Universal cycles for permutation classes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2009

Universal cycles for permutation classes

Abstract

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$.
Nous définissons un cycle universel pour une classe de $n$-permutations comme un mot cyclique dans lequel chaque élément de la classe apparaît une unique fois comme $n$-facteur. Nous donnons un résultat général pour les classes cycliquement closes, et détaillons la situation où la classe de permutations est définie par motifs exclus, avec des motifs de taille $3$, ou bien à la fois des motifs de taille $3$ et de taille $4$.
Fichier principal
Vignette du fichier
dmAK0104.pdf (173.04 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185419 , version 1 (20-08-2015)

Identifiers

Cite

Michael Albert, Julian West. Universal cycles for permutation classes. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.39-50, ⟨10.46298/dmtcs.2727⟩. ⟨hal-01185419⟩

Collections

INSMI TDS-MACS
41 View
644 Download

Altmetric

Share

Gmail Facebook X LinkedIn More