Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00785278
Contributeur : Jean-Luc Baril <>
Soumis le : mardi 5 février 2013 - 17:53:53
Dernière modification le : vendredi 17 juillet 2020 - 14:54:05

Identifiants

  • HAL Id : hal-00785278, version 1

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⟩

Partager

Métriques

Consultations de la notice

263