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