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.
2003
271
29
50
Ferrari, Luca; Pergola, Elisa; Pinzani, Renzo; Rinaldi, S.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/252421
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
social impact