English
Related papers

Related papers: On the area of empty axis-parallel rectangles amid…

200 papers

In this note we show that the volume of axis-parallel boxes in $\mathbb{R}^d$ which do not intersect an admissible lattice $\mathbb{L}\subset\mathbb{R}^d$ is uniformly bounded. In particular, this implies that the dispersion of the dilated…

Computational Geometry · Computer Science 2021-08-16 Mario Ullrich

We study the dispersion of point sets in the unit square; i.e. the size of the largest axes-parallel box amidst such point sets. It is known that $\liminf_{N\to\infty} N\mathrm{disp}(N,2)\in \left[\frac54,2\right],$ where…

Combinatorics · Mathematics 2021-09-14 Ralph Kritzinger , Jaspar Wiart

We study the size of the largest rectangle containing no point of a given point set in the two-dimensional torus, the dispersion of the point set. A known lower bound for the dispersion of any point set of cardinality $n\ge 2$ in this…

Metric Geometry · Mathematics 2019-05-13 Simon Breneis , Aicke Hinrichs

The dispersion of a point set in $[0,1]^d$ is the volume of the largest axis parallel box inside the unit cube that does not intersect with the point set. We study the expected dispersion with respect to a random set of $n$ points…

Probability · Mathematics 2020-03-27 Aicke Hinrichs , David Krieg , Robert J. Kunsch , Daniel Rudolf

We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in $[0, 1]^d$. This improves upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and…

Metric Geometry · Mathematics 2022-01-24 Alexander E. Litvak , Galyna V. Livshyts

We elaborate on the intimate connection between the largest volume of an empty axis-parallel box in a set of $n$ points from $[0,1]^d$ and cover-free families from the extremal set theory. This connection was discovered in a recent paper of…

Combinatorics · Mathematics 2025-09-09 Matěj Trödler , Jan Volec , Jan Vybíral

A closed, convex set $K$ in $\mathbb{R}^2$ with non-empty interior is called lattice-free if the interior of $K$ is disjoint with $\mathbb{Z}^2$. In this paper we study the relation between the area and the lattice width of a planar…

Metric Geometry · Mathematics 2010-07-14 Gennadiy Averkov , Christian Wagner

In this note we present a construction which improves the best known bound on the minimal dispersion of large volume boxes in the unit cube. Let $d>1$. The dispersion of $T \subset [0,1]^d$ is defined as the supremum of the volume taken…

Metric Geometry · Mathematics 2022-01-13 Kurt S. MacKay

The problem of the lattice diffusion of two particles coupled by a contact repulsive interaction is solved by finding analytical expressions of the two-body probability characteristic function. The interaction induces anomalous drift with a…

Condensed Matter · Physics 2009-10-31 Claude Aslangul

This paper is inspired by Richards' work on large gaps between sums of two squares [10]. It is shown in [10] that there exist arbitrarily large values of $\lambda$ and $\mu$, where $\mu \geq C \log \lambda$, such that intervals $[\lambda,…

Number Theory · Mathematics 2024-06-18 Yanqiu Guo , Michael Ilyin

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

We revisit the following problem (along with its higher dimensional variant): Given a set $S$ of $n$ points inside an axis-parallel rectangle $U$ in the plane, find a maximum-area axis-parallel sub-rectangle that is contained in $U$ but…

Combinatorics · Mathematics 2016-10-17 Adrian Dumitrescu , Minghui Jiang

We address the dynamics of adsorbed molecules (a fundamental issue in surface physics) within the framework of a Master Equation scheme, and study the diffusion of particles in a finite cubic lattice whose boundaries are at the $z=1$ and…

Statistical Mechanics · Physics 2009-11-10 Jorge A. Revelli , Carlos. E. Budde , Domingo Prato , Horacio S. Wio

We study the vortex distribution of the wave functions minimizing the Gross Pitaevskii energy for a fast rotating condensate in the Lowest Landau Level (LLL): we prove that the minimizer cannot have a finite number of zeroes thus the…

Other Condensed Matter · Physics 2009-11-11 Amandine Aftalion , Xavier Blanc , Francis Nier

Given a family ${\mathcal F}$ of shapes in the plane, we study what is the lowest possible density of a point set $P$ that pierces (``intersects'', ``hits'') all translates of each shape in ${\mathcal F}$. For instance, if ${\mathcal F}$…

Computational Geometry · Computer Science 2025-10-28 Adrian Dumitrescu , Arsenii Sagdeev , Josef Tkadlec

A lattice-based model for continuum percolation is applied to the case of randomly located, partially aligned sticks with unequal lengths in 2D which are allowed to cross each other. Results are obtained for the critical number of sticks…

Statistical Mechanics · Physics 2024-10-17 Avik P. Chatterjee , Yuri Yu. Tarasevich

For $\varepsilon\in(0,1/2)$ and a natural number $d\ge 2$, let $N$ be a natural number with \[ N \,\ge\, 2^9\,\log_2(d)\, \left(\frac{\log_2(1/\varepsilon)}{\varepsilon}\right)^2. \] We prove that there is a set of $N$ points in the unit…

Classical Analysis and ODEs · Mathematics 2019-08-15 Mario Ullrich , Jan Vybíral

We study in detail a one-dimensional lattice model of a continuum, conserved field (mass) that is transferred deterministically between neighbouring random sites. The model falls in a wider class of lattice models capturing the joint effect…

Statistical Mechanics · Physics 2023-11-01 Stefano Lepri , Paolo Politi , Arkady Pikovsky

New calculations to over ten million time steps have revealed a more complex diffusive behavior than previously reported, of a point particle on a square and triangular lattice randomly occupied by mirror or rotator scatterers. For the…

comp-gas · Physics 2009-10-28 E. G. D. Cohen , F. Wang

The periodic Lorentz gas describes the dynamics of a point particle in a periodic array of spherical scatterers, and is one of the fundamental models for chaotic diffusion. In the present paper we investigate the Boltzmann-Grad limit, where…

Dynamical Systems · Mathematics 2015-09-07 Jens Marklof , Andreas Strömbergsson
‹ Prev 1 2 3 10 Next ›