Diameter of graphs of reduced words and galleries

Victor Reiner, Yuval Roichman

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

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.

Original languageEnglish
Pages (from-to)2779-2802
Number of pages24
JournalTransactions of the American Mathematical Society
Volume365
Issue number5
DOIs
StatePublished - 2013

Keywords

  • Cellular string
  • Coxeter group
  • Diameter
  • Hyperplane arrangement
  • Monotone path
  • Reduced words
  • Reflection order
  • Supersolvable
  • Weak order
  • Zonotope

Fingerprint

Dive into the research topics of 'Diameter of graphs of reduced words and galleries'. Together they form a unique fingerprint.

Cite this