New interface

# Minimal 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 ($\textit{Reduced decompositions of permutations in terms of star transpositions, generalized catalan numbers and k-ary trees}$, Discrete Math. $\textbf{204}$:329―335, 1999) in which substantial restrictions were placed on the permutation being factored.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [9 references]

https://hal.inria.fr/hal-01185128
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 19, 2015 - 11:40:04 AM
Last modification on : Friday, June 28, 2019 - 2:28:49 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:24:41 AM

### File

dmAJ0144.pdf
Publisher files allowed on an open archive

### Citation

J. Irving, A. Rattan. Minimal Factorizations of Permutations into Star Transpositions. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.507-512, ⟨10.46298/dmtcs.3595⟩. ⟨hal-01185128⟩

Record views