Given a generic m by n matrix A, a lattice point h in {bold Z} is a neighbor of the origin if the body {x : Ax <= b}, with b_{i} = max{0, a_{i}h}, i = 1, ..., m, contains no lattice point other than 0 and h. The set of neighbors, N(A), is finite and Asymmetric. We show that if A' is another matrix of the same size with the property that sign a_{i}h = sign a'_{i} in h for every i and every h in N(A), then A' has precisely the same set of neighbors as A. The collection of such matrices is a polyhedral cone, described by a finite set of linear inequalities, each such inequality corresponding to a generator of one of the cones C_{i} = pos(h in N(A) : a_{i}h < 0}. Computational experience shows that C_{i} has "few" generators. We demonstrate this in the first nontrivial case n = 3, m = 4.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Length: 16 pages Date of creation: May 1996 Date of revision: Publication status: Published in Mathematics of Operations Research (November 1998), 12(5): 863-873 Handle: RePEc:cwl:cwldpp:1127
Order Information: Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
For technical questions regarding this item, or to correct its listing, contact: (Glena Ames).
Related research
Keywords:
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.: