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 whose product is (12...n), and labelled trees on 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.
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