Minimal factorizations of permutations into star transpositions
We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form (1 i). This generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored. Our result exhibits an unexpected and simp...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Elsevier B.V.
2015
|
| Online Access: | http://hdl.handle.net/1721.1/96203 |
| Summary: | We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form (1 i). This generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored. Our result exhibits an unexpected and simple symmetry of star factorizations that has yet to be explained in a satisfactory manner. |
|---|