Abstract
Given a generic m×n matrix A, the simplicial complex K.(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 with K(A) is homeo-morphic with R m −1.
The first author was partially supported by Hungarian NSF grant 1909, the second author by NSF grant SES9121936, and both the first and second author by the program in Discrete Mathematics at Yale University.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. Bárány, R. Howe, H. E. Scarf: The complex of maximal lattice-free simplices (1993), 3rd IPCO conference, and Math. Progr. 66 (1994), 273–281.
D. E. Bell: A theorem concerning the integer lattice, Studies in Applied Math 56 (1977), 187–188.
J-P. Doignon: Convexity in Cristallographic lattices, J. of Geometry 3 (1973), 77–85.
L. Lovász: Geometry of numbers and integer programming in mathematical programming: Recent developments and applications, M. Iri and K. Tanabe (eds.), Kluwer, 1989, 177–210.
H. E. Scarf: Production sets with indivisibilities. Part I. Generalities, Econometrica 49 (1981), 1–32.
P. White: Discrete activity analysis, Ph.D Thesis, Yale University, Department of Economics, 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bárány, I., Scarf, H.E., Shallcross, D. (1995). The topological structure of maximal lattice free convex bodies: The general case. In: Balas, E., Clausen, J. (eds) Integer Programming and Combinatorial Optimization. IPCO 1995. Lecture Notes in Computer Science, vol 920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59408-6_55
Download citation
DOI: https://doi.org/10.1007/3-540-59408-6_55
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59408-6
Online ISBN: 978-3-540-49245-0
eBook Packages: Springer Book Archive