9
$\begingroup$

Conjecture (Ehrhart). If a convex body $K \subset {\mathbb R}^n$ has its barycenter at the origin and contains no other point with integer coordinates, the volume of $K$ is less than or equal to $(n + 1)^n/n!$.

Ehrhart proved this for $n = 2$ and for simplices in any dimension (see his paper in J. Reine Angew. Math. 305, (1979) 218-220 and the references therein). These results and the conjecture are also cited in the book "Unsolved Problems in Geometry" by Croft, Falconer, and Guy.

Does anybody know whether anything interesting has been done on this conjecture?

For example, is the following weaker version of the conjecture known to be true?

Weaker version of Ehrhart's conjecture. There exists a universal constant $C > 1$ such that the volume of every convex body $K \subset {\mathbb R}^n$ satisfying the hypotheses of the conjecture is less than or equal to $C^n (n + 1)^n/n!$.

Addendum 28/08/2013: The paper with Balacheff and Tzanev on which the proof of the weak version is based is now available as arXiv:1308.5522.

$\endgroup$
3
  • $\begingroup$ Juan Carlos, it occurred to me that I had not mentioned Gruber and Lekkerkerker, amazon.com/Geometry-Numbers-North-Holland-Mathematical-Library/… $\endgroup$
    – Will Jagy
    Commented Feb 10, 2012 at 22:51
  • 1
    $\begingroup$ I suppose it's true when $K$ is symmetric about the origin by Minkowski's theorem. en.wikipedia.org/wiki/Minkowski_theorem $\endgroup$
    – Ian Agol
    Commented Feb 11, 2012 at 7:20
  • $\begingroup$ @Will : thanks again. I have to get this book somehow. The older book by Lekkerkerker is nice, but probably terribly outdated. @Algo : of course, the interest is in non-symmetric bodies. $\endgroup$ Commented Feb 11, 2012 at 13:55

1 Answer 1

10
$\begingroup$

I guess it must be in bad taste to answer my own question, but I now know a bit more about this problem and maybe there are other people interested in references to it.

As I mentioned in the question, Ehrhart himself settled the $2$-dimensional case and the case where the convex body is a simplex. Apparently nothing interesting was done until late last year when Robert J. Berman and Bo Berndtsson http://arxiv.org/abs/1112.4445 used PDE techniques to settle the case where the convex body is dual to a Fano polytope.

Reminder. A Fano polytope is a lattice polytope such that the vertices of each facet define a basis of the lattice.

As for the weak version of the Ehrhart conjecture: it is true. The preprint will be soon on the ArXiv.

Addendum. Here is the proof of the weak (or asymptotic) version of the Ehrhart conjecture modulo the following result that will appear in a forthcoming paper by Balacheff, Tzanev, and myself.

Theorem (ABT). If the origin is the unique integer point in the interior of a convex body $K \subset \mathbb{R}^n$, then the volume of the dual body $K^*$ is at least $(\pi/8)^n (n+1)/n!$.

The conjecture is that the volume of $K^*$ is at least $(n+1)/n!$, but we were able to show this only for $n=2$.

Now for the weak version of the Ehrhart conjecture: let $K \subset \mathbb{R}^n$ be a convex body with its barycenter at the origin and containing no other integer point. By the Blaschke-Santalo inequality (actually a version of it that holds for asymmetric bodies and their duals with respect to the barycenter, but I don't remember to whom it is due!!), we have that $\epsilon_n^2 \geq |K||K^*|$, where $\epsilon_n$ is the volume of the Euclidean unit ball.

This inequality, together with the ABT theorem yields $$ \epsilon_n^2 \geq |K||K^*| \geq |K| (\pi/8)^n (n+1)/n! $$ or $|K| \leq (8/\pi)^n\epsilon_n^2 n!/(n+1)$.

Now, the proof reduces to showing that the quantity $$ \left(\epsilon_n^2 (n!)^2/(n+1)^{(n+1)}\right)^{1/n} $$ is bounded above by a quantity $C$. This is just the $n$th root of the quotient of the volume product of the ball and the volume product of the simplex and, therefore, standard fare in asymptotic geometry. This quantity is asymptotically $2\pi / e$ and seems to be always less than $3$. I'll check and edit when I have a bit more time.

I worked out this proof at the early stages of my collaboration with Balacheff (before Tzanev joined us), but this result got dropped out of the (forthcoming) paper. I reproduce it here from my notes, but I'm a bit rusty on the details. Very possibly, one can bypass ABT and apply a judicious mixture of Minkowki's lattice point theorem, Rogers-Shephard inequality, the Bourgain-Milman theorem, and the asymmetric version of Blaschke_Santalo to get the proof. In any case, those are the basic ingredients that go in the proof above.

$\endgroup$
4
  • $\begingroup$ Congratulations! $\endgroup$ Commented Mar 9, 2012 at 3:11
  • $\begingroup$ Thanks Tom, but the weak version turned out not to be hard. Just goes to show that everytime one has some convex-geometry inequality one must think asymptotically in the dimension. $\endgroup$ Commented Mar 9, 2012 at 16:23
  • $\begingroup$ Is the proof of the weak Erhart conjecture available yet? I could not find it on the arxiv or on your website. Thanks! $\endgroup$
    – j.c.
    Commented Jun 5, 2013 at 13:05
  • 1
    $\begingroup$ @jc: we ended up doing a lot more than we thought we could do and we "dropped" the weak version of the Ehrhart conjecture. I've edited the answer to give the proof modulo one of the results of the paper with Balacheff and Tzanev (which is still being edited ... ). $\endgroup$ Commented Jun 5, 2013 at 14:07

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .