English
Related papers

Related papers: Interpolating between volume and lattice point enu…

200 papers

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 Minkowski's bound by replacing the volume by the lattice point…

Metric Geometry · Mathematics 2010-11-09 Christian Bey , Martin Henk , Matthias Henze , Eva Linke

The main result of this paper is an inequality relating the lattice point enumerator of a 3-dimensional, 0-symmetric convex body and its successive minima. This is an example of generalization of Minkowski's theorems on successive minima,…

Number Theory · Mathematics 2020-05-04 Romanos Malikiosis

The main purpose of this note is to prove an upper bound on the number of lattice points of a centrally symmetric convex body in terms of the successive minima of the body. This bound improves on former bounds and narrows the gap towards a…

Metric Geometry · Mathematics 2007-05-23 Martin Henk

Minkowski's second theorem on successive minima asserts that the volume of a 0-symmetric convex body K over the covolume of a lattice \Lambda can be bounded above by a quantity involving all the successive minima of K with respect to…

Number Theory · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis

In this short survey we want to present some of the impact of Minkowski's successive minima within Convex and Discrete Geometry. Originally related to the volume of an $o$-symmetric convex body, we point out relations of the successive…

Metric Geometry · Mathematics 2024-02-14 Iskander Aliev , Martin Henk

Motivated by long-standing conjectures on the discretization of classical inequalities in the Geometry of Numbers, we investigate a new set of parameters, which we call \emph{packing minima}, associated to a convex body $K$ and a lattice…

Metric Geometry · Mathematics 2021-01-20 Martin Henk , Matthias Schymura , Fei Xue

Minkowski's 2nd theorem in the Geometry of Numbers provides optimal upper and lower bounds for the volume of a $o$-symmetric convex body in terms of its successive minima. In this paper we study extensions of this theorem from two different…

Metric Geometry · Mathematics 2014-05-21 Martin Henk , Matthias Henze , María A. Hernández Cifre

In this note, we derive an asymptotically sharp upper bound on the number of lattice points in terms of the volume of centrally symmetric convex bodies. Our main tool is a generalization of a result of Davenport that bounds the number of…

Metric Geometry · Mathematics 2013-10-25 Matthias Henze

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

Combinatorics · Mathematics 2016-03-09 Bernardo González Merino , Matthias Henze

Gardner, Gronchi and Zong posed the problem to find a discrete analogue of M. Meyer's inequality bounding the volume of a convex body from below by the geometric mean of the volumes of its slices with the coordinate hyperplanes. Motivated…

Metric Geometry · Mathematics 2020-05-01 Ansgar Freyer , Martin Henk

Motivated by conjectures of Mahler and Makai Jr., we study bounds on the volume of a convex body in terms of the successive minima of its polar body.

Metric Geometry · Mathematics 2018-09-25 Martin Henk , Fei Xue

We give bounds on the successive minima of an $o$-symmetric convex body under the restriction that the lattice points realizing the successive minima are not contained in a collection of forbidden sublattices. Our investigations extend…

Metric Geometry · Mathematics 2016-01-20 Martin Henk , Carsten Thiel

In the course of classifying generic sparse polynomial systems which are solvable in radicals, Esterov recently showed that the volume of the Minkowski sum $P_1+\dots+P_d$ of $d$-dimensional lattice polytopes is bounded from above by a…

Metric Geometry · Mathematics 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

We give an explicit upper bound on the volume of lattice simplices with fixed positive number of interior lattice points. The bound differs from the conjectural sharp upper bound only by a linear factor in the dimension. This improves…

Combinatorics · Mathematics 2017-10-25 Gennadiy Averkov , Jan Krümpelmann , Benjamin Nill

In 1978, Makai Jr. established a remarkable connection between the volume-product of a convex body, its maximal lattice packing density and the minimal density of a lattice arrangement of its polar body intersecting every affine hyperplane.…

Metric Geometry · Mathematics 2016-05-03 Bernardo González Merino , Matthias Henze

The simplex was conjectured to be the extremal convex body for the two following "problems of asymmetry":\\ P1) What is the minimal possible value of the quantity $\max_{K'} |K'|/|K|$? Here, $K'$ ranges over all symmetric convex bodies…

Functional Analysis · Mathematics 2014-11-25 Christos Saroglou

In 2021, Henk, Schymura and Xue introduced packing minima, associated with a convex body and a lattice, as packing counterparts to the covering minima of Kannan and Lov\'asz. Motivated by conjectures on the volume inequalities for the…

Metric Geometry · Mathematics 2026-01-21 Mei Han , Martin Henk , Fei Xue

We adapt an argument of Tao and Vu to show that if $\lambda_1\le\cdots\le\lambda_d$ are the successive minima of an origin-symmetric convex body $K$ with respect to some lattice $\Lambda<\mathbb{R}^d$, and if we set…

Metric Geometry · Mathematics 2024-10-02 Matthew Tointon

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

A variant of the flatness problem from integer programming is studied, in which one considers convex bodies in $\mathbb{R}^d$ with at most $k$ interior lattice points. The maximum lattice width of such a body is denoted by Flt(d,k) and it…

Metric Geometry · Mathematics 2026-05-01 Gennadiy Averkov , Giulia Codenotti , Ansgar Freyer , Kyle Huang
‹ Prev 1 2 3 10 Next ›