Does Min(d1,d2) Satisfy Triangle Inequality?

  • Thread starter Thread starter Daveyboy
  • Start date Start date
  • Tags Tags
    Metric Property
Click For Summary

Homework Help Overview

The discussion revolves around whether the function min(d1, d2), where d1 and d2 are metrics on a space X, satisfies the triangle inequality. Participants are exploring the properties of metrics and their implications in this context.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster questions the validity of min(d1, d2) in satisfying the triangle inequality and seeks a counterexample. Some participants suggest examining special cases, particularly where equality holds in the triangle inequality.

Discussion Status

The discussion is active, with participants presenting different viewpoints. One participant believes they have found a counterexample, while another argues that min(d1, d2) does satisfy the triangle inequality in certain cases. There is no explicit consensus yet, and multiple interpretations are being explored.

Contextual Notes

Participants are considering specific metrics, such as the Euclidean and discrete metrics, and how they interact under the min function. The exploration is constrained by the need for examples that clearly illustrate the properties of the triangle inequality.

Daveyboy
Messages
57
Reaction score
0
d1 and d2 are metrics on a space X. Does min(d1,d2) satisfy the triangle inequality.

I think it does not but I am having a hard time finding a counter example.
 
Last edited:
Physics news on Phys.org
Try looking at the special case of the triangle inequality where equality holds.
 
Oh neat this works: euclidean and discrete metric dmin(0,2)=1
dmin(0,1)=1
dmin(1,2)=1
does not satisfy the triangle inequality.
 
dmin(0,2)<=dmin(0,1)+dmin(1,2). 1<=1+1. I think it does work.
 

Similar threads

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