Cycle factorizations and one-faced graph embeddings

Yurii Burman, Dimitri Zvonkine

Consider factorizations into transpositions of an n-cycle in the symmetric group S_n. To every such factorization we assign a monomial in variables w_{ij} that retains the transpos…