The colorful Helly theorem and colorful resolutions of ideals
type: Item
instance of: scholarly article
title: The colorful Helly theorem and colorful resolutions of ideals
zbMATH Open document ID: 1219.13007
author: Gunnar Fløystad
published in: Journal of Pure and Applied Algebra
publication date: 2011-04-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/0809.3366
review text: This is a paper about the interaction of results in convex geometry, combinatorial topology and commutative algebra. The classical Helly theorem (Helly 1908) is a basic result in convex geometry. It was generalized by Helly himself (1930) to a topological version, cf. the survey by \textit{J. Eckhoff} [Handbook of convex geometry. Volume A. Amsterdam: North-Holland. 389--448 (1993; Zbl 0791.52009)]. Further generalizations of Helly's theorem to colorful versions are due to \textit{I. Barany} [Discrete Math. 40, 141--152 (1982; Zbl 0492.52005)] and \textit{G. Kalai} and \textit{R. Meshulam} [Adv. Math. 191, No. 2, 305--311 (2005; Zbl 1064.52008)]. The present paper establishes connections between Helly type theorems and results in commutative algebra. The author demonstrates in section 2 that the topological Helly theorem and the weaker version of the Auslander-Buchsbaum theorem can be viewed as different versions of the same phenomenon. The main results of the paper are contained in section 4, in which the colorful Helly theorem is translated to the algebraic side by the notion of cellular resolution and by the Stanley-Reisner ring of the nerve complex. Using these translations the author generalizes results by Kalai and Meshulam from squarefree monomial ideals to multigraded ideals (Theorem 4.1) and gives a syzegetic version of Helly's theorem (Theorem 4.3). A third main result is Theorem 4.7, in which the regularity of a multigraded ideal with elements of pure color is bounded by the regularity of a monomial ideal.
reviewed by: Eduardo Saenz-de-Cabezon
Mathematics Subject Classification ID: 13D02
Mathematics Subject Classification ID: 13F55
Mathematics Subject Classification ID: 05E40
Mathematics Subject Classification ID: 52A35
zbMATH DE Number: 5882421
zbMATH Keywords: Helly type theorem
zbMATH Keywords: colorful Helly theorem
zbMATH Keywords: syzygies
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2043369867
arXiv ID: 0809.3366
cites work: Face numbers and nongeneric initial ideals
cites work: A generalization of Caratheodory's theorem
cites work: Q4871782
cites work: The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
cites work: Resolutions of Stanley-Reisner rings and Alexander duality
cites work: Q4274009
cites work: Q4317713
cites work: Minimal resolutions of some monomial ideals
cites work: A topological colorful Helly theorem
cites work: Q5462454
cites work: Betti numbers of monomial ideals and shifted skew shapes
cites work: Q3135082
cites work: The minimal free resolution of a Borel ideal
cites work: Balanced Cohen-Macaulay Complexes
cites work: Combinatorics and commutative algebra.
cites work: Minimal free resolutions that are not supported by a CW-complex
DOI: 10.1016/J.JPAA.2010.08.009
description: scientific article