Sorting orders, subword complexes, Bruhat order and total positivity

DOI10.1016/J.AAM.2010.09.006zbMATH Open1227.05269DBLPjournals/aam/ArmstrongH11arXiv0909.2828OpenAlexW1989863422WikidataQ57437447 ScholiaQ57437447MaRDI QIDQ534176FDOQ534176

Authors: Drew Armstrong, Patricia Hersh 

Publication date: 17 May 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: In this note we construct a poset map from a Boolean algebra to the Bruhat order which unveils an interesting connection between subword complexes, sorting orders, and certain totally nonnegative spaces. This relationship gives a new proof of Bj"orner and Wachs' result cite{BW} that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra --- that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.

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

Recommendations

• Higher Bruhat orders and cyclic hyperplane arrangements
• Two new criteria for comparison in the Bruhat order
• Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups
• Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups
• On Bruhat posets associated to compositions

zbMATH Keywords

homotopy typeweak orderBruhat orderQuillen fiber Lemma

Mathematics Subject Classification ID

Searching and sorting (68P10) Grassmannians, Schubert varieties, flag manifolds (14M15) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Cellularity in topological manifolds (57N60)

Cites Work

• Combinatorics of Coxeter Groups
• Gröbner geometry of Schubert polynomials
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Double Bruhat cells and total positivity
• Subword complexes in Coxeter groups.
• The sorting order on a Coxeter group.
• Bruhat order of Coxeter groups and shellability
• Regular cell complexes in total positivity.
• Stratified spaces formed by totally positive varieties
• A reduction theorem for totally positive matrices

Cited In (7)

• Regular cell complexes in total positivity.
• Nonexistence of a Kruskal-Katona type theorem for subword orders
• Monomial nonnegativity and the Bruhat order
• Order dimension, strong Bruhat order and lattice properties for posets
• Poset fiber theorems
• Bruhat order on plane posets and applications
• Depth in classical Coxeter groups

This page was built for publication: Sorting orders, subword complexes, Bruhat order and total positivity

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