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

DOI10.1090/PROC/15912zbMATH Open1496.05189arXiv2105.08762OpenAlexW3160116694MaRDI QIDQ5097316FDOQ5097316

Authors: Christian Gaetz, Yi-Bo Gao 

Publication date: 23 August 2022

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

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