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.
Jumping succession rules and their generating functions / Ferrari, Luca; Pergola, Elisa; Pinzani, Renzo; Rinaldi, S.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 271:(2003), pp. 29-50.
Jumping succession rules and their generating functions
FERRARI, LUCA;PERGOLA, ELISA;PINZANI, RENZO;
2003
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.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.