Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
ECO-generation for some restricted classes of compositions
Authors: Jean-Luc Baril, Phan-Thuan Do
Keywords: Composition of an integer, ECO method, succession rule, generating tree, pattern avoiding permutation.
– 0.19 Mb
Keywords: Composition of an integer, ECO method, succession rule, generating tree, pattern avoiding permutation.
Abstract
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 [8], new succession rules for these classes are presented. Finally, we obtain generating algorithms in Constant Amortized Time (CAT) for theses classes.Jean-Luc Baril,
LE2I UMR-CNRS 5158, Université de Bourgogne
B.P. 47 870, 21078 DIJON-Cedex France
E-mail:
Phan-Thuan Do,
Hanoi University of Science and Technology, Vietnam
Department of Computer Science
E-mail:
LE2I UMR-CNRS 5158, Université de Bourgogne
B.P. 47 870, 21078 DIJON-Cedex France
E-mail:
Phan-Thuan Do,
Hanoi University of Science and Technology, Vietnam
Department of Computer Science
E-mail:
Fulltext
– 0.19 Mb
Contents
- Developments in Networks of Evolutionary Processors
- Towards an Automated Semiotic Analysis of the Romanian Political Discourse
- Linear discrete-time Pareto-Nash-Stackelberg control problem and principles for its solving
- Robust Geometric Programming Approach to Profit Maximization with Interval Uncertainty
- ECO-generation for some restricted classes of compositions
- Median calculation for heterogeneous complex of abstract cubes
- Smoke detection algorithm for intelligent video surveillance system
