Decompositions of augmented Bergman complexes

DOI10.37236/11192zbMATH Open1506.05224OpenAlexW4316037972MaRDI QIDQ2111778FDOQ2111778

Authors: R. Amzi Jeffs 

Publication date: 17 January 2023

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

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.

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• 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)

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

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)