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.

Linearly shellable complexes

Linearly shellable complexes

Strong Shellability of Simplicial Complexes

Lexicographic shellability for balanced complexes

Shellable flag simplicial complexes of non-simple polyominoes

Subdivisions of Shellable Complexes

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

Linear extensions and shelling orders

Finding or counting all shellings of a simplicial complex

A lattice framework for generalizing shellable complexes and matroids

Conditions for Virtually Cohen--Macaulay Simplicial Complexes

Shellability of face posets of electrical networks and the CW poset property

Shellability of Kohnert posets

A broad class of shellable lattices

Weak cartesian properties of simplicial sets

Vertex orders in higher dimensions

Homological algebra and poset versions of the Garland method

Shellable slices of hyperbolic polynomials and the degree principle

On Stanley–Reisner Rings with Linear Resolutions

Linear Realisability and Cobordisms