Ehrhart's volume conjecture
In the geometry of numbers, Ehrhart's volume conjecture gives an upper bound on the volume of a convex body containing only one lattice point in its interior. It is a kind of converse to Minkowski's theorem, which guarantees that a centrally symmetric convex body K must contain a lattice point as soon as its volume exceeds [math]\displaystyle{ 2^n }[/math]. The conjecture states that a convex body K containing only one lattice point in its interior as its barycenter cannot have volume greater than [math]\displaystyle{ (n+1)^n/n! }[/math]:
- [math]\displaystyle{ \operatorname{Vol}(K) \le \frac{(n+1)^n}{n!}. }[/math]
Equality is achieved in this inequality when [math]\displaystyle{ K=(n+1)\Delta_n }[/math] is a copy of the standard simplex in Euclidean n-dimensional space, whose sides are scaled up by a factor of [math]\displaystyle{ n+1 }[/math]. Equivalently, [math]\displaystyle{ K=(n+1)\Delta_n }[/math] is congruent to the convex hull of the vectors [math]\displaystyle{ -\sum_{i=1}^n \mathbf{e}_i }[/math], and [math]\displaystyle{ (n+1)\mathbf{e}_j - \sum_{i=1}^n \mathbf{e}_i }[/math] for all [math]\displaystyle{ j=1,\ldots,n }[/math]. Presented in this manner, the origin is the only lattice point interior to the convex body K.
The conjecture, furthermore, asserts that equality is achieved in the above inequality if and only if K is unimodularly equivalent to [math]\displaystyle{ (n+1)\Delta_n }[/math].
Ehrhart proved the conjecture in dimension 2 and in the case of simplices.
References
- Benjamin Nill; Andreas Paffenholz (2014), "On the equality case in Erhart's volume conjecture", Advances in Geometry 14 (4): 579–586, doi:10.1515/advgeom-2014-0001, ISSN 1615-7168.
Original source: https://en.wikipedia.org/wiki/Ehrhart's volume conjecture.
Read more |