Tree-like properties of cycle factorizations (Q1601424)

This paper provides a new bijection between the set of factorizations of the permutation \((123\dots n)\) into an ordered \((n-1)\)-tuple of transpositions, and labelled trees on \(n\) vertices. Unlike earlier bijections, the new bijection connects some natural objects to natural objects, like transpositions of consecutive pairs correspond to leaves in the tree. This new bijection may help in the combinatorial understanding of minimal transitive factorization of permutations.