English

A convex ear decomposition of the augmented Bergman complex of a matroid

Combinatorics 2025-11-10 v2

Abstract

In recent work of Braden, Huh, Matherne, Proudfoot and Wang, a class of simplicial complexes associated to matroids, called augmented Bergman complexes, was introduced. The present article concerns the face enumeration of these complexes. We prove that the augmented Bergman complex of any matroid admits a convex ear decomposition and deduce that augmented Bergman complexes are doubly Cohen--Macaulay and that they have top-heavy hh-vectors. We provide some formulas for computing the hh-polynomials of these complexes and exhibit examples which show that, in general, they are neither log-concave nor unimodal.

Keywords

Cite

@article{arxiv.2410.08812,
  title  = {A convex ear decomposition of the augmented Bergman complex of a matroid},
  author = {Christos A. Athanasiadis and Luis Ferroni},
  journal= {arXiv preprint arXiv:2410.08812},
  year   = {2025}
}

Comments

14 pages. To appear in Arkiv for Matematik