About: Distance set

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Distance set Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDistance_set&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In geometry, the distance set of a collection of points is the set of distances between distinct pairs of points. Thus, it can be seen as the generalization of a difference set, the set of distances (and their negations) in collections of numbers. Several problems and results in geometry concern distance sets, usually based on the principle that a large collection of points must have a large distance set (for varying definitions of "large"): Distance sets have also been used as a shape descriptor in computer vision.

Attributes	Values
rdfs:label	Distance set (en)
rdfs:comment	In geometry, the distance set of a collection of points is the set of distances between distinct pairs of points. Thus, it can be seen as the generalization of a difference set, the set of distances (and their negations) in collections of numbers. Several problems and results in geometry concern distance sets, usually based on the principle that a large collection of points must have a large distance set (for varying definitions of "large"): Distance sets have also been used as a shape descriptor in computer vision. (en)
dcterms:subject	Metric geometry
Wikipage page ID	58786399 (xsd:integer)
Wikipage revision ID	1111599892 (xsd:integer)
Link from a Wikipage to another Wikipage	Integer lattice General position Geometry Equilateral dimension Erdős distinct distances problem Erdős–Anning theorem Erdős–Ulam problem Computer vision Dense set Equidistant Hausdorff dimension Lebesgue measure Falconer's conjecture Golomb ruler Isosceles set Legendre's three-square theorem Natural density Arithmetic progression Metric geometry Lagrange's four-square theorem Larry Guth Distance matrix Sophie Piccard Thue's lemma Metric space Regular octahedron Rational number Set (mathematics) Manhattan distance Shape analysis (digital geometry) Nets Katz Euclidean plane Kusner's conjecture Minkowski difference
sameAs	Distance set Distance set
dbp:wikiPageUsesTemplate	dbt:R dbt:Reflist dbt:Short_description dbt:Use_list-defined_references
has abstract	In geometry, the distance set of a collection of points is the set of distances between distinct pairs of points. Thus, it can be seen as the generalization of a difference set, the set of distances (and their negations) in collections of numbers. Several problems and results in geometry concern distance sets, usually based on the principle that a large collection of points must have a large distance set (for varying definitions of "large"): * Falconer's conjecture is the statement that, for a collection of points in -dimensional space that has Hausdorff dimension larger than , the corresponding distance set has nonzero Lebesgue measure. Although partial results are known, the conjecture remains unproven. * The Erdős–Ulam problem asks whether it is possible to have a dense set in the Euclidean plane whose distance set consists only of rational numbers. Again, it remains unsolved. * Fermat's theorem on sums of two squares characterizes the numbers in the distance set of the two-dimensional integer lattice: they are the square roots of integers whose prime factorization does not contain an odd number of copies of any prime congruent to 3 mod 4. Analogously, Legendre's three-square theorem characterizes the distance set of the three-dimensional integer lattice, and Lagrange's four-square theorem characterizes the distance set of integer lattices in four and higher dimensions as being the square roots of integers without any additional constraints. In lattices of five or more dimensions, every subset of the lattice with nonzero upper density has a distance set containing the squares of an infinite arithmetic progression. * According to the Erdős–Anning theorem, every infinite set of points in the Euclidean plane that does not lie on one line has a non-integer in its distance set. * Square grids of points have distance sets of sublinear size, in contrast to points in general position whose distance set is quadratic in size. However, according to the 2015 solution of the Erdős distinct distances problem by Larry Guth and Nets Katz, the distance set of any finite collection of points in the Euclidean plane is only slightly sublinear, nearly as large as the given collection. In particular, only a finite collection of points can have a finite distance set. * A Golomb ruler is a finite set of points on a line such that no two pairs of points have the same distance. Sophie Piccard claimed that no two Golomb rulers have the same distance sets. The claim is incorrect, but there is only one counterexample, a pair of six-point Golomb rulers with a shared distance set. * The equilateral dimension of a metric space is the largest size of a collection of points whose distance set has only a single element. Kusner's conjecture states that the equilateral dimension of a -dimensional space with the Manhattan distance is exactly , but this remains unproven. * A 2-distance set is a set of points for which the set of distinct mutual distances has cardinality exactly 2. An example of a 2-distance set is the set of vertices of the regular octahedron. There are various results about 2-distance sets, including a classification of all 2-distance sets in dimension 4. Every 2-distance set is an isosceles set, a set in which all triangles are isosceles. As a partial converse, every isosceles set that cannot be decomposed into two perpendicular subspaces is a 2-distance set. Distance sets have also been used as a shape descriptor in computer vision. (en)
prov:wasDerivedFrom	wikipedia-en:Distance_set?oldid=1111599892&ns=0
page length (characters) of wiki page	8611 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Distance_set
is Link from a Wikipage to another Wikipage of	Opaque set Erdős distinct distances problem Equidistant Falconer's conjecture Golomb ruler Distance matrix Sophie Piccard The Erdős Distance Problem Two-distance set 2-distance set
is Wikipage redirect of	Two-distance set 2-distance set
is foaf:primaryTopic of	wikipedia-en:Distance_set

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software