arXiv++ Combinatorics

Browse math.CO papers from arXiv

Diameter of reduced words

Published: 2009-06-25 | Updated: 2020-06-01
Comments: Version 4 points out a gap in the proof of Theorem 4.9, filled in work of T. McConville (arXiv:1411.1305)
Note: Published under the expanded title “Diameter of graphs of reduced words and galleries.”

Abstract

For finite reflection groups of types A and B, we determine the diameter of the graph whose vertices are reduced words for the longest element and whose edges are braid relations. This is deduced from a more general theorem that applies to supersolvable hyperplane arrangements.

BibTeX

Loading...