arXiv++ Combinatorics

Browse math.CO papers from arXiv

Factorizations of permutations into star transpositions

Published: 2006-10-21 | Updated: 2014-05-20
Comments: 9 pages, 1 figure
Journal: Discrete Math. 309 (2009) no. 6, 1435-1442

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.

BibTeX

Loading...