Linear extensions and shelling orders

DOI10.1112/BLMS.12890MaRDI QIDQ6179399zbMATH OpenOpenAlexFDO

Authors Davide Bolognini, Paolo Sentinelli

Publication date 18 December 2023

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

Bruhat order of a matroidCoxeter matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Group actions on combinatorial structures (05E18) Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07) Symmetric groups (20B30)

Abstract: We prove that linear extensions of the Bruhat order of a matroid are shelling orders and that the barycentric subdivision of a matroid is a Coxeter matroid, viewing barycentric subdivisions as subsets of a parabolic quotient of a symmetric group. A similar result holds for order ideals in minuscule quotients of symmetric groups and in their barycentric subdivisions. Moreover, we apply promotion and evacuation for labeled graphs of Malvenuto and Reutenauer to dual graphs of simplicial complexes, providing promotion and evacuation of shelling orders.

Recommendations

• Promotion and evacuation
• The topology of the external activity complex of a matroid
• The topology of the external activity complex of a matroid
• Higher Bruhat orders and cyclic hyperplane arrangements
• A certain Bruhat order on doubly substochastic matrices

Cites work

• \(f\)-vectors of barycentric subdivisions
• Bruhat order of Coxeter groups and shellability
• Combinatorial properties of ``cleanness
• Combinatorics of Coxeter Groups
• Complements of Coxeter group quotients.
• Coxeter matroids. With illustrations by Anna Borovik
• Evacuation of labelled graphs
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• Kazhdan-Lusztig combinatorics in the moment graph setting
• Knots in collapsible and non-collapsible balls
• Lectures on Polytopes
• On the dual graphs of Cohen-Macaulay algebras
• P-flag spaces and incidence stratifications
• Promotion and evacuation
• Promotion sorting
• Quasi-matroidal classes of ordered simplicial complexes
• Recursive Betti numbers for Cohen-Macaulay \(d\)-partite clutters arising from posets
• Shellability of face posets of electrical networks and the CW poset property
• Simplicial complexes of graphs
• The topology of the external activity complex of a matroid
• Toric promotion
• Weak Generalized Lifting Property, Bruhat Intervals, and Coxeter Matroids

Cited in

(2)

• Some forms of excluded middle for linear orders
• Linearly shellable complexes

This page was built for publication: Linear extensions and shelling orders

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