Minimal Factorizations of Permutations into Star Transpositions

Résumé : Nous présentons une expression compacte pour le nombre de factorisations minimales d'une permutation arbitraire de transposition de la forme $(1 i)$. Ce résultat généralise le travail passé de Pak ($\textit{Reduced decompositions of permutations in terms of star transpositions, generalized catalan numbers and k-ary trees}$, Discrete Math. $\textbf{204}$:329―335, 1999) dans lequel des restrictions substantielles sont imposées sur la permutation étant factorisée.
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.507-512, 2008, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01185128
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:40:04
Dernière modification le : jeudi 11 mai 2017 - 01:02:52
Document(s) archivé(s) le : vendredi 20 novembre 2015 - 10:24:41

Fichier

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

Identifiants

  • HAL Id : hal-01185128, version 1

Collections

Citation

J. Irving, A. Rattan. Minimal Factorizations of Permutations into Star Transpositions. 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.507-512, 2008, DMTCS Proceedings. 〈hal-01185128〉

Partager

Métriques

Consultations de la notice

37

Téléchargements de fichiers

93