English
Related papers

Related papers: On lattice points in large convex bodies

200 papers

The Gauss curvature measure of a pointed Euclidean convex body is a measure on the unit sphere which extends the notion of Gauss curvature to non-smooth bodies. Alexandrov's problem consists in finding a convex body with given curvature…

Metric Geometry · Mathematics 2019-03-18 Jérôme Bertrand , Philippe Castillon

We obtain new upper bounds on the minimal density of lattice coverings of Euclidean space by dilates of a convex body K. We also obtain bounds on the probability (with respect to the natural Haar-Siegel measure on the space of lattices)…

Number Theory · Mathematics 2020-06-03 Or Ordentlich , Oded Regev , Barak Weiss

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decomposition of $P$ if their union is the convex hull of $P$,…

Combinatorics · Mathematics 2019-09-16 Toshinori Sakai , Jorge Urrutia

We consider a bounded domain $\Omega\subset\mathbb R^3$ and a rigid body $\mathcal{S}(t)\subset\Omega$ moving inside a viscous compressible Newtonian fluid. We exploit the roughness of the body to show that the solid collides its container…

Analysis of PDEs · Mathematics 2025-01-30 Bum Ja Jin , Šárka Nečasová , Florian Oschmann , Arnab Roy

We give a deterministic 2^{O(n)} algorithm for computing an M-ellipsoid of a convex body, matching a known lower bound. This has several interesting consequences including improved deterministic algorithms for volume estimation of convex…

Computational Complexity · Computer Science 2014-03-05 Daniel Dadush , Santosh Vempala

We consider surfaces of constant Gaussian curvature immersed in 3-dimensional manifolds, and we strengthen the compactness result of Labourie in the case where the ambient manifold is 3-dimensional hyperbolic space. This allows us to prove…

Differential Geometry · Mathematics 2011-05-24 Graham Smith

In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Alexander Litvak

I review the status of lattice simulations relevant for phenomenological studies of B-physics. Results for much-studied quantities such as f_B, B_B and form-factors for semileptonic decays are presented as well as those for quantities which…

High Energy Physics - Lattice · Physics 2008-11-26 C. T. Sachrajda

We study a version of the Busemann-Petty problem for $\log$-concave measures with an additional assumption on the dilates of convex, symmetric bodies. One of our main tools is an analog of the classical large deviation principle applied to…

Probability · Mathematics 2025-02-19 Malak Lafi , Artem Zvavitch

We show that, if the interior of a lattice d-polytope P contains at least one lattice point, then it contains a lattice point whose coefficient of asymmetry with respect to P is at most b for some number b depending on d only. As an…

Combinatorics · Mathematics 2007-05-23 Oleg Pikhurko

We prove that for every convex body $K$ with the center of mass at the origin and every $\varepsilon\in \left(0,\frac{1}{2}\right)$, there exists a convex polytope $P$ with at most $e^{O(d)}\varepsilon^{-\frac{d-1}{2}}$ vertices such that…

Classical Analysis and ODEs · Mathematics 2017-05-05 Márton Naszódi , Fedor Nazarov , Dmitry Ryabogin

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

In this article is given a simple expression for the \textit{ center of mass} for a system of material points in a two-dimensional surface of constant negative Gaussian curvature. Using basic techniques of Geometry, an expression in…

Mathematical Physics · Physics 2017-02-28 Pedro P. Ortega Palencia , José Guadalupe Reyes Victoria

We present an efficient algorithm for uniformly sampling from an arbitrary compact body $\mathcal{X} \subset \mathbb{R}^n$ from a warm start under isoperimetry and a natural volume growth condition. Our result provides a substantial common…

Data Structures and Algorithms · Computer Science 2026-03-27 Santosh S. Vempala , Andre Wibisono

For a d-dimensional convex lattice polytope P, a formula for the boundary volume is derived in terms of the number of boundary lattice points on the first $\floor{d/2}$ dilations of P. As an application we give a necessary and sufficient…

Combinatorics · Mathematics 2012-12-21 Gábor Hegedüs , Alexander M. Kasprzyk

We prove Gaussian approximation theorems for specific $k$-dimensional marginals of convex bodies which possess certain symmetries. In particular, we treat bodies which possess a 1-unconditional basis, as well as simplices. Our results…

Metric Geometry · Mathematics 2009-01-09 Mark W. Meckes

The figure eight is a remarkable solution to the Newtonian three-body problem in which the three equal masses chase each around a planar curve having the qualitative shape and symmetries of a figure eight. Here we prove that each lobe of…

Dynamical Systems · Mathematics 2007-05-23 Toshiaki Fujiwara , Richard Montgomery

An important problem in analytic and geometric combinatorics is estimating the number of lattice points in a compact convex set in a Euclidean space. Such estimates have numerous applications throughout mathematics. In this note, we exhibit…

Number Theory · Mathematics 2013-08-19 Lenny Fukshansky , Glenn Henshaw

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

Number Theory · Mathematics 2013-11-13 Samuel Holmin

Let $K$ be a convex body in $\mathbb{R}^n$, let $L$ be a lattice with covolume one, and let $\eta>0$. We say that $K$ and $L$ form an $\eta$-smooth cover if each point $x \in \mathbb{R}^n$ is covered by $(1 \pm \eta) vol(K)$ translates of…

Number Theory · Mathematics 2023-11-09 Or Ordentlich , Oded Regev , Barak Weiss