Sequential partitions of nonpure simplicial complexes
type: Item
instance of: scholarly article
title: Sequential partitions of nonpure simplicial complexes
zbMATH Open document ID: 1484.05212
published in: Graphs and Combinatorics
publication date: 2021-11-25T00:00:00Z
review text: A \(d\)-dimensional simplicial complex \(\Gamma\) is partitionable when each facet \(F\) of \(\Gamma\) has a face \(\psi(F)\) such that \(\Gamma\) is the disjoint union of the intervals \([\psi(F),F]\). When \(\Gamma\) is shellable, any of its shellings naturally induces a partition. It is a result of \textit{A. Björner} and \textit{M. L. Wachs} [Trans. Am. Math. Soc. 349, No. 10, 3945--3975 (1997; Zbl 0886.05126)] that a partition of \(\Gamma\) induced by a shelling is such that the number of \(k\)-dimensional facets of \(\Gamma\) for which \(\psi(F)\) is \(i\)-dimensional is the term \(h_{i+1,k+1}\) of row \(i+1\) and column \(k+1\) in the \(h\)-triangle of \(\Gamma\), a refinement of the \(h\)-vector of \(\Gamma\) that encodes non-trivial information when \(\Gamma\) is non-pure. In addition, also in the case of a shelling-induced partition of \(\Gamma\), the intervals \([\psi(F),F]\), where \(F\) ranges over the facets of \(\Gamma\) of dimension at least \(r\) form a partition of the subcomplex \(\Gamma^{r,d}\) induced by the facets of \(\Gamma\) of dimension at least \(r\). In this article, related notions are studied but in the case of partitionable, non necessarily shellable simplicial complexes. In particular, the author calls a partition of \(\Gamma\) layer compatible when the intervals \([\psi(F),F]\) corresponding to the facets \(F\) of dimension at least \(r\) form a partition of \(\Gamma^{r,d}\) for all \(r\), and \(h\)-compatible when the number of \(k\)-dimensional facets of \(\Gamma\) such that \(\psi(F)\) is \(i\)-dimensional is equal to \(h_{i+1,k+1}\) for all \(i\) and \(k\). It is shown that \par (i) \(\Gamma\) has a layer-compatible partition if and only if it has an \(h\)-compatible partition, \par (ii) the partitionability of \(\Gamma^{r,d}\) for all \(r\) does not imply the existence of a layer compatible partition, \par (iii) the partitionability of \(\Gamma\) and, for all \(r\), of the pure sub-complexes of \(\Gamma\) induced by the \(r\)-di…
reviewed by: Lionel Pournin
Mathematics Subject Classification ID: 05E45
zbMATH DE Number: 7433386
zbMATH Keywords: simplicial complex
zbMATH Keywords: shellability
zbMATH Keywords: partitionability
author: Masahiro Hachimori
MaRDI profile type: Publication
full work available at URL: s00373-021-02339-0
OpenAlex ID: W3166240295
cites work: Shellable Nonpure Complexes and Posets. I
cites work: On sequentially Cohen-Macaulay complexes and posets
cites work: Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
cites work: A non-partitionable Cohen-Macaulay simplicial complex
cites work: The max-flow min-cut property of two-dimensional affine convex geometries
cites work: Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness
cites work: On the topology of the free complexes of convex geometries
cites work: Optimization problems on acyclic orientations of graphs, shellability of simplicial complexes, and acyclic partitions
cites work: Signable posets and partitionable simplicial complexes
cites work: Combinatorics and commutative algebra.
cites work: Lectures on Polytopes
DOI: 10.1007/S00373-021-02339-0
description: scientific article; zbMATH DE number 7433386