Counting the interior points of a point configuration

Citation
Ph. Edelman et V. Reiner, Counting the interior points of a point configuration, DISC COM G, 23(1), 2000, pp. 1-13
Citations number
18
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
23
Issue
1
Year of publication
2000
Pages
1 - 13
Database
ISI
SICI code
0179-5376(200001)23:1<1:CTIPOA>2.0.ZU;2-H
Abstract
We prove a formula conjectured by Ahrens, Gordon, and McMahon for the numbe r of interior points for a point configuration in R-d. Our method is to sho w that the formula can be interpreted as a sum of Euler characteristics of certain complexes associated with the point configuration, and then compute the homology of these complexes. This method extends to other examples of convex geometries. We sketch these applications, replicating an earlier res ult of Gordon, and proving a new result related to ordered sets.