Abstract
This paper is dedicated to the factorizations of the symmetric group. Introducing a new bijection for partitioned 3-cacti, we derive an elegant formula for the number of factorizations of a long cycle into a product of three permutations. As the most salient aspect, our construction provides the first purely combinatorial computation of this number.
Similar content being viewed by others
References
Bousquet-Mélou M., Schaeffer G.: Enumeration of planar constellations. Adv. Appl. Math. 24(4), 337–368 (2000)
Cori, R., Machi, A.: Maps, hypermaps and their automorphisms: a survey I, II, III. Expo. Math. 10(5), 403–427, 429–447, 449–467 (1992)
Goulden I.P., Jackson D.M.: Combinatorial Enumeration. JohnWiley & Sons, Inc., New York (1983)
Goulden I.P., Nica A.: A direct bijection for the Harer-Zagier formula. J. Combin. Theory Ser. A 111(2), 224–238 (2005)
Goupil A., Schaeffer G.: Factoring n-cycles and counting maps of given genus. European J. Combin. 19(7), 819–834 (1998)
Harer J., Zagier D.: The Euler characteristic of the moduli space of curves. Invent. Math. 85(3), 457–485 (1986)
Jackson D.M.: Some combinatorial problems associated with products of conjugacy classes of the symmetric group. J. Combin. Theory Ser. A 49(2), 363–369 (1988)
Lando S.K., Zvonkin A.K.: Graphs on Surfaces and Their Applications. Springer-Verlag, Berlin (2004)
Lass B.: Démonstration combinatoire de la formule de Harer-Zagier. C. R. Acad. Sci. Paris Sér. I Math. 333(3), 155–160 (2001)
Schaeffer, G.: Conjugaison d’arbres et cartes combinatoires aléatoires. Ph.D. Thesis, l’Université Bordeaux I, Talence (1998)
Schaeffer G., Vassilieva E.: A bijective proof of Jackson’s formula for the number of factorizations of a cycle. J. Combin. Theory Ser. A 115(6), 903–924 (2008)
Stanton D., White D.: Constructive Combinatorics. Springer-Verlag, New York (1986)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vassilieva, E. Bijective Enumeration of 3-Factorizations of an N-Cycle. Ann. Comb. 16, 367–387 (2012). https://doi.org/10.1007/s00026-012-0138-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-012-0138-5