Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group

zbMath1267.05042arXiv1101.3614MaRDI QIDQ1953481

Alejandro H. Morales, Ekaterina A. Vassilieva

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.3614

zbMATH Keywords

symmetric groupfactorizationsconnection coefficientscacti

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Symmetric groups (20B30)

Related Items (6)

Moments of normally distributed random matrices given by generating series for connection coefficients -- explicit bijective computation ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ Inequivalent factorizations of permutations ⋮ \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group ⋮ Unnamed Item ⋮ Factorization problems in complex reflection groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• On the number of factorizations of a full cycle
• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Factoring \(n\)-cycles and counting maps of given genus
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Nombre de factorisations d'un grand cycle (Number of factorizations of a large cycle)
• Factorizations of large cycles in the symmetric group
• The Euler characteristic of the moduli space of curves
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• Bijective enumeration of 3-factorizations of an \(N\)-cycle
• A direct bijection for the Harer-Zagier formula
• Démonstration combinatoire de la formule de Harer–Zagier
• The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group

This page was built for publication: Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group