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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.disc.2004.07.019 | Discrete Mathematics |
Keywords | Field | DocType |
catalan numbers,system equivalence,eco method,succession rules,catalan number | Discrete mathematics,Linear combination,Linear system,Catalan number,Enumeration,Bijective proof,Equivalence (measure theory),Mathematics,System equivalence | Journal |
Volume | Issue | ISSN |
298 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
3 | 0.41 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
S. Brlek | 1 | 134 | 19.78 |
E. Duchi | 2 | 3 | 0.41 |
elisa pergola | 3 | 45 | 7.38 |
Simone Rinaldi | 4 | 174 | 24.93 |