A note on rational succession rules

Journal of Integer Sequences

Volumn 6, Issue 1, 2003, Pages

  Duchi, Enrica ^a   Frosini, Andrea ^b   Pinzani, Renzo ^a   Rinaldi, Simone ^b  

^a Dip di Matematica   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Generating trees; Rational generating functions; Succession rules

Indexed keywords

ALGEBRA; ALGORITHMS; FUNCTIONS; NUMBER THEORY; PROBLEM SOLVING; TREES (MATHEMATICS);

COMBINATORIAL STRUCTURES; FIBONACCI NUMBERS; NUMBER SEQUENCES; RATIONAL SUCCESSION RULES;

INTEGRAL EQUATIONS;

EID: 2942744429     PISSN: 15307638     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. C. Banderier, M. Bousquet-Mélou, A. Denise, P. Flajolet, D. Gardy, and D. Gouyou-Beauchamps, Generating functions for generating trees, Discrete Math. 246 (2002), 29-55.
2. E. Barcucci, A. Del Lungo, A. Frosini, and S. Rinaldi, A technology for reverse-engineering a combinatorial problem from a rational generating function, Adv. Appl. Math. 26 (2001), 129-153.
3. E. Barcucci and S. Rinaldi, Some linear recurrences and their combinatorial interpretation by means of regular languages, Theor. Comp. Sci. 255 (2001), 679-686.
4. J. Bonin, L. Shapiro, and R. Simion, Some q-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, J. Statistical Planning and Inference 34 (1993) 35-55.
5. E. Barcucci, A. Del Lungo E. Pergola, and R. Pinzani, ECO: a methodology for the enumeration of combinatorial objects, J. Difference Eq. Appl. 5 (1999), 435-490.
6. L. Ferrari, E. Pergola, R. Pinzani, and S. Rinaldi, An algebraic characterization of the set of succession rules, Theor. Comp. Sci. 281 (2002), 351-367.
7. E. Pergola and R. Pinzani, A combinatorial interpretation of the Area of Schröder paths, Electronic J. Combinatorics 6 (1999), #R40. http://www.combinatorics.org/Volume_6/Abstracts/v6i1r40.html
8. N. J. A. Sloane The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/~njas/sequences/index.html.
9. A. Salomaa and M. Soittola, Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, 1978.
10. D. Zeilberger, Self-avoiding walks, the language of science, and Fibonacci numbers, J. Stat. Inference and Planning 54 (1996) 135-138.