English
Related papers

Related papers: Counterintuitive patterns on angles and distances …

200 papers

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

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

We review known and we present new results on three types of short distance structures of observables which typically appear in studies of quantum group related algebras. In particular, one of the short distance structures is shown to…

q-alg · Mathematics 2009-10-30 A. Kempf

In this paper, we continue the study of three close factorizations of an integer and correct a mistake of a previous result. This turns out to be related to lattice points close to the center point $(\sqrt{N}, \sqrt{N})$ of the hyperbola $x…

Number Theory · Mathematics 2025-07-10 Tsz Ho Chan

A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation…

Databases · Computer Science 2017-03-09 Fabio Porto , Amir Khatibi , João R. Nobre , Eduardo Ogasawara , Patrick Valduriez , Dennis Shasha

We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from…

Probability · Mathematics 2025-01-03 Pablo A. Gomes , Otávio Lima , Roger W C Silva

Satellite conjunctions involving "near misses" of space objects are becoming increasingly likely. One approach to risk analysis for them involves the computation of the collision probability, but this has been regarded as having some…

Applications · Statistics 2022-03-11 Soumaya Elkantassi , Anthony Davison

We introduce a number of tools for finding and studying \emph{hierarchically hyperbolic spaces (HHS)}, a rich class of spaces including mapping class groups of surfaces, Teichm\"{u}ller space with either the Teichm\"{u}ller or…

Group Theory · Mathematics 2019-06-05 Jason Behrstock , Mark F. Hagen , Alessandro Sisto

Let $S$ be a set of $n$ points in $\mathbb{R}^d$, where $d \geq 2$ is a constant, and let $H_1,H_2,\ldots,H_{m+1}$ be a sequence of vertical hyperplanes that are sorted by their first coordinates, such that exactly $n/m$ points of $S$ are…

Optimal geometrical arrangements, such as the stacking of atoms, are of relevance in diverse disciplines. A classic problem is the determination of the optimal arrangement of spheres in three dimensions in order to achieve the highest…

Soft Condensed Matter · Physics 2007-05-23 Amos Maritan , Cristian Micheletti , Antonio Trovato , Jayanth R. Banavar

Given $p \in (0,1)$, we let $Q_p= Q_p^d$ be the random subgraph of the $d$-dimensional hypercube $Q^d$ where edges are present independently with probability $p$. It is well known that, as $d \rightarrow \infty$, if $p>\frac12$ then with…

Combinatorics · Mathematics 2021-01-05 Colin McDiarmid , Alex Scott , Paul Withers

The $n$-dimensional hypercube graph $Q_n$ has as vertices all subsets of $\{1, \ldots, n\}$, and an edge between any two sets that differ in a single element. The Ruskey-Savage conjecture states that every matching of the $n$-dimensional…

Combinatorics · Mathematics 2025-02-03 Jiří Fink , Vojtěch Hotmar

Average distance between two points in a unit-volume body $K \subset \mathbb{R}^n$ tends to infinity as $n \to \infty$. However, for two small subsets of volume $\varepsilon > 0$ the situation is different. For unit-volume cubes and…

Metric Geometry · Mathematics 2024-01-17 Abdulamin Ismailov , Alexei Kanel-Belov , Fyodor Ivlev

Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex,…

Computational Geometry · Computer Science 2021-02-17 Marc van Kreveld , Tillmann Miltzow , Tim Ophelders , Willem Sonke , Jordi L. Vermeulen

Using projective limits as subsets of Cartesian products of homomorphisms from a lattice to the structure group, a consistent interaction measure and an infinite-dimensional calculus has been constructed for a theory of non-abelian…

Mathematical Physics · Physics 2015-08-11 R. Vilela Mendes

The distance matrix of a graph $G$ is the matrix containing the pairwise distances between vertices. The distance eigenvalues of $G$ are the eigenvalues of its distance matrix and they form the distance spectrum of $G$. We determine the…

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

Computational Geometry · Computer Science 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

A theoretical approach is described for an exact numerical treatment of a pair of ultracold atoms interacting via a central potential that are trapped in a finite three-dimensional optical lattice. The coupling of center-of-mass and…

Atomic Physics · Physics 2015-05-28 Sergey Grishkevich , Simon Sala , Alejandro Saenz

Given the $r$-distance graph on the hypercube $\mathbb{F}_2^n$, where two vertices are adjacent if their Hamming distance is exactly $r$, we study the maximum size $T(n,r)$ of a triangle-free set of vertices. For even $r\le n/2$, we prove…

Combinatorics · Mathematics 2026-04-17 Padmini Mukkamala , Ananthakrishnan Ravi

I introduce a family of closeness functions between causal Lorentzian geometries of finite volume and arbitrary underlying topology. When points are randomly scattered in a Lorentzian manifold, with uniform density according to the volume…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Luca Bombelli