Transitive Factorizations in the Symmetric Group, and Combinatorial Aspects of Singularity Theory

✍ Scribed by Ian P. Goulden; David M. Jackson

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 186 KB
• Volume: 21
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.2000.0409

✦ Synopsis

We consider the determination of the number c k (α) of ordered factorizations of an arbitrary permutation on n symbols, with cycle distribution α, into k-cycles such that the factorizations have minimal length and the group generated by the factors acts transitively on the n symbols. The case k = 2 corresponds to the celebrated result of Hurwitz on the number of topologically distinct holomorphic functions on the 2-sphere that preserve a given number of elementary branch point singularities. In this case the monodromy group is the full symmetric group. For k = 3, the monodromy group is the alternating group, and this is another case that, in principle, is of considerable interest.

We conjecture an explicit form, for arbitrary k, for the generating series for c k (α), and prove that it holds for factorizations of permutations with one, two and three cycles (so α is a partition with at most three parts). Our approach is to determine a differential equation for the generating series from a combinatorial analysis of the creation and annihilation of cycles in products under the minimality condition.