Equivalences for pattern avoiding involutions and classification - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Equivalences for pattern avoiding involutions and classification

Abstract

We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of $S_5$, $S_6$, and $S_7$ for both permutations and involutions.
Nous complétons la classification de Wilf des motifs signés de longueur 5 à la fois pour les permutations signées et les involutions signées. Nous donnons de nouvelles équivalences générales de motifs qui prouvent les conjectures de Jaggard concernant les involutions dans le groupe symétrique évitant certains motifs de longueur 5 et 6. De cette manière nous complétons également la classification de Wilf de $S_5$, $S_6$ et $S_7$ à la fois pour les permutations et les involutions.
Fichier principal
Vignette du fichier
dmAJ0116.pdf (157.55 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185172 , version 1 (19-08-2015)

Identifiers

Cite

Mark Dukes, Vít Jelínek, Toufik Mansour, Astrid Reifegerste. Equivalences for pattern avoiding involutions and classification. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Vi–a del Mar, Chile. pp.181-188, ⟨10.46298/dmtcs.3637⟩. ⟨hal-01185172⟩

Collections

TDS-MACS
402 View
689 Download

Altmetric

Share

More