Bijections for Permutation Tableaux

Résumé : Dans cet article nous donnons une bijection entre les tableaux de permutations et les permutations. Cette bijection montre comment des statistiques naturelles sur les tableaux sont équidistribuées avec des statistiques classiques sur les permutations: descentes, minima de droite à gauche et motifs. Cette bijection nous sert ensuite, à l'aide d'un certain codage des tableaux par des mots, à donner des résultats sur l'énumération de permutations avec un nombre fixé de motifs 31-2, et à déterminer certaines sous-classes de tableaux en bijection avec les partitions d'ensembles. Une version étendue de ce travail est disponible [6].
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.13-24, 2008, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01185167
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:43:20
Dernière modification le : jeudi 11 janvier 2018 - 06:20:11
Document(s) archivé(s) le : vendredi 20 novembre 2015 - 10:34:31

Fichier

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

Identifiants

  • HAL Id : hal-01185167, version 1

Citation

Sylvie Corteel, Philippe Nadeau. Bijections for Permutation Tableaux. 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.13-24, 2008, DMTCS Proceedings. 〈hal-01185167〉

Partager

Métriques

Consultations de la notice

85

Téléchargements de fichiers

62