Mixed succession rules: The commutative case

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:117

Article

Bacchelli, Silvia¹  Ferrari, Luca²  Pinzani, Renzo²  Sprugnoli, Renzo² 

[1] Liceo Sci Statale Copern, I-40127 Bologna, Italy

[2] Dipartimento Sistemi & Informat, I-50134 Florence, Italy

关键词: Succession rule;    ECO method;    Generating tree;    Rule operator;    Riordan array;   

DOI  :  10.1016/j.jcta.2009.11.005

来源: Elsevier

【 摘 要 】

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. (C) 2009 Elsevier Inc. All rights reserved.

【 授权许可】

Free