Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654176 | European Journal of Combinatorics | 2010 | 16 Pages |
Abstract
Consider factorizations into transpositions of an nn-cycle in the symmetric group SnSn. To every such factorization we assign a monomial in variables wijwij that retains the transpositions used, but forgets their order. Summing over all possible factorizations of nn-cycles we obtain a polynomial that happens to admit a closed expression. From this expression we deduce a formula for the number of 1-faced embeddings of a given graph.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yurii Burman, Dimitri Zvonkine,