Jumping succession rules and their generating functions

Discrete Mathematics

Volumn 271, Issue 1-3, 2003, Pages 29-50

  Ferrari, Luca ^a   Pergola, Elisa ^b   Pinzani, Renzo ^b   Rinaldi, Simone ^b  

^a Dipartimento di Matematica U Dini   (Italy)

^b Dipartimento di Farmacologia   (Italy)

Author keywords

Fibonacci numbers; Lucas' identity; Rule operator; Succession rule

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; PROBLEM SOLVING;

SUCCESSION RULES;

LINEAR ALGEBRA;

EID: 0042420762     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00868-3     Document Type: Article

References (15)

1. Barcucci E., Del Lungo A., Pergola E., Pinzani R. ECO: a methodology for the enumeration of combinatorial objects. J. Differential Equations Appl. 5:1999;435-490.
2. Bernstein M., Sloane N.J.A. Some canonical sequences of integers. Linear Algebra Appl. 226-228:1995;57-72.
3. Chung F.R.K., Graham R.L., Hoggatt V.E., Kleimann M. The number of Baxter permutations. J. Combin. Theory Ser. A. 24:1978;382-394.
4. Deutsch E. Dyck path enumeration. Discrete Math. 204:1999;167-202.
5. E. Duchi, J. Fedou, C. Garcia, E. Pergola, On the inversion of succession rules, preprint.
6. Ferrari L., Pergola E., Pinzani R., Rinaldi S. An algebraic characterization of the set of succession rules. Theoret. Comput. Sci. 281:2002;351-367.
7. Ferrari L., Pinzani R. A linear operator approach to succession rules. Linear Algebra Appl. 348:2002;231-246.
8. O. Guibert, Combinatoires des permutations a motifs exclus en liaison avec mots, cartes planaires et tableaux de Young, Thèse de l'Université de Bordeaux I, 1996.
9. Guibert O., Pergola E. Enumeration of vexillary involutions which are equal to their mirror/complement. Discrete Math. 224:2000;281-287.
10. Harary F., Read R. The enumeration of tree-like polyhexes. Proc. Edinburgh Math. Soc. 17:1970;1-13.
11. Riordan J. Combinatorial Identities. 1968;Wiley, New York.
12. A.G. Shannon, Tribonacci numbers and Pascal's pyramid, Fibonacci Quart. 15 (1977) 3,268,275.
13. N.J.A. Sloane, The on-line encyclopedia of integer sequences, http://www.research.att.com/̃njas/sequences/index.html .
14. R.A. Sulanke, Recurrences for moments of generalized Motzkin paths, J. Integer Seq. 3 (2000) Article 00.1.1.
15. West J. Generating trees and the Catalan and Schröder numbers. Discrete Math. 146:1995;247-262.