A combinatorial proof of symmetry among minimal star factorizations

DOI10.1016/J.DISC.2012.04.021zbMATH Open1246.05006arXiv1109.4642OpenAlexW2057030315WikidataQ114190750 ScholiaQ114190750MaRDI QIDQ442352FDOQ442352

Authors: Bridget Eileen Tenner 

Publication date: 10 August 2012

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

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'.

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

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

zbMATH Keywords

permutationminimal transitive star factorizationstar factorization

Mathematics Subject Classification ID

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

Cites Work

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

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)