Diameters of graphs of reduced words and rank-two root subsystems

DOI10.1090/PROC/15912MaRDI QIDQ5097316zbMATH OpenOpenAlexFDO

Authors Christian Gaetz, Yi-Bo Gao

Publication date 23 August 2022

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Distance in graphs (05C12) Combinatorial aspects of groups and algebras (05E16) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We study the diameter of the graph $G(w)$ of reduced words of an element $w$ in a Coxeter group $W$ whose edges correspond to applications of the Coxeter relations. We resolve conjectures of Reiner--Roichman and Dahlberg--Kim by proving a tight lower bound on this diameter when $W=S_n$ is the symmetric group and by characterizing the equality cases. We also give partial results in other classical types which illustrate the limits of current techniques.

Recommendations

• Diameter of graphs of reduced words and galleries.
• Diameters of graphs on reduced words of \(12\) and \(21\)-inflations
• Commutation classes of the reduced words for the longest element of \(\mathfrak{S}_{n}\)
• Some combinatorial aspects of reduced words in finite Coxeter groups
• On the diameter of Cayley graphs of the symmetric group

Cites work

• An introduction to hyperplane arrangements
• Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations
• Diameter of graphs of reduced words and galleries.
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 3327350 (Why is no real title available?)
• Note on the expected number of Yang-Baxter moves applicable to reduced decompositions.
• On the distance between the expressions of a permutation
• On the number of reduced decompositions of elements of Coxeter groups
• Product decompositions of the symmetric group induced by separable permutations
• Separable elements in Weyl groups

Cited in

(7)

• Pattern-functions, statistics, and shallow permutations
• Diameters of graphs on reduced words of \(12\) and \(21\)-inflations
• Extending a word property for twisted Coxeter systems
• Diameter of graphs of reduced words and galleries.
• Diamond Subgraphs in the Reduction Graph of a One-Rule String Rewriting System
• Diameter of a commutation class on reduced words
• On graphs of sets of reduced words

This page was built for publication: Diameters of graphs of reduced words and rank-two root subsystems

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