Decompositions of augmented Bergman complexes

DOI10.37236/11192MaRDI QIDQ2111778zbMATHOpenAlexFDO

Authors R. Amzi Jeffs

Publication date 17 January 2023

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

independence complexaugmented Bergman complex of a matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07) Shellability for polytopes and polyhedra (52B22)

Abstract: We study the augmented Bergman complex of a closure operator on a finite set, which interpolates between the order complex of proper flats and the independence complex of the operator. In 2020, Braden, Huh, Matherne, Proudfoot, and Wang showed that augmented Bergman complexes of matroids are always gallery-connected, and recently Bullock, Kelley, Reiner, Ren, Shemy, Shen, Sun, Tao, and Zhang strengthened "gallery-connected" to "shellable" by providing two classes of shelling orders: "flag-to-basis" shellings and "basis-to-flag" shellings. We show that augmented Bergman complexes of matroids are vertex decomposable, a stronger property than shellable. We also prove that the augmented Bergman complex of any closure operator is shellable if and only if lattice of flats (that is, its non-augmented Bergman complex) is shellable. As a consequence, an augmented Bergman complex is shellable if and only if it admits a flag-to-basis shelling. Perhaps surprisingly, the same does not hold for basis-to-flag shellings: we describe a closure operator whose augmented Bergman complex is shellable, but has no shelling order with bases appearing first.

Recommendations

• Topology of augmented Bergman complexes
• New light on Bergman complexes by decomposing matroid types
• New light on Bergman complexes by decomposing matroid types
• Bergman complexes of lattice path matroids
• Completing and extending shellings of vertex decomposable complexes

Cites work

• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• A semi-small decomposition of the Chow ring of a matroid
• Combinatorics and commutative algebra.
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Hodge theory for combinatorial geometries
• Shellable Nonpure Complexes and Posets. I
• Shellable nonpure complexes and posets. II
• Topology of augmented Bergman complexes

Cited in

(2)

• New light on Bergman complexes by decomposing matroid types
• Topology of augmented Bergman complexes

This page was built for publication: Decompositions of augmented Bergman complexes

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