Exploring Reverse Triangle Inequality Norms

In summary, The conversation discusses norms that satisfy the reverse triangle inequality and the example of p-norms for 0<p<1. The question is raised if there are other norms that satisfy this inequality and if any theory has been developed on the topic. The possibility of having a "norm" with a concave unit ball is also mentioned.
  • #1
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
5,666
1,568
I'm interested in thing that are norms except for the fact that they satisfy the reverse triangle inequality [tex] ||x+y|| \geq ||x|| + ||y||[/tex]. The obvious example is taking p-norms for 0<p<1. Does anyone know of others or if there's any theory developed on this topic?
 
Physics news on Phys.org
  • #2
Are you requiring the norm to be positive definite? If so, I'm pretty sure that your space can have only one point.EDIT: the p norms don't satisfy the reverse triangle inequality: take x = -y.
 
Last edited:
  • #3
Oops you're right. I was reading on wikipedia and misinterpreted something.

I should have just stuck with what I originally wanted, which is a "norm" whose unit ball is as concave as possible, rather than convex. Obviously you can't have a unit ball that never contains a line between two points (since it's centrally symmetric)
 

FAQ: Exploring Reverse Triangle Inequality Norms

1. What is the reverse triangle inequality norm?

The reverse triangle inequality norm is a mathematical concept that measures the distance between two points in a vector space. It states that the absolute value of the difference between the norms of two vectors is always less than or equal to the norm of their difference. In simpler terms, it is a way to quantify the difference between two vectors.

2. How is the reverse triangle inequality norm used in real-world applications?

The reverse triangle inequality norm has various applications in fields such as physics, engineering, and computer science. It is used to analyze the convergence of numerical algorithms, measure the error in approximations, and determine the stability of systems. It is also used in machine learning and data analysis to compare the similarity of data points.

3. What is the significance of the reverse triangle inequality norm?

The reverse triangle inequality norm is significant because it provides a way to measure the distance between two points in a vector space. This is important in fields such as optimization, where finding the minimum distance between two points is crucial. It also helps in understanding the properties of vector spaces and their applications in various fields.

4. How does the reverse triangle inequality norm differ from the regular triangle inequality norm?

The regular triangle inequality norm states that the sum of the norms of two vectors is always greater than or equal to the norm of their sum. On the other hand, the reverse triangle inequality norm states that the absolute value of the difference between the norms of two vectors is always less than or equal to the norm of their difference. This means that the reverse triangle inequality norm is a stronger inequality than the regular triangle inequality norm.

5. Can the reverse triangle inequality norm be extended to higher dimensions?

Yes, the reverse triangle inequality norm can be extended to higher dimensions. In fact, it is a generalization of the triangle inequality norm, which can be applied to any number of dimensions. The concept remains the same, where the absolute value of the difference between the norms of two vectors is always less than or equal to the norm of their difference, regardless of the number of dimensions.

Back
Top