Long Cycle Factorizations: Bijective Computation in the General Case

Résumé : Cet article est dédié au calcul du nombre de factorisations d’un long cycle du groupe symétrique pour lesquels le nombre de facteurs est arbitraire et la structure des cycles des facteurs est donnée. Jackson (1988) a dérivé la première expression compacte pour les séries génératrices de ces nombres en utilisant la théorie des caractères irréductibles du groupe symétrique. Grâce à une bijection directe nous démontrons une formule similaire et donnons ainsi la première évaluation purement combinatoire de ces séries génératrices.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.1077-1088, 2013, DMTCS Proceedings
Liste complète des métadonnées

https://hal.inria.fr/hal-01229679
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:19:48
Dernière modification le : jeudi 10 mai 2018 - 02:06:08
Document(s) archivé(s) le : jeudi 18 février 2016 - 11:36:47

Fichier

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

Identifiants

  • HAL Id : hal-01229679, version 1

Collections

Citation

Ekaterina A. Vassilieva. Long Cycle Factorizations: Bijective Computation in the General Case. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.1077-1088, 2013, DMTCS Proceedings. 〈hal-01229679〉

Partager

Métriques

Consultations de la notice

69

Téléchargements de fichiers

184