Quelques cas d'énumération de permutations triées par pile et en combinant des symétries - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Quelques cas d'énumération de permutations triées par pile et en combinant des symétries

Résumé

D. Knuth a introduit en 1973 les permutations à motifs exclus pour le problème du tri d'une permutation par passage par une pile, celle-ci vérifiant la condition dite tour de Hanoï (c.-à-d. dont les éléments décroissent de la base vers le sommet de la pile). Ainsi, il a montré que les permutations évitant le motif 2-3-1 (c.-à-d. celles dont aucune sous-suite yzx ne vérifie x
Fichier non déposé

Dates et versions

hal-00987990 , version 1 (07-05-2014)

Identifiants

  • HAL Id : hal-00987990 , version 1

Citer

Olivier Guibert, Mathilde Bouvel. Quelques cas d'énumération de permutations triées par pile et en combinant des symétries. Journées de Combinatoire de Bordeaux, 2013, France. ⟨hal-00987990⟩

Collections

CNRS INSMI
125 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More