Gilles Schaeffer ; Ekaterina Vassilieva
-
Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
dmtcs:3614 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2008,
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
-
https://doi.org/10.46298/dmtcs.3614
Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
1 Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Bernardi, Olivier; Morales, Alejandro H., 2013, Bijections And Symmetries For The Factorizations Of The Long Cycle, Advances In Applied Mathematics, 50, 5, pp. 702-722, 10.1016/j.aam.2013.01.004.