Equivalences for pattern avoiding involutions and classification

Résumé : 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.
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Vi–a del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.181-188, 2008, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01185172
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:43:46
Dernière modification le : vendredi 23 février 2018 - 10:40:08
Document(s) archivé(s) le : vendredi 20 novembre 2015 - 10:41:23

Fichier

dmAJ0116.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01185172, version 1

Collections

Citation

Mark Dukes, Vít Jelínek, Toufik Mansour, Astrid Reifegerste. Equivalences for pattern avoiding involutions and classification. Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Vi–a del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.181-188, 2008, DMTCS Proceedings. 〈hal-01185172〉

Partager

Métriques

Consultations de la notice

152

Téléchargements de fichiers

34