Factorizations of permutations into star transpositions
Abstract
We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form $(1 i)$. Our result generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2006
- DOI:
- arXiv:
- arXiv:math/0610640
- Bibcode:
- 2006math.....10640I
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- O5E15
- E-Print:
- 9 pages, 1 figure