We begin a systematic study of the enumerative combinatorics of mixed succession rules, i.e. succession rules such that, in the associated generating tree, nodes are allowed to produce sons at several different levels according to different production rules. Here we deal with a specific case, namely that of two different production rules whose rule operators commute. In this situation, we are able to give a general formula expressing the sequence associated with the mixed succession rule in terms of the sequences associated with the component production rules. We end by providing examples illustrating our approach.

Mixed succession rules: the commutative case / Bacchelli, S.; Ferrari, Luca; Pinzani, Renzo; Sprugnoli, Renzo. - In: JOURNAL OF COMBINATORIAL THEORY. SERIES A. - ISSN 0097-3165. - STAMPA. - 117:(2010), pp. 568-582.

Mixed succession rules: the commutative case

FERRARI, LUCA;PINZANI, RENZO;SPRUGNOLI, RENZO
2010

Abstract

We begin a systematic study of the enumerative combinatorics of mixed succession rules, i.e. succession rules such that, in the associated generating tree, nodes are allowed to produce sons at several different levels according to different production rules. Here we deal with a specific case, namely that of two different production rules whose rule operators commute. In this situation, we are able to give a general formula expressing the sequence associated with the mixed succession rule in terms of the sequences associated with the component production rules. We end by providing examples illustrating our approach.
117
568
582
Bacchelli, S.; Ferrari, Luca; Pinzani, Renzo; Sprugnoli, Renzo
File in questo prodotto:
File Dimensione Formato  
mixed.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: DRM non definito
Dimensione 244.01 kB
Formato Adobe PDF
244.01 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2158/368528
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact