Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

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.
Fichier principal
Vignette du fichier
dmAN0146.pdf (291.34 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186247 , version 1 (24-08-2015)

Identifiants

Citer

Andrew Crites. Extended Abstract for Enumerating Pattern Avoidance for Affine Permutations. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.661-668, ⟨10.46298/dmtcs.2819⟩. ⟨hal-01186247⟩

Collections

TDS-MACS
41 Consultations
669 Téléchargements

Altmetric

Partager

More