ECO-generation for some restricted classes of compositions

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, new succession rules for these classes are presented. Finally, we obtain generating algorithms in Constant Amortized Time (CAT) for theses classes.
Document type :
Journal articles
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00785278
Contributor : Jean-Luc Baril <>
Submitted on : Tuesday, February 5, 2013 - 5:53:53 PM
Last modification on : Wednesday, September 12, 2018 - 1:26:58 AM

Identifiers

  • HAL Id : hal-00785278, version 1

Collections

Citation

Jean-Luc Baril, Phan-Thuan Do. ECO-generation for some restricted classes of compositions. Computer science Journal of M., 2013, 21, pp.1(61). 〈hal-00785278〉

Share

Metrics

Record views

236