A combinatorial proof of symmetry among minimal star factorizations

DOI10.1016/J.DISC.2012.04.021MaRDI QIDQ442352zbMATH OpenOpenAlexWikidataFDO

Authors 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)

Abstract: The number of minimal transitive star factorizations of a permutation was shown by Irving and Rattan to depend only on the conjugacy class of the permutation, a surprising result given that the pivot plays a very particular role in such factorizations. Here, we explain this symmetry and provide a bijection between minimal transitive star factorizations of a permutation pi having pivot k and those having pivot k'.

Recommendations

• Minimal factorizations of permutations into star transpositions
• Minimal factorizations of permutations into star transpositions
• Star-factorization of symmetric complete bipartite digraphs
• Star-factorization of symmetric complete bipartite multi-digraphs
• Star factorizations and noncrossing partitions
• scientific article; zbMATH DE number 4116585
• Star-factorization of the complete bipartite multigraphs
• Evenly partite star factorization of symmetric digraph of wreath product of graphs
• A characterization of star-symmetric hypergraphs
• scientific article; zbMATH DE number 4150220

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• Minimal factorizations of permutations into star transpositions
• On the number of reduced decompositions of elements of Coxeter groups
• Partial Jucys-Murphy elements and star factorizations
• 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
• Transitive powers of Young-Jucys-Murphy elements are central.

Cited in

(5)

• Minimal factorizations of permutations into star transpositions
• Star factorizations and noncrossing partitions
• Minimal factorizations of permutations into star transpositions
• The number of shortest paths in the arrangement graph
• Sorting on graphs by adjacent swaps using permutation groups

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442352)