39 search results - page 1 / 8 » On the Diameter of Lattice Polytopes |
JCT
2002
13 years 4 months ago
2002
In [1], the author generalized Ehrhart's idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vert...
COMBINATORICA
2006
13 years 4 months ago
2006
We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m
DM
2011
12 years 11 months ago
2011
Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowsk...
ORL
2008
13 years 4 months ago
2008
By analogy with the conjecture of Hirsch, we conjecture that the order of the largest total curvature of the central path associated to a polytope is the number of inequalities de...
DCG
2010
13 years 4 months ago
2010
The contact polytope of a lattice is the convex hull of its shortest vectors. In this paper we reveal the face structure of the contact polytope of the Leech lattice. We classify i...