Epstein Files Full PDF

CLICK HERE
Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
Flag Counter
  1. World Encyclopedia
  2. Distance set - Wikipedia
Distance set - Wikipedia
From Wikipedia, the free encyclopedia
Set of distances defined from a set of points

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 d {\displaystyle d} {\displaystyle d}-dimensional space that has Hausdorff dimension larger than d / 2 {\displaystyle d/2} {\displaystyle d/2}, the corresponding distance set has nonzero Lebesgue measure. Although partial results are known, the conjecture remains unproven.[1]
  • 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.[2]
  • 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.[3]
  • 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.[4]
  • 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.[5] 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.[6]
  • 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 d {\displaystyle d} {\displaystyle d}-dimensional space with the Manhattan distance is exactly 2 d {\displaystyle 2d} {\displaystyle 2d}, but this remains unproven.[7]
  • 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.[8] 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.[9]
  • The Universal chord theorem states that for any real function, the distance set of the level sets of the function is closed under division by integers.

Distance sets have also been used as a shape descriptor in computer vision.[10]

See also

[edit]
  • Distance matrix

References

[edit]
  1. ^ Arutyunyants, G.; Iosevich, A. (2004), "Falconer conjecture, spherical averages and discrete analogs", in Pach, János (ed.), Towards a Theory of Geometric Graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, pp. 15–24, doi:10.1090/conm/342/06127, ISBN 978-0-8218-3484-8, MR 2065249
  2. ^ Klee, Victor; Wagon, Stan (1991), "Problem 10 Does the plane contain a dense rational set?", Old and New Unsolved Problems in Plane Geometry and Number Theory, Dolciani mathematical expositions, vol. 11, Cambridge University Press, pp. 132–135, ISBN 978-0-88385-315-3.
  3. ^ Magyar, Ákos (2008), "On distance sets of large sets of integer points", Israel Journal of Mathematics, 164: 251–263, doi:10.1007/s11856-008-0028-z, MR 2391148, S2CID 17629304
  4. ^ Anning, Norman H.; Erdős, Paul (1945), "Integral distances", Bulletin of the American Mathematical Society, 51 (8): 598–600, doi:10.1090/S0002-9904-1945-08407-9.
  5. ^ Guth, Larry; Katz, Nets Hawk (2015), "On the Erdős distinct distances problem in the plane", Annals of Mathematics, 181 (1): 155–190, arXiv:1011.4105, doi:10.4007/annals.2015.181.1.2, MR 3272924, S2CID 43051852
  6. ^ Bekir, Ahmad; Golomb, Solomon W. (2007), "There are no further counterexamples to S. Piccard's theorem", IEEE Transactions on Information Theory, 53 (8): 2864–2867, Bibcode:2007ITIT...53.2864B, doi:10.1109/TIT.2007.899468, MR 2400501, S2CID 16689687
  7. ^ Koolen, Jack; Laurent, Monique; Schrijver, Alexander (2000), "Equilateral dimension of the rectilinear space", Designs, Codes and Cryptography, 21 (1): 149–164, doi:10.1023/A:1008391712305, MR 1801196, S2CID 9391925
  8. ^ Szöllösi, Ferenc (2018), "The Two-Distance Sets in Dimension Four", in Akiyama, Jin; Marcelo, Reginaldo M.; Ruiz, Mari-Jo P.; Uno, Yushi (eds.), Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, JCDCGGG 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers, Lecture Notes in Computer Science, vol. 13034, Springer, pp. 18–27, arXiv:1806.07861, doi:10.1007/978-3-030-90048-9_2, ISBN 978-3-030-90047-2, MR 4390269
  9. ^ Blokhuis, A. (1983), "Chapter 7: Isosceles point sets", Few-Distance Sets (Ph.D. thesis), Eindhoven University of Technology, pp. 46–49, doi:10.6100/IR53747, Zbl 0516.05017
  10. ^ Grigorescu, C.; Petkov, N. (October 2003), "Distance sets for shape filters and shape recognition" (PDF), IEEE Transactions on Image Processing, 12 (10): 1274–1286, Bibcode:2003ITIP...12.1274G, doi:10.1109/tip.2003.816010, hdl:11370/dd4f402f-91b0-47ae-94ec-29428a2d8fb9, PMID 18237892
  • v
  • t
  • e
Metric spaces (Category)
Basic concepts
  • Metric space
  • Cauchy sequence
  • Completeness
  • Equivalent metrics
  • Metrizable space
  • Triangle inequality
Main results
  • Baire category theorem
  • Banach fixed-point
  • Kuratowski embedding
  • Lebesgue's number lemma
  • Metrization theorems:
    • Bing
    • Nagata–Smirnov
    • Urysohn's
Maps
  • Contraction
    • Metric map
  • Dilation
  • Equicontinuity
  • (Quasi-) Isometry
  • Lipschitz continuity
  • Metric derivative
  • Metric outer measure
  • Metric projection
  • Motion
  • Quasisymmetric
  • Stretch factor
  • Uniform continuity
    • Isomorphism
  • Uniform convergence
Types of
metric spaces
  • Complete
  • Convex
  • Doubling
  • Hyperbolic
  • Injective
  • Length metric space
  • Metric space aimed at its subspace
  • Polish
  • Totally bounded
  • Tree-graded
  • Ultrametric space
  • Uniformly disconnected
  • Urysohn universal
Sets
  • Balls
  • Borel
  • Bounded
  • Delone
  • Diameter
  • Distance set
  • Gromov product
  • Gromov–Hausdorff convergence
  • Hausdorff distance
  • Kuratowski convergence
  • Meyer
  • Packing dimension
  • Porous
  • Positively separated sets
  • Tight span
Examples
Manifolds
  • Euclidean distance
  • Riemannian
Functional analysis
and Measure theory
  • Chebyshev distance
  • Inner product space
  • Lévy metric
  • Lévy–Prokhorov metric
  • Metrizable topological vector space
  • Normed space
  • Taxicab geometry
  • Wasserstein metric
General topology
  • Discrete space
  • Intrinsic metric
  • Laakso space
  • Product metric
Related
  • Category of metric spaces
  • Cantor space
Generalizations
  • Approach space
  • Cauchy space
  • Coarse structure
  • Cosmic space
  • Diversity
  • Generalised metric
  • Measure space
  • Probabilistic metric space
  • Proximity space
  • Pseudometric space
  • Uniform space
Retrieved from "https://teknopedia.ac.id/w/index.php?title=Distance_set&oldid=1335875314"
Category:
  • Metric geometry
Hidden categories:
  • Articles with short description
  • Short description matches Wikidata
  • Use list-defined references from April 2022

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id