The Bruhat Order of the Symmetric Group is Lexicographically Shellable

DOI10.2307/2043939MaRDI QIDQ3934445zbMATH OpenOpenAlexFDO

Authors Paul Edelman

Publication date 1981

Full work available at URL https://doi.org/10.2307/2043939

zbMATH Keywords

Cohen-Macaulayreductionsymmetric groupshellableBruhat ordersimplicial complex of chains

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partial orders, general (06A06) Chain complexes in algebraic topology (55U15)

Cites work

• Cohen-Macaulay ordered sets
• Möbius inversion for the Bruhat ordering on a Weyl group
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellings of spheres and polytopes

Cited in

(20)

• A weight statistic and partial order on products of m-cycles
• Lexicographic shellability of partial involutions
• Bruhat order on partial fixed point free involutions.
• Omitting parentheses from the cyclic notation
• Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions
• A statistic on involutions
• A note on sign conventions in link Floer homology
• The rook monoid is lexicographically shellable
• Bruhat order for two flags and a line
• The totally nonnegative Grassmannian is a ball
• From trees to barcodes and back again. II: Combinatorial and probabilistic aspects of a topological inverse problem
• A positive Grassmannian analogue of the permutohedron
• Bruhat interval polytopes
• Bruhat order on classical Weyl groups: minimal chains and covering relation.
• Classical Bruhat orders and lexicographic shellability
• The Bruhat order on the involutions of the hyperoctahedral group.
• Bruhat order on the involutions of classical Weyl groups.
• Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide
• The totally nonnegative Grassmannian is a ball
• Bruhat order of Coxeter groups and shellability

This page was built for publication: The Bruhat Order of the Symmetric Group is Lexicographically Shellable

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