English

Tree-like properties of cycle factorizations

Combinatorics 2016-09-07 v1

Abstract

We provide a bijection between the set of factorizations, that is, ordered (n-1)-tuples of transpositions in Sn{\mathcal S}_{n} whose product is (12...n), and labelled trees on nn vertices. We prove a refinement of a theorem of D\'{e}nes that establishes new tree-like properties of factorizations. In particular, we show that a certain class of transpositions of a factorization correspond naturally under our bijection to leaf edges of a tree. Moreover, we give a generalization of this fact.

Keywords

Cite

@article{arxiv.math/0106039,
  title  = {Tree-like properties of cycle factorizations},
  author = {Ian Goulden and Alexander Yong},
  journal= {arXiv preprint arXiv:math/0106039},
  year   = {2016}
}

Comments

10 pages, 3 figures