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.
2005
298 (1-3)
142
154
E. PERGOLA; E. DUCHI; S. RINALDI; S. BRLEK
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/312606
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 8
social impact