English
Related papers

Related papers: On lattice points in large convex bodies

200 papers

We discuss how well a given convex body B in a real d-dimensional vector space V can be approximated by a set X for which the membership question: ``given an x in V, does x belong to X?'' can be answered efficiently (in time polynomial in…

Metric Geometry · Mathematics 2007-05-23 Alexander Barvinok , Ellen Veomett

This is a survey article on the theory of lattice points in large planar domains and bodies of dimensions 3 and higher, with an emphasis on recent developments and new methods, including a lot of results established only during the last few…

Number Theory · Mathematics 2007-05-23 A. Ivic , E. Krätzel , M. Kühleitner , W. G. Nowak

For $\Gamma$ a cocompact or cofinite Fuchsian group, we study the hyperbolic lattice point problem in conjugacy classes, which is a modification of the classical hyperbolic lattice point problem. We use large sieve inequalities for the…

Number Theory · Mathematics 2016-04-04 Dimitrios Chatzakos , Yiannis Petridis

The lattice size of a lattice polygon $P$ was introduced and studied by Schicho, and by Castryck and Cools in relation to the problem of bounding the total degree and the bi-degree of the defining equation of an algebraic curve. In this…

Combinatorics · Mathematics 2023-12-22 Jenya Soprunova

We prove various estimates for the mean square lattice point discrepancy for dilates of a convex body.

Classical Analysis and ODEs · Mathematics 2010-04-08 Alexander Iosevich , Eric Sawyer , Andreas Seeger

We present an argument which leads from the Brunn-Minkowski inequality to a Poincare' type inequality on the boundary of convex bodies with smooth boundary and positive Gauss curvature

Functional Analysis · Mathematics 2007-05-23 Andrea Colesanti

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

Two lattice points are visible to one another if there exist no other lattice points on the line segment connecting them. In this paper we study convex lattice polygons that contain a lattice point such that all other lattice points in the…

Combinatorics · Mathematics 2020-08-19 Ralph Morrison , Ayush Kumar Tewari

The aim of this note is to survey the results in some geometric problems related to the centroids and the static equilibrium points of convex bodies. In particular, we collect results related to Gr\"unbaum's inequality and the…

Metric Geometry · Mathematics 2025-01-15 Zsolt Lángi , Péter L. Várkonyi

We prove stability in the affirmative part of the Busemann-Petty problem on sections of complex convex bodies.

Metric Geometry · Mathematics 2011-02-22 Alexander Koldobsky

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

We establish new geometric inequalities comparing the volumes of sections and projections of a convex body, whose barycenter or Santal\'o point is at the origin, with those of its inner and outer regularizations. We also provide functional…

Metric Geometry · Mathematics 2025-11-06 Natalia Tziotziou

Based on observations of points uniformly distributed over a convex set in $\R^d$, a new estimator for the volume of the convex set is proposed. The estimator is minimax optimal and also efficient non-asymptotically: it is nearly unbiased…

Statistics Theory · Mathematics 2016-01-22 Nikolay Baldin , Markus Reiß

This article investigates the numerical approximation of shape optimization problems with PDE constraint on classes of convex domains. The convexity constraint provides a compactness property which implies well posedness of the problem.…

Optimization and Control · Mathematics 2018-10-26 Sören Bartels , Gerd Wachsmuth

We present a generic and systematic approach for constructing D-dimensional lattice models with exactly solvable d-dimensional boundary states localized to corners, edges, hinges and surfaces. These solvable models represent a class of…

Mesoscale and Nanoscale Physics · Physics 2019-02-20 Flore K. Kunst , Guido van Miert , Emil J. Bergholtz

Recently, Bo'az Klartag showed that arbitrary convex bodies have Gaussian marginals in most directions. We show that Klartag's quantitative estimates may be improved for many uniformly convex bodies. These include uniformly convex bodies…

Functional Analysis · Mathematics 2008-04-05 Emanuel Milman

This text is a somewhat reformatted (e.g., some statements that were not as such in the original paper, are given the names "Corollary" or "Theorem.") translation of the old and practically inaccessible paper: P. Kuchment, On the question…

Metric Geometry · Mathematics 2016-02-19 Peter Kuchment

For compact U(1) lattice gauge theory (LGT) we have performed a finite size scaling analysis on $N_{\tau} N_s^3$ lattices for $N_{\tau}$ fixed by extrapolating spatial volumes of size $N_s\le 18$ to $N_s\to\infty$. Within the numerical…

High Energy Physics - Lattice · Physics 2008-11-26 Bernd A. Berg , Alexei Bazavov

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

We prove area bounds for planar convex bodies in terms of their number of interior integral points and their lattice width data. As an application, we obtain sharp area bounds for rational polygons with a fixed number of interior integral…

Metric Geometry · Mathematics 2025-07-03 Martin Bohnert