Sorting orders, subword complexes, Bruhat order and total positivity

DOI10.1016/J.AAM.2010.09.006MaRDI QIDQ534176zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Drew Armstrong, Patricia Hersh

Publication date 17 May 2011

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

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

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)

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.

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

Cites work

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

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)