514
Views
0
CrossRef citations to date
0
Altmetric
Articles

A combinatorial interpretation of the bijection of Goulden and Yong

References

  • DénesJ., The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs Magyar Tud. Akad. Mat. Kutató Int. Közl. 41959 63–71
  • GouldenI.P.JacksonD.M., Transitive factorisations into transpositions and holomorphic mappings on the sphere Proc. Amer. Math. Soc. 125 1 1997 51–60
  • GouldenI.YongA., Tree-like properties of cycle factorizations J. Combin. Theory Ser. A 98 1 2002 106–117
  • ArnoldV., Topological classification of trigonometric polynomials and combinatorics of graphs with an equal number of vertices and edges Funct. Anal. Appl. 30 1 1996 1–14
  • GouldenI.P.JacksonD.M.VakilR., The Gromov-Witten potential of a point, Hurwitz numbers, and Hodge integrals Proc. Lond. Math. Soc. (3) 83 3 2001 563–581
  • E. Duchi, D. Poulalhon, G. Schaeffer, Bijections for simple and double Hurwitz numbers,arXiv:1410.6521v1.
  • MoszkowskiP., A solution to a problem of Dénes: a bijection between trees and factorizations of cyclic permutations European J. Combin. 10 1 1989 13–16
  • GouldenI.P.PepperS., Labelled trees and factorizations of a cycle into transpositions Discrete Math. 113 1–3 1993 263–268
  • MartínM.C.H., Complejidad de Estructuras Geométricas y Combinatorias(Ph.D. thesis)1999Universitat Politècnica de Catalunya
  • KimD.SeoS., Transitive cycle factorizations and prime parking functions J. Combin. Theory Ser. A 104 1 2003 125–135
  • RattanA., Permutation factorizations and prime parking functions Ann. Comb. 10 2 2006 237–254
  • N. Apostolakis, A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration, arXiv eprints:1804.01214v4 (April 2018).