The notion of succession rule (system for short) provides a powerful tool for the enumeration of many classes of combinatorial objects. Often, different systems exist for a given class of combinatorial objects, and a number of problems arise naturally. An important one is the equivalence problem between two different systems. In this paper, we show how to solve this problem in the case of systems having a particular form. More precisely, using a bijective proof, we show that the classical system defining the sequence of Catalan numbers is equivalent to a system obtained by linear combinations of labels of the first one.
On the Equivalence Problem for Succession Rules / E. PERGOLA; E. DUCHI; S. RINALDI; S. BRLEK. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 298 (1-3):(2005), pp. 142-154. [10.1016/j.disc.2004.07.019]
On the Equivalence Problem for Succession Rules
PERGOLA, ELISA;
2005
Abstract
The notion of succession rule (system for short) provides a powerful tool for the enumeration of many classes of combinatorial objects. Often, different systems exist for a given class of combinatorial objects, and a number of problems arise naturally. An important one is the equivalence problem between two different systems. In this paper, we show how to solve this problem in the case of systems having a particular form. More precisely, using a bijective proof, we show that the classical system defining the sequence of Catalan numbers is equivalent to a system obtained by linear combinations of labels of the first one.File | Dimensione | Formato | |
---|---|---|---|
DM05.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
238.49 kB
Formato
Adobe PDF
|
238.49 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.