Partition and Cohen–Macaulay extenders. (May 2022)

• Record Type: Journal Article
• Authors: Doolittle, Joseph; Goeckner, Bennet; Lazar, Alexander
• Is Part Of: European journal of combinatorics. Volume 102(2022)
• Publication Date: 2022-05
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2021.103488
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: If a pure simplicial complex is partitionable, then its h -vector has a combinatorial interpretation in terms of any partitioning of the complex. Given a non-partitionable complex Δ, we construct a complex Γ ⊇ Δ of the same dimension such that both Γ and the relative complex ( Γ, Δ ) are partitionable. This allows us to rewrite the h -vector of any pure simplicial complex as the difference of two h -vectors of partitionable complexes, giving an analogous interpretation of the h -vector of a non-partitionable complex. By contrast, for a given complex Δ it is not always possible to find a complex Γ such that both Γ and ( Γ, Δ ) are Cohen–Macaulay. We characterize when this is possible, and we show that the construction of such a Γ in this case is remarkably straightforward. We end with a note on a similar notion for shellability and a connection to Simon's conjecture on extendable shellability for uniform matroids.