English
Related papers

Related papers: Low dimensional pinned distance sets via spherical…

200 papers

The general expression of the angular distance between two point sources as measured by an arbitrary observer is given. The modelling presented here is rigorous, covariant and valid in any space-time. The sources of light may be located at…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Pierre Teyssandier , Christophe Le Poncin-Lafitte

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

Let $\{p_1, \ldots , p_n \} \subset {\Bbb{R}}^2$ be a separated point set, i.e., any two points have a distance at least $1$. Let $k \ge 1$ be an integer, and $1 \le t_1 < \ldots < t_k$ be real numbers. Let $\delta > 0$. Suppose for all $1…

Combinatorics · Mathematics 2025-10-08 P. Erdős , E. Makai, , J. Pach

There is a natural intuition that, given a large $n$, the distributions of small segments of a randomly sampled polygonal chain and those of a randomly sampled closed polygonal chain (drawn from the subspace measure of course), should be…

Metric Geometry · Mathematics 2014-12-15 Michael Berglund

Let F_q be a finite field with odd q elements. In this article, we prove that if E \subseteq \mathbb F_q^d, d\ge 2, and |E|\ge q, then there exists a set Y \subseteq \mathbb F_q^d with |Y|\sim q^d$ such that for all y\in Y, the number of…

Number Theory · Mathematics 2022-08-17 Doowon Koh

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of…

Combinatorics · Mathematics 2011-04-29 Alexander Barg , Oleg R. Musin

Let P_1 and P_2 be two sets of points in the plane, so that P_1 is contained in a line L_1, P_2 is contained in a line L_2, and L_1 and L_2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs…

Combinatorics · Mathematics 2013-06-04 Micha Sharir , Adam Sheffer , József Solymosi

The quantale of distance distributions is of fundamental importance for understanding probabilistic metric spaces as enriched categories. Motivated by the categorical interpretation of partial metric spaces, we are led to investigate the…

General Topology · Mathematics 2020-01-30 Jialiang He , Hongliang Lai , Lili Shen

In the following paper we continue the work of Bimonte-Lizzi-Sparano on distances on a one dimensional lattice. We succeed in proving analytically the exact formulae for such distances. We find that the distance to an even point on the…

High Energy Physics - Theory · Physics 2009-10-28 E. Atzmon

We obtain box-counting estimates for the pinned distance sets of (dense subsets of) planar discrete Ahlfors-regular sets of exponent $s>1$. As a corollary, we improve upon a recent result of Orponen, by showing that if $A$ is…

Classical Analysis and ODEs · Mathematics 2017-05-23 Pablo Shmerkin

It is widely believed that point sets in the plane which determine few distinct distances must have some special structure. In particular, such sets are believed to be similar to a lattice. This note considers two different ways to quantify…

Metric Geometry · Mathematics 2016-11-17 Oliver Roche-Newton

It is shown that given a set of $N$ points in the plane or on the sphere, there is a subset of size $\gtrsim N^{1/3}/\log N$ with all pairwise distances between points distinct.

Combinatorics · Mathematics 2014-04-08 Marcos Charalambides

What can we learn about entanglement between individual particles in macroscopic samples by observing only the collective properties of the ensembles? Using only a few experimentally feasible collective properties, we establish an…

Quantum Physics · Physics 2007-05-23 Johannes Kofler , Caslav Brukner

We study a pinned variant of Bourgain's theorem, concerning the occurrence of affine copies of $k$-point patterns in $\mathbb{R}^d$. Focusing on the case $k=2$, which corresponds to pinned distances, we show that the classical conclusion…

Classical Analysis and ODEs · Mathematics 2025-09-03 Chenjian Wang

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

The distance energy of a simple connected graph $G$ is defined as the sum of absolute values of its distance eigenvalues. In this paper, we mainly give a positive answer to a conjecture of distance energy of clique trees proposed by Lin,…

Combinatorics · Mathematics 2021-02-23 Ya-Lei Jin , Rui Gu , Xiao-Dong Zhang

Discrete partially ordered sets can be turned into distance spaces in several ways. The distance functions may or may not satisfy the triangle inequality, and restriction of the distance to finite chains may or may not coincide with the…

Combinatorics · Mathematics 2018-02-27 Stephan Foldes

In this work, we consider the problem of synchronizing two sets of data where the size of the symmetric difference between the sets is small and, in addition, the elements in the symmetric difference are related through the Hamming distance…

Information Theory · Computer Science 2018-09-14 Ryan Gabrys , Farzad Farnoud

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

In this paper, we study a class of two sample test statistics based on inter-point distances in the high dimensional and low sample size setting. Our test statistics include the well-known energy distance and maximum mean discrepancy with…

Methodology · Statistics 2020-04-13 Changbo Zhu , Xiaofeng Shao