Complex of maximal lattice free simplices Academic Article uri icon

abstract

  • The simplicial complex K(A) is defined to be the collection of simplices, and their proper sub-simplices, representing maximal lattice free bodies of the form (x: Ax≤b), with A a fixed generic (n+1)×n matrix. The topological space associated with K(A) is shown to be homeomorphic to R n , and the space obtained by identifying lattice translates of these simplices is homeorphic to the n-torus.

author list (cited authors)

  • Barany, I., Howe, R., & Scarf, H. E.

publication date

  • September 1994