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.

Shellability of Kohnert posets

On ranked and bounded Kohnert posets

Lexicographic shellability for balanced complexes

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

Subdivisions of Shellable Complexes

Two classes of posets with real-rooted chain polynomials

Linearly shellable complexes

Shellable flag simplicial complexes of non-simple polyominoes

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

Chain Posets

Two Posets of Noncrossing Partitions Coming From Undesired Parking Spaces

Splitting Algebras: Koszul, Cohen-Macaulay and Numerically Koszul

Discrete Korn's inequality for shells

Knot theory and cluster algebra III: Posets

The Aharoni--Korman conjecture for posets whose incomparability graph is locally finite

Posets arising from decompositions of objects in a monoidal category

On Koszulity of Finite Posets

Generalized recursive atom ordering and equivalence to CL-shellability

A lattice framework for generalizing shellable complexes and matroids

Two classes of level Eulerian posets