Work

Factorizations of permutations into star transpositions

Year: 2006
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W1568842986
Cites: 2
Cited by: 8
Related to: 10