English
Related papers

Related papers: Constructions of Large m-Distance Sets on Triangul…

200 papers

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

Measuring the distance between data points is fundamental to many statistical techniques, such as dimension reduction or clustering algorithms. However, improvements in data collection technologies has led to a growing versatility of…

Methodology · Statistics 2022-06-20 George Bolt , Simón Lunagómez , Christopher Nemeth

A recent paper on the large-scale structure of the Universe presented evidence for a rectangular three-dimensional lattice of galaxy superclusters and voids, with lattice spacing ~120 Mpc and called for some ``hitherto unknown process'' to…

Astrophysics · Physics 2009-10-07 M. J. Duff , P. Hoxha , H. Lu , R. R. Martinez-Acosta , C. N. Pope

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

The measure of distance between two fuzzy sets is a fundamental tool within fuzzy set theory. However, current distance measures within the literature do not account for the direction of change between fuzzy sets; a useful concept in a…

Artificial Intelligence · Computer Science 2013-08-26 Josie McCulloch , Christian Wagner , Uwe Aickelin

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the…

Combinatorics · Mathematics 2023-09-28 Jack Anderson , Cristian Cobeli , Alexandru Zaharescu

The measure of distance between two fuzzy sets is a fundamental tool within fuzzy set theory, however, distance measures currently within the literature use a crisp value to represent the distance between fuzzy sets. A real valued distance…

Artificial Intelligence · Computer Science 2014-09-04 Josie C. McCullochy , Chris J. Hinde , Christian Wagner , Uwe Aickelin

\emph{A maximal distance minimizer} for a given compact set $M \subset \mathbb{R}^2$ and some given $r > 0$ is a set having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset…

Metric Geometry · Mathematics 2021-06-03 D. D. Cherkashin , A. S. Gordeev , G. A. Strukov , Y. I. Teplitskaya

The primary distance indicators are established in our Galaxy and the Local Group. There are at least four different methods which give good distances: methods using proper motions, RR Lyraes, Cepheid variables, and Type II supernovae.…

Astrophysics · Physics 2009-10-28 Dragan Huterer , Dimitar D. Sasselov , Paul L. Schechter

Measuring device is proposed for determining a linear dimension. The device comprises three associated longitudinally moving parts one of which is a scale. The integer part of the device reading is being taken from the standard millimeter…

Instrumentation and Detectors · Physics 2014-11-25 Zaid A. I. Alsmadi , Ahmad B. B. Badry , Irfan A. Badruddin , T. M. Indra Mahlia

Minimum resolution set and associated metric dimension provide the basis for unique and systematic labeling of nodes of a graph using distances to a set of landmarks. Such a distance vector set, however, may not be unique to the graph and…

Discrete Mathematics · Computer Science 2023-12-05 Gunjan S. Mahindre , Anura P. Jayasumana

The set of points in a metric space is called an $s$-distance set if pairwise distances between these points admit only $s$ distinct values. Two-distance spherical sets with the set of scalar products $\{\alpha, -\alpha\}$,…

Metric Geometry · Mathematics 2016-12-01 Alexey Glazyrin , Wei-Hsuan Yu

A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a $2$-distance set, if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality exactly $2$. In…

Metric Geometry · Mathematics 2018-06-21 Ferenc Szöllősi

We classify the maximal $m$-distance sets in $\mathbb{R}^{n-1}$ which contain the representation of the Johnson graph $J(n, m)$ for $m = 2, 3$. Furthermore, we determine the necessary and sufficient condition for $n$ and $m$ such that the…

Combinatorics · Mathematics 2012-09-04 Eiichi Bannai , Takahiro Sato , Junichi Shigezumi

A flat membrane with given shape is displayed; two points in the membrane are randomly selected; the probability that the separation between the points have a specified value is sought. A simple method to evaluate the probability density is…

Biological Physics · Physics 2007-05-23 A. F. F. Teixeira

Lens spaces are a family of manifolds that have been a source of many interesting phenomena in topology and differential geometry. Their concrete construction, as quotients of odd-dimensional spheres by a free linear action of a finite…

Differential Geometry · Mathematics 2021-08-06 Brenden Balch , Chris Peterson , Clayton Shonkwiler

We prove that if $P$ is a set of $n$ points in $\mathbb{C}^2$, then either the points in $P$ determine $\Omega(n^{1-\epsilon})$ complex distances, or $P$ is contained in a line with slope $\pm i$. If the latter occurs then each pair of…

Combinatorics · Mathematics 2023-08-24 Adam Sheffer , Joshua Zahl

We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a…

Metric Geometry · Mathematics 2009-03-12 Konrad J Swanepoel

Euclidean distance geometry is the study of Euclidean geometry based on the concept of distance. This is useful in several applications where the input data consists of an incomplete set of distances, and the output is a set of points in…

Quantitative Methods · Quantitative Biology 2012-05-03 Leo Liberti , Carlile Lavor , Nelson Maculan , Antonio Mucherino