Abstract
Given a genericm × n matrixA, the simplicial complexK(A) is defined to be the collection of simplices representing maximal lattice point free convex bodies of the form {x : Ax ⩽ b}. The main result of this paper is that the topological space associated withK(A) is homeomorphic withR m−1. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
Similar content being viewed by others
References
I. Bárány, R. Howe and H.E. Scarf, The complex of maximal lattice-free simplices,Mathematical Programming 66 (1994) 273–282.
D.E. Bell, A theorem concerning the integer lattice,Studies in Applied Mathematics 56 (1977) 187–188.
J.-P. Doignon, Convexity in Cristallographic lattices,Journal of Geometry 3 (1973) 77–85.
R. Kannan, L. Lovász and H.E. Scarf, The shapes of polyhedra,Mathematics of Operations Research 15 (1990) 364–380.
L. Lovász, Geometry of numbers and integer programming, in: M. Iri and K. Tanabe, eds.,Mathematical Programming: Recent Developments and Applications (Kluwer, Norwell, MA, 1989) 177–210.
H.E. Scarf, An observation on the structure of production sets with indivisibilities,Proceedings of the National Academy of Sciences USA 74 (1977) 3637–3641.
H.E. Scarf, Production sets with indivisibilities. Part I. Generalities,Econometrica 49 (1981) 1–32.
H.E. Scarf, Production sets with indivisibilities. Part II. The case of two activities,Econometrica 49 (1981) 395–423.
P. White, Discrete activity analysis, Ph.D. Thesis, Yale University, Department of Economics, 1983.
Author information
Authors and Affiliations
Additional information
Supported by NSF grant SES-9121936 and the program in Discrete Mathematics at Yale University.
Partially supported by the Hungarian NSF grant 1909 and the program in Discrete Mathematics at Yale University.
Rights and permissions
About this article
Cite this article
Bárány, I., Scarf, H.E. & Shallcross, D. The topological structure of maximal lattice free convex bodies: The general case. Mathematical Programming 80, 1–15 (1998). https://doi.org/10.1007/BF01582128
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582128