English
Related papers

Related papers: Interpolating between volume and lattice point enu…

200 papers

The main goal of this paper is to present a series of inequalities connecting the surface area measure of a convex body and surface area measure of its projections and sections. We present a solution of a question from S. Campi, P.…

Metric Geometry · Mathematics 2017-08-29 Alexander Koldobsky , Christos Saroglou , Artem Zvavitch

We study upper bounds on the number of lattice points for convex bodies having their centroid at the origin. For the family of simplices as well as in the planar case we obtain best possible results. For arbitrary convex bodies we provide…

Metric Geometry · Mathematics 2015-05-26 Sören Lennart Berg , Martin Henk

In this article, we study the relation between lattice basis and successive minima and give an estimate for the measure-theoretical distribution of successive minima. As consequences, we also discuss some logarithm laws associated to higher…

Number Theory · Mathematics 2023-01-02 Hao Xing

We study the problem of best approximations of a vector $\alpha\in{\mathbb R}^n$ by rational vectors of a lattice $\Lambda\subset {\mathbb R}^n$ whose common denominator is bounded. To this end we introduce successive minima for a periodic…

Number Theory · Mathematics 2007-05-23 Iskander Aliev , Martin Henk

Under study are some vector optimization problems over the space of Minkowski balls, i.e., symmetric convex compact subsets in Euclidean space. A typical problem requires to achieve the best result in the presence of conflicting goals;…

Metric Geometry · Mathematics 2013-05-14 S. S Kutateladze

In this paper we explore questions regarding the Minkowski sum of the boundaries of convex sets. Motivated by a question suggested to us by V.~Milman regarding the volume of $\partial K+ \partial T$ where $K$ and $T$ are convex bodies, we…

Metric Geometry · Mathematics 2024-07-30 Shiri Artstein-Avidan , Tomer Falah , Boaz A. Slomka

Given a lattice $\Lambda \subset \mathbb{R}^n$, we consider its Minkowski reduced basis and the solid angle $\Omega$ spanned by the basis vectors. Such a basis satisfies strong near-orthogonality conditions, which allow us to bound from…

Metric Geometry · Mathematics 2017-03-02 Danny Nguyen

At the heart of convex geometry lies the observation that the volume of convex bodies behaves as a polynomial. Many geometric inequalities may be expressed in terms of the coefficients of this polynomial, called mixed volumes. Among the…

Metric Geometry · Mathematics 2023-09-18 Yair Shenfeld , Ramon van Handel

Analogues of the classical inequalities from the Brunn-Minkowski theory for rotation intertwining additive maps of convex bodies are developed. Analogues are also proved of inequalities from the dual Brunn-Minkowski theory for intertwining…

Metric Geometry · Mathematics 2012-08-01 Franz E. Schuster

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional…

Number Theory · Mathematics 2024-11-18 Imre Bárány , Gergely Harcos , János Pach , Gábor Tardos

We study inequalities on the volume of Minkowski sum in the class of anti-blocking bodies. We prove analogues of Pl\"unnecke-Ruzsa type inequality and V. Milman inequality on the concavity of the ratio of volumes of bodies and their…

Metric Geometry · Mathematics 2024-09-24 Auttawich Manui , Cheikh Saliou Ndiaye , Artem Zvavitch

We obtain a new extension of Rogers-Shephard inequality providing an upper bound for the volume of the sum of two convex bodies $K$ and $L$. We also give lower bounds for the volume of the $k$-th limiting convolution body of two convex…

Metric Geometry · Mathematics 2013-12-23 David Alonso-Gutiérrez , Bernardo González , Carlos Hugo Jiménez

We study the class of (locally) anti-blocking bodies as well as some associated classes of convex bodies. For these bodies, we prove geometric inequalities regarding volumes and mixed volumes, including Godberson's conjecture, near-optimal…

Metric Geometry · Mathematics 2022-01-14 Shiri Artstein-Avidan , Shay Sadovsky , Raman Sanyal

We study the asymptotic behavior of smooth, origin-symmetric, strictly convex bodies under the centro-affine normal flows. By means of a stability version of the Blaschke-Santal\'{o} inequality, we obtain regularity of the solutions…

Differential Geometry · Mathematics 2014-11-24 Mohammad N. Ivaki

We study the problem of enumerating Tarski fixed points on finite lattices. We derive query complexity lower bounds for finding three or more Tarski fixed points of isotone maps and the subclasses of increasing and decreasing isotone maps.…

Discrete Mathematics · Computer Science 2026-04-28 Julian Müller

A generalization of pairwise intersecting Minkowski arrangement of centrally symmetric convex bodies is the pairwise intersecting Minkowski arrangement of order $\mu$. Here, the homothetic copies of a centrally symmetric convex body are so…

Metric Geometry · Mathematics 2020-02-20 Viktória Földvári

A lattice is a set of all the integer linear combinations of certain linearly independent vectors. One of the most important concepts on lattice is the successive minima which is of vital importance from both theoretical and practical…

Information Theory · Computer Science 2018-05-16 Jinming Wen

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

We consider two well-known problems: upper bounding the volume of lower dimensional ellipsoids contained in convex bodies given their John ellipsoid, and lower bounding the volume of ellipsoids containing projections of convex bodies given…

Metric Geometry · Mathematics 2025-01-03 René Brandenberg , Florian Grundbacher

The Betke-Henk-Wills conjecture provides an upper bound for the lattice point enumerator $G(K, \Lambda)$ of a convex body in terms of its successive minima. While the conjecture is established for orthogonal parallelotopes, its validity for…

Metric Geometry · Mathematics 2026-03-06 Chao Wang