Counting the interior points of a point configuration (Q1961848)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting the interior points of a point configuration
scientific article

    Statements

    Counting the interior points of a point configuration (English)
    0 references
    0 references
    0 references
    30 January 2000
    0 references
    Let \(A\) be a collection of points in \(\mathbb{R}^d\) whose affine span is \(\mathbb{R}^d\), and \(\text{int}(A)\) the set of points in \(A\) that lie in the interior of its convex hull \(\text{conv}(A)\). A subset \(K\subseteq A\) is called free if \(\text{conv} (K)\cap A=K\) and the set of vertices of \(\text{conv}(K)\) is \(K\). The authors prove that \[ \bigl|\text{int}(A) \bigr|= (-1)^{d-1} \sum_{K \text{free}} (-1)^{|K|} |K|, \] a recent conjecture of Ahrens, Gordon, and McMahon, by showing that this formula can be interpreted as a sum of Euler characteristics of certain complexes associated with \(A\), and then computing the homology of these complexes. This method extends to other examples of convex geometries.
    0 references
    point configuration
    0 references
    matroid invariants
    0 references
    convex geometries
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references