arXiv++ Combinatorics

Browse math.CO papers from arXiv

Line Shellings of Geometric Lattices

Published: 2026-01-08
Comments: 33 pages. Comments welcome!

Abstract

Inspired by Bruggesser-Mani's line shellings of polytopes, we introduce line shellings for the lattice of flats of a matroid: given a normal complex for a Bergman fan of a matroid induced by a building set, we show that the lexicographic order of the coordinates of its vertices is a shelling order. This gives a new proof of Björner's classical result that the order complex of the lattice of flats of a matroid is shellable, and demonstrates shellability for all nested set complexes for matroids.

BibTeX

Loading...