A combinatorial proof of symmetry among minimal star factorizations

DOI10.1016/j.disc.2012.04.021zbMath1246.05006arXiv1109.4642OpenAlexW2057030315WikidataQ114190750 ScholiaQ114190750MaRDI QIDQ442352

Bridget Eileen Tenner

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.4642

zbMATH Keywords

permutationminimal transitive star factorizationstar factorization

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric groups (20B30)

Related Items (3)

Sorting on graphs by adjacent swaps using permutation groups ⋮ The number of shortest paths in the arrangement graph ⋮ Star factorizations and noncrossing partitions

Cites Work

• Unnamed Item
• Partial Jucys-Murphy elements and star factorizations
• Transitive powers of Young-Jucys-Murphy elements are central.
• Minimal factorizations of permutations into star transpositions
• On the number of reduced decompositions of elements of Coxeter groups
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• The algebra of conjugacy classes in symmetric groups, and partial permutations

This page was built for publication: A combinatorial proof of symmetry among minimal star factorizations