Geodesic
Universal cycles for permutation classes
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009).

Voir la notice de l'article provenant de la source Episciences

We define a universal cycle for a class of $n$-permutations as a cyclic word in which each element of the class occurs exactly once as an $n$-factor. We give a general result for cyclically closed classes, and then survey the situation when the class is defined as the avoidance class of a set of permutations of length $3$, or of a set of permutations of mixed lengths $3$ and $4$. 
@article{DMTCS_2009_special_256_a49,
     author = {Albert, Michael and West, Julian},
     title = {Universal cycles for permutation classes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)},
     year = {2009},
     doi = {10.46298/dmtcs.2727},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2727/}
}
TY  - JOUR
AU  - Albert, Michael
AU  - West, Julian
TI  - Universal cycles for permutation classes
JO  - Discrete mathematics & theoretical computer science
PY  - 2009
VL  - DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2727/
DO  - 10.46298/dmtcs.2727
LA  - en
ID  - DMTCS_2009_special_256_a49
ER  - 
%0 Journal Article
%A Albert, Michael
%A West, Julian
%T Universal cycles for permutation classes
%J Discrete mathematics & theoretical computer science
%D 2009
%V DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2727/
%R 10.46298/dmtcs.2727
%G en
%F DMTCS_2009_special_256_a49
Albert, Michael; West, Julian. Universal cycles for permutation classes. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009). doi : 10.46298/dmtcs.2727. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2727/

Cité par Sources :