Abstract:In geometric, algebraic, and topological combinatorics, the unimodality of combinatorial generating polynomials is frequently studied. Unimodality follows when the polynomial is (real) stable, a property often deduced via the theory of interlacing polynomials. Many of the open questions on stability and unimodality of polynomials pertain to the enumeration of faces of cell complexes. In this paper, we relate the theory of interlacing polynomials to the shellability of cell complexes. We first derive a sufficient condition for stability of the $h$-polynomial of a subdivision of a shellable complex. To apply it, we generalize the notion of reciprocal domains for convex embeddings of polytopes to abstract polytopes and use this generalization to define the family of stable shellings of a polytopal complex. We characterize the stable shellings of cubical and simplicial complexes, and apply this theory to answer a question of Brenti and Welker on barycentric subdivisions for the well-known cubical polytopes. We also give a positive solution to a problem of Mohammadi and Welker on edgewise subdivisions of cell complexes. We end by relating the family of stable line shellings to the combinatorics of hyperplane arrangements. We pose related questions, answers to which would resolve some long-standing problems while strengthening ties between the theory of interlacing polynomials and the combinatorics of hyperplane arrangements.

The augmented external activity complex of a matroid

A lattice framework for generalizing shellable complexes and matroids

Homotopy type of shellable $q$-complexes and their homology groups

h-Vectors of matroids and logarithmic concavity

On the topology of conormal complexes and posets of matroids

Unbounded matroids

Lexicographic shellability for balanced complexes

Standard complexes of matroids and lattice paths

Linear extensions and shelling orders

Biconed graphs, weighted forests, and h-vectors of matroid complexes

Subdivisions of Shellable Complexes

Simplicial complexes with many facets are vertex decomposable

Finding or counting all shellings of a simplicial complex

Cohomologies of tautological bundles of matroids

Patchworking Oriented Matroids

Intersections of matroids

The common basis complex and the partial decomposition poset

Multimatroids and rational curves with cyclic action

Combinatorial and algebraic structure in Orlik-Solomon algebras

Simplicial complexes and matroids with vanishing $T^2$