The topological structure of maximal lattice free convex bodies: The general case

Imre Bárány, Herbert E. Scarf, David F. Shallcross · Palgrave Macmillan UK eBooks · 2008

Given a generic m × n matrix A , the simplicial complex Κ( 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 Κ( A ) is homeomorphic with Rm −1 © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B .V.

Read the paper · More papers on PaperTik