6533b835fe1ef96bd129e742
RESEARCH PRODUCT
ECO-generation for some restricted classes of compositions
Jean-luc BarilPhan-thuan Dosubject
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]succession ruleComposition of an integerECO method[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]lcsh:Electronic computers. Computer science[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]generating treepattern avoiding permutationlcsh:QA75.5-76.95description
International audience; We study several restricted classes of compositions by giving one-to-one maps between them and different classes of restricted binary strings or pattern avoiding permutations. Inspired by the ECO method, new succession rules for these classes are presented. Finally, we obtain generating algorithms in Constant Amortized Time (CAT) for theses classes.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-03-01 |