THE COMPLEX OF MAXIMAL LATTICE FREE SIMPLICES

Authors
BARANY I HOWE R SCARF HE
Citation
I. Barany et al., THE COMPLEX OF MAXIMAL LATTICE FREE SIMPLICES, Mathematical programming, 66(3), 1994, pp. 273-281
Citations number
8
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
66
Issue
3
Year of publication
1994
Pages
273 - 281
Database
ISI
SICI code
0025-5610(1994)66:3<273:TCOMLF>2.0.ZU;2-Y
Abstract
The simplicial complex K(A) is defined to be the collection of simplic es, and their proper sub-simplices, representing maximal lattice free bodies of the form (x: Ax less than or equal to b), with A a fixed gen eric (n + 1) X n matrix. The topological space associated with K(A) is shown to be homeomorphic to R(n), and the space obtained by identifyi ng lattice translates of these simplices is homeorphic to the n-torus.