Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Résumé : Dans cet article, nous construisons une bijection pour 3-cacti partitionnés faisant apparaître une nouvelle formule pour l’énumération des factorisations d’un long cycle en trois permutations ayant un nombre donné de cycles.
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.641-652, 2008, DMTCS Proceedings
Liste complète des métadonnées

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

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

Fichier

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

Identifiants

  • HAL Id : hal-01185148, version 1

Collections

Citation

Gilles Schaeffer, Ekaterina Vassilieva. Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem. 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.641-652, 2008, DMTCS Proceedings. 〈hal-01185148〉

Partager

Métriques

Consultations de la notice

185

Téléchargements de fichiers

144