论文信息 - Counting The Interior Of A Point Configuration

Counting The Interior Of A Point Configuration

We prove a formula conjectured by Ahrens, Gordon, and McMa-hon for the number of interior points for a point connguration in R d. Our method is to show that the formula can be interpreted as a sum of Euler characteristics of certain complexes associated with the point connguration, and then compute the homology of these complexes. This method extends to other examples of convex geometries. We sketch these applications, replicating an earlier result of Gordon, and proving a new result related to ordered sets.

Victor Reiner | Paul H. Edelman

[1] Anders Björner,et al. Matroid Applications: Homology and Shellability of Matroids and Geometric Lattices , 1992 .

[2] Gary Gordon,et al. A greedoid polynomial which distinguishes rooted arborescences , 1989 .

[3] D. Quillen,et al. Homotopy properties of the poset of nontrivial p-subgroups of a group , 1978 .

[4] A INVARIANT FOR GREEDOIDS AND ANTIMATROIDS , 1997 .

[5] Paul H. Edelman,et al. The theory of convex geometries , 1985 .

[6] H. Crapo. A higher invariant for matroids , 1967 .