Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Résumé

In this paper we construct a bijection for partitioned 3-cacti that gives raise to a new formula for enumeration of factorizations of the long cycle into three permutations with given number of cycles.
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.
Fichier principal
Vignette du fichier
dmAJ0155.pdf (200.94 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185148 , version 1 (19-08-2015)

Identifiants

Citer

Gilles Schaeffer, Ekaterina Vassilieva. Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.641-652, ⟨10.46298/dmtcs.3614⟩. ⟨hal-01185148⟩
155 Consultations
654 Téléchargements

Altmetric

Partager

More