Some Applications Arising From The Interactions Between The Theory Of Catalan-Like Numbers And The \(ECO\) Method

Luca Ferrari1, Elisa Pergola2, Renzo Pinzani2, Simone Rinaldi3
1Dipartimento di Scienze Matematiche ed Informatiche, Pian dei Mantellini, 44, 53100, Siena, Italy
2Dipartimento di Sistemi e Informatica, viale Morgagni 65, 50134 Firenze, Italy
3Dipartimento di Scienze Matematiche ed Informatiche, Pian dei Mantellini, 44, 53100, Siena, Italy

Abstract

In \([FP]\) the \(ECO\) methed and Aigner’s theory of Catalan-like numbers are compared, showing that it is often possible to translate a combinatorial situation from one theory into the other by means of a standard change of basis in a suitable vector space. In the present work we emphasize the soundness of such an approach by finding some applications suggested by the above mentioned translation. More precisely, we describe a presumably new bijection between two classes of lattice paths and we give a combinatorial interpretation to an integer sequence not appearing in \([SI]\).