English
Related papers

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

200 papers

We investigate the Dispersive Art Gallery Problem with vertex guards and rectangular visibility ($r$-visibility) for a class of orthogonal polygons that reflect the properties of real-world floor plans: these office-like polygons consist of…

Computational Geometry · Computer Science 2025-06-27 Sándor P. Fekete , Kai Kobbe , Dominik Krupke , Joseph S. B. Mitchell , Christian Rieck , Christian Scheffer

We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given $k\in \mathbb{N}$, what is the maximum number of points in a plane that determine at most $k$ distinct distances, and can such optimal…

Consider a population of $N$ individuals, each having $d\geq 1$ different traits, and an additive measure, called dispersion, which rewards large pairwise separations between traits. The goal is to select $M\leq N$ individuals such that…

Statistical Mechanics · Physics 2026-05-01 Fabio Deelan Cunden , Noemi Cuppone , Giovanni Gramegna , Pierpaolo Vivo

We prove upper and lower bounds on the minimal spherical dispersion, improving upon previous estimates obtained by Rote and Tichy [Spherical dispersion with an application to polygonal approximation of curves, Anz. \"Osterreich. Akad. Wiss.…

Metric Geometry · Mathematics 2022-01-20 Joscha Prochno , Daniel Rudolf

We prove an explicit upper bound on the number of real quadratic fields that admit a universal quadratic form of a given rank, thus establishing a density zero statement. More generally, we obtain such a result for totally positive definite…

Number Theory · Mathematics 2025-05-23 Vitezslav Kala , Pavlo Yatsyna , Błażej Żmija

We show that, for every set of $n$ points in the $d$-dimensional unit cube, there is an empty axis-parallel box of volume at least $\Omega(d/n)$ as $n\to\infty$ and $d$ is fixed. In the opposite direction, we give a construction without an…

Combinatorics · Mathematics 2021-02-26 Boris Bukh , Ting-Wei Chao

A celebrated result of Legendre and Gauss determines which integers can be represented as a sum of three squares, and for those it is typically the case that there are many ways of doing so. These different representations give collections…

Number Theory · Mathematics 2015-03-18 Jean Bourgain , Peter Sarnak , Zeév Rudnick

The collective modes of two-dimensional ordered atomic arrays can modify the radiative environment of embedded atomic impurities. We analyze the role of the lattice geometry on the impurity's emission linewidth by comparing the effective…

We study statistical and structural properties of extreme lattices, which are the local minima in the density landscape of lattice sphere packings, in $d$-dimensional Euclidean space $\mathbb{R}^d$. Specifically, we ascertain the…

Statistical Mechanics · Physics 2013-09-06 Alexei Andreanov , Antonello Scardicchio , Salvatore Torquato

An annulus is, informally, a ring-shaped region, often described by two concentric circles. The maximum-width empty annulus problem asks to find an annulus of a certain shape with the maximum possible width that avoids a given set of $n$…

Computational Geometry · Computer Science 2018-11-16 Sang Won Bae , Arpita Baral , Priya Ranjan Sinha Mahapatra

Consider a point process in Euclidean space obtained by perturbing the integer lattice with independent and identically distributed random vectors. Under mild assumptions on the law of the perturbations, we construct a translation-invariant…

Probability · Mathematics 2025-06-23 Dor Elboim , Yinon Spinka , Oren Yakir

Vortices symmetric with respect to simultaneous parity and time reversing transformations are considered on the square lattice in the framework of the discrete nonlinear Schr\"{o}dinger equation. The existence and stability of vortex…

Pattern Formation and Solitons · Physics 2016-06-22 Haitao Xu , Panayotis G. Kevrekidis , Dmitry E. Pelinovsky

We study vacancy diffusion on the classical triangular lattice dimer model, sub ject to the kinetic constraint that dimers can only translate, but not rotate. A single vacancy, i.e. a monomer, in an otherwise fully packed lattice, is always…

Statistical Mechanics · Physics 2009-11-13 Monwhea Jeng , Mark J. Bowick , Werner Krauth , Jennifer Schwarz , Xiangjun Xing

By the Bethe ansatz method we study the energy dispersion of a particle interacting by a local interaction with fermions (or hard core bosons) of equal mass in a one dimensional lattice. We focus on the period of the Bloch oscillations…

Strongly Correlated Electrons · Physics 2010-12-09 X. Zotos

Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…

Statistical Mechanics · Physics 2013-05-30 Alexei Andreanov , Antonello Scardicchio

The present paper is in a sense a continuation of \cite{PLS}, it relies on the notation and some results. The problem tackled in both papers is the nature of the continued fraction expansion of $\sqrt[3]{2}$: are the partial quotients…

Number Theory · Mathematics 2011-02-01 Mitja Lakner , Peter Petek , Marjeta Škapin Rugelj

We provide an example for the generating matrix $A$ of a two-dimensional lattice $\Gamma = A\mathbb{Z}^2$, such that the following holds: For any sufficiently smooth and localized mother wavelet $\psi$, there is a constant…

Functional Analysis · Mathematics 2024-04-24 Nicki Holighaus , Günther Koliander

Among integral polytopes (vertices with integral coordinates), lattice-free polytopes - intersecting the lattice ONLY at their vertices- are of particular interestin combinatorics and geometry of numbers. A natural question is to measure…

alg-geom · Mathematics 2008-02-03 Jean-Michel Kantor

The intrinsic connection between lattice theory and topology is fairly well established, For instance, the collection of open subsets of a topological subspace always forms a distributive lattice. Persistent homology has been one of the…

Rings and Algebras · Mathematics 2014-02-03 Primož Škraba , João Pita Costa

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

Metric Geometry · Mathematics 2023-12-19 Maxwell Forst , Lenny Fukshansky