We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form (1 i). This generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored. Our result exhibits an unexpected and simple symmetry of star factorizations that has yet to be explained in a satisfactory manner.

No abstract

Abstract. We introduce a new approach to an enumerative problem closely linked with the geometry of branched coverings, that is, we study the number Hα(i 2 , i 3 , . . . ) of ways a given permutation (with cycles described by the partition α) can be decomposed into a product of exactly i 2 2-cycles, i 3 3-cycles, etc., with certain minimality and transitivity conditions imposed on the factors. The method is to encode such factorizations as planar maps with certain descent structure and apply a new combinatorial decomposition to make their enumeration more manageable. We apply our technique to determine Hα(i 2 , i 3 , . . . ) when α has one or two parts, extending earlier work of Goulden and Jackson. We also show how these methods are readily modified to count inequivalent factorizations, where equivalence is defined by permitting commutations of adjacent disjoint factors. Our technique permits us to generalize recent work of Goulden, Jackson, and Latour, while allowing for a considerable simplification of their analysis.

No abstract