Annular embeddings of permutations for arbitrary genus

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

17 pages, 9 figures

Scientific paper

In the symmetric group on a set of size 2n, let P_{2n} denote the conjugacy class of involutions with no fixed points (equivalently, we refer to these as ``pairings'', since each disjoint cycle has length 2). Harer and Zagier explicitly determined the distribution of the number of disjoint cycles in the product of a fixed cycle of length 2n and the elements of P_{2n}. Their famous result has been reproved many times, primarily because it can be interpreted as the genus distribution for 2-cell embeddings in an orientable surface,of a graph with a single vertex attached to n loops. In this paper we give a new formula for the cycle distribution when a fixed permutation with two cycles (say the lengths are p,q, where p+q=2n) is multiplied by the elements of P_{2n}. It can be interpreted as the genus distribution for 2-cell embeddings in an orientable surface, of a graph with two vertices, of degrees p and q. In terms of these graphs, the formula involves a parameter that allows us to specify, separately, the number of edges between the two vertices and the number of loops at each of the vertices. The proof is combinatorial, and uses a new algorithm that we introduce to create all rooted forests containing a given rooted forest.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Annular embeddings of permutations for arbitrary genus 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 Annular embeddings of permutations for arbitrary genus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Annular embeddings of permutations for arbitrary genus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-161606

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.