What are the different possibilities for the distance function in metric spaces?

  • Context: Graduate 
  • Thread starter Thread starter mynameisfunk
  • Start date Start date
  • Tags Tags
    Metric
Click For Summary
SUMMARY

The discussion outlines three primary distance functions in metric spaces, specifically within the Euclidean Plane (R²). These are: (A) the Euclidean distance D(u,v) = sqrt((x1-x2)² + (y1-y2)²), (B) the Chebyshev distance D(u,v) = max(|x1-x2|,|y1-y2|), and (C) the Manhattan distance D(u,v) = |x1-x2| + |y1-y2|. Each function corresponds to distinct geometric shapes: (A) forms a circle, (B) a square, and (C) a diamond. Additionally, the discussion highlights the generalization of these metrics through the p-metric formula d_p(x,y) = (|x1-y1|^p + |x2-y2|^p)^(1/p) for p ≥ 1, where (A), (B), and (C) correspond to p=2, p=∞, and p=1, respectively.

PREREQUISITES
  • Understanding of metric spaces and their properties
  • Familiarity with Euclidean geometry
  • Knowledge of distance functions and their geometric interpretations
  • Basic grasp of mathematical notation and functions
NEXT STEPS
  • Research the properties of p-metrics and their applications in various fields
  • Explore the implications of different distance functions in data analysis and clustering
  • Learn about other distance metrics used in machine learning, such as Hamming and Minkowski distances
  • Investigate the geometric interpretations of distance functions in higher-dimensional spaces
USEFUL FOR

Mathematicians, computer scientists, data analysts, and anyone interested in the theoretical foundations of metric spaces and their applications in various domains.

mynameisfunk
Messages
122
Reaction score
0
OK, for metric spaces there are apparently 3 different possibilities for the distance function in M where M is the usual Euclidean Plane:

(A) D(u,v) = sqrt((x1-x2)2 + (y1-y2)2)
(B) D(u,v) = max(|x1-x2|,|y1-y2|)
(C) D(u,v) = |x1-x2| + |y1-y2|
which somehow correspond to the picture I have attached.
A corresponds to the circle, B to the square and C to the diamond(this is supposed to be a square diamond but i created the image in paint, sorry)
Now, I understand (A) but I cannot seem to understand why (B) and (C) end up looking this way. and to be honest, I don't understand B and C at all.
 

Attachments

  • metric.jpg
    metric.jpg
    7.1 KB · Views: 354
Last edited:
Physics news on Phys.org
These are the unit balls with respect to each metric. In other words they mark the points which have the distance "1" to the origin (x_2, y_2) = (0,0). So the first one is a circle equation. The second one has the max of any coordinates, therefore max of (1,1) is 1 which is on the square. So figure out the diamond...

And you have definitely much more choices than 3. These are the most common three.
 
To elaborate on trambolin's last sentence: these three are instances of a special class of metrics defined for every real p>=1:

d_p(x,y)=<br /> \left(|x_1-y_1|^p+|x_2-y_2|^p\right)^{1/p}

(A) corresponds to p=2
(C) corresponds to p=1
(B) is the extension for p=\infty
Besides these p-metrics there are lots of other metrics on R^2.
 
Last edited:

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
17
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K