English
Related papers

Related papers: Lattice points inside a random shifted integer pol…

200 papers

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

We study the spatial distribution of point sets on the sphere obtained from the representation of a large integer as a sum of three integer squares. We examine several statistics of these point sets, such as the electrostatic potential,…

Number Theory · Mathematics 2016-08-02 Jean Bourgain , Zeév Rudnick , Peter Sarnak

We present a simple proof to a fact recently established in [5]: let $\xi$ be a symmetric random variable that has variance $1$, let $\Gamma=(\xi_{ij})$ be an $N \times n$ random matrix whose entries are independent copies of $\xi$, and set…

Functional Analysis · Mathematics 2019-02-06 Shahar Mendelson

We study lattice points on hyperbolic circles centred at Heegner points of class number one. Our main result is that, on a density one subset of radii tending to infinity, the angles of such points equidistribute on the unit circle. To…

Number Theory · Mathematics 2022-06-17 Giacomo Cherubini , Alessandro Fazzari

Two polygons are amicable if the perimeter of one is equal to the area of the other and vice versa. A polygon is a lattice polygon if its vertices are on the integer lattice $\Z^2$. We show that there is one pair of amicable lattice…

Metric Geometry · Mathematics 2025-03-27 Iwan Praton , Weiran Zeng

A lattice point in $\mathbb{R}^2$ is a point $(x,y)$ with $x,y\in\mathbb{Z}$, and a lattice triangle is a triangle whose three vertices are all lattice points. We investigate the integers $k$ with the property that if $T$ is a lattice…

Combinatorics · Mathematics 2025-01-28 Eddy Li , Dana Paquin

A {\em convex hole} (or {\em empty convex polygon)} of a point set $P$ in the plane is a convex polygon with vertices in $P$, containing no points of $P$ in its interior. Let $R$ be a bounded convex region in the plane. We show that the…

Computational Geometry · Computer Science 2012-06-06 József Balogh , Hernán González-Aguilar , Gelasio Salazar

We show that there is no algorithm which, provided a polynomial number of random points uniformly distributed over a convex body in R^n, can approximate the volume of the body up to a constant factor with high probability.

Probability · Mathematics 2012-11-27 Ronen Eldan

We analyze the distribution of $\sum_{i=1}^m v_i \bx_i$ where $\bx_1,...,\bx_m$ are fixed vectors from some lattice $\cL \subset \R^n$ (say $\Z^n$) and $v_1,...,v_m$ are chosen independently from a discrete Gaussian distribution over $\Z$.…

Cryptography and Security · Computer Science 2014-01-13 Divesh Aggarwal , Oded Regev

We consider a compact convex body $\mathcal{B}$ in $\mathbb{R}^d$ $(d\geqslant 3)$ with smooth boundary and nonzero Gaussian curvature and prove a new estimate of $P_{\mathcal{B}}(t)$, the remainder in the lattice point problem, which…

Number Theory · Mathematics 2010-07-27 Jingwei Guo

In a $d$-dimensional convex body $K$, for $n \leq d+1$, random points $X_0, \dots, X_{n-1}$ are chosen according to the uniform distribution in $K$. Their convex hull is a random $(n-1)$-simplex with probability $1$. We denote its…

Metric Geometry · Mathematics 2017-06-23 Benjamin Reichenwallner

We study the error of the number of points of the lattice $\mathbb{Z}^{d}$ that fall into a dilated and translated hypercube centred around $0$ and whose axis are parallel to the axis of coordinates. We show that if $t$, the factor of…

Probability · Mathematics 2022-11-08 Julien Trevisan

The sample range of uniform random points $X_1, \dots , X_n$ chosen in a given convex set is the convex hull ${\rm conv}[X_1, \dots, X_n]$. It is shown that in dimension three the expected volume of the sample range is not monotone with…

Probability · Mathematics 2016-12-07 Stefan Kunis , Benjamin Reichenwallner , Matthias Reitzner

From a suitable integral representation of the Laplace transform of a positive semi-definite quadratic form of independent real random variables with not necessarily identical densities a univariate integral representation is derived for…

Statistics Theory · Mathematics 2007-11-01 T. Royen

We investigate the fluctuations in the number of integral lattice points on the Heisenberg groups which lie inside a Cygan-Kor{\'a}nyi norm ball of large radius. Let…

Number Theory · Mathematics 2020-10-05 Yoav A. Gath

Let $C\geq 2$ be a positive integer. Consider the set of $n\times n$ non-negative integer matrices whose row sums and column sums are all equal to $Cn$ and let $X=(X_{ij})_{1\leq i,j\leq n}$ be uniformly distributed on this set. This $X$ is…

Probability · Mathematics 2023-01-18 Da Wu

Consider the integer points lying on the sphere of fixed radius projected onto the unit sphere. Duke showed that, on congruence conditions for the radius squared, these points equidistribute. To further this study of equidistribution, we…

Number Theory · Mathematics 2024-02-21 Christopher Lutsko

It was recently remarked by Lutz [{\it Phys. Rev. A} {\bf 67} (2003), 051402(R)] that the equation for the marginal Wigner distribution in an optical lattice admits a scale-free distribution corresponding to Tsallis statistics. Here we show…

Mathematical Physics · Physics 2009-11-11 G. Gaeta

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Metric Geometry · Mathematics 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

We consider a square expanding with constant speed seen from an observer moving away with constant acceleration and study the distribution of angles between rays from the observer towards the lattice points in the square. We prove the…

Number Theory · Mathematics 2023-07-28 Jack Anderson , Florin P. Boca , Cristian Cobeli , Alexandru Zaharescu