Diameter of graphs of reduced words and galleries

DOI10.1090/S0002-9947-2012-05719-9zbMath1333.20042arXiv0906.4768MaRDI QIDQ2838082

Yuval Roichman, Victor Reiner

Publication date: 8 July 2013

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

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

zbMATH Keywords

finite Coxeter groupsfinite reflection groupsreduced wordszonotopesweak orderdiameters of graphsmonotone pathscellular stringsreflection ordersupersolvable hyperplane arrangements

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Distance in graphs (05C12)

Related Items

Diameter of the commutation classes graph of a permutation, Higher Bruhat orders in type B, Milnor invariants of sorting networks, Enumerations relating braid and commutation classes, Rationally smooth Schubert varieties and inversion hyperplane arrangements, Diameters of graphs of reduced words and rank-two root subsystems, Commutation classes of the reduced words for the longest element of \(\mathfrak{S}_{n}\), Enumerative problems for arborescences and monotone paths on polytope graphs, An inversion statistic for reduced words, Extending a word property for twisted Coxeter systems, On maximal chains in the non-crossing partition lattice, Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Note on the expected number of Yang-Baxter moves applicable to reduced decompositions.
• A homotopy theorem on oriented matroids
• Oriented matroids with few mutations
• On the distance between the expressions of a permutation
• Hyperplane arrangements with a lattice of regions
• The sorting order on a Coxeter group.
• On the number of reduced decompositions of elements of Coxeter groups
• Topology of the complement of real hyperplanes in \({\mathbb C}^ N\)
• Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel
• Fiber polytopes
• Lattices of parabolic subgroups in connection with hyperplane arrangements
• A suspension lemma for bounded posets
• Monotone paths on polytopes
• A theorem on higher Bruhat orders
• Higher Bruhat orders and cyclic hyperplane arrangements
• Les immeubles des groupes de tresses généralises
• Supersolvable lattices
• Combinatorics of Coxeter Groups
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• Geometry of loop spaces and the cobar construction
• Essential Chains and Homotopy Type of Posets
• Cellular Strings on Polytopes
• Lectures on Polytopes
• Monotone Paths on Zonotopes and Oriented Matroids