Title
Jumping succession rules and their generating functions
Abstract
We study a generalization of the concept of succession rule, called jumping succession rule, where each label is allowed to produce its sons at different levels, according to the production of a fixed succession rule. By means of suitable linear algebraic methods, we obtain simple closed forms for the numerical sequences determined by such rules and give applications concerning classical combinatorial structures. Some open problems are proposed at the end of the paper.
Year
DOI
Venue
2003
10.1016/S0012-365X(02)00868-3
Discrete Mathematics
Keywords
Field
DocType
lucas’ identity,rule operator,succession rule,lucas' identity,fibonacci numbers,fibonacci number,generating function,linear algebra
Graph theory,Generating function,Discrete mathematics,Combinatorics,Algebraic number,Algebra,Jumping,Enumeration,Ecological succession,Mathematics,Fibonacci number
Journal
Volume
Issue
ISSN
271
1-3
Discrete Mathematics
Citations 
PageRank 
References 
7
0.56
5
Authors
4
Name
Order
Citations
PageRank
Luca Ferrari14710.50
Elisa Pergola214918.60
Renzo Pinzani334167.45
Simone Rinaldi417424.93