Minimal transitive factorizations of permutations into cycles

Details Minimal transitive factorizations of permutations into cycles Minimal transitive factorizations of permutations into cycles

2006-10-24

arxiv.org/abs/math/0610735v1

Mathematics

Combinatorics

23 pages, 13 figures

Scientific paper

We introduce a new approach to an enumerative problem closely linked with the geometry of branched coverings; that is, we study the number of ways a permutation can be decomposed into a product of a given number of 2-cycles, 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 count factorizations of permutations with 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 a substantial generalization of recent work of Goulden, Jackson, and Latour, while allowing for a considerable simplification of their analysis.

Affiliated with

Also associated with

No associations

Rating

Minimal transitive factorizations of permutations into cycles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimal transitive factorizations of permutations into cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimal transitive factorizations of permutations into cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-378557