0000000001215795
AUTHOR
Phan-thuan Do
Generalized Fibonacci permutations generation by the ECO method
International audience
ECO-generation for p-generalized Fibonacci and Lucas permutations
International audience
ECO-generation for some restricted classes of compositions
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.
ECO generation for Fibonacci and Lucas permutations
International audience
Efficient generating algorithms for some combinatorial object classes
International audience