Article ID Journal Published Year Pages File Type
4654176 European Journal of Combinatorics 2010 16 Pages PDF
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
, ,