Extended Abstract for Enumerating Pattern Avoidance for Affine Permutations
Résumé
In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern p, there are only finitely many affine permutations in ˜Sn that avoid p if and only if p avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern p for each p in S3, as well as give some conjectures for the patterns in S4. This paper is just an outline; the full version will appear elsewhere.
Dans cet œuvre, on étudie comment les permutations affines évitent les motifs. Spécifiquement, on peut dire que pour le motif p, il existe un nombre limité de permutations affines dans ˜Sn qui évite p si et seulement si p évite le motif 321. Après, on compte le nombre de permutations affines qui évitent le motif p pour chaque p de S3. Puis, on donne des conjectures pour les motifs de S4. Ceci n'est qu'un aperçu; la version complète apparaîtra ailleurs.
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...