Partitioned cacti: a bijective approach to the cycle factorization problem. (English. French summary) Zbl 1393.05020
Proceedings of the 20th annual international conference on formal power series and algebraic combinatorics, FPSAC 2008, Viña del Mar, Chile, June 23–27, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 641-652 (2008).
Summary: 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.
For the entire collection see [Zbl 1173.05001].
For the entire collection see [Zbl 1173.05001].
