DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)

Font Size:  Small  Medium  Large

Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Gilles Schaeffer, Ekaterina Vassilieva

Abstract


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.
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.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional