Are d1 and dp Metrics Uniformly Equivalent in R^n?

  • Context: Graduate 
  • Thread starter Thread starter radou
  • Start date Start date
  • Tags Tags
    Equivalent
Click For Summary
SUMMARY

The discussion centers on proving the uniform equivalence of the metrics d1, dp (where p is in the range <1, ∞>), and d∞ in R^n. The metrics are defined as follows: d1(a, b) = ∑|ai - bi|, dp(a, b) = (∑|ai - bi|^p)^(1/p), and d∞(a, b) = max{|ai - bi|, i = 1, ..., n}. The equivalence relation states that if d1 is equivalent to d∞ and d1 is equivalent to dp, then dp is also equivalent to d∞. The user has successfully shown that d1 ~ d∞ but seeks assistance in demonstrating that d1 ~ dp.

PREREQUISITES
  • Understanding of metric spaces and their properties
  • Familiarity with the definitions of d1, dp, and d∞ metrics
  • Knowledge of equivalence relations in mathematics
  • Basic skills in mathematical proofs and inequalities
NEXT STEPS
  • Study the properties of uniform equivalence in metric spaces
  • Research the relationship between p-norms and their implications in R^n
  • Explore techniques for proving inequalities involving sums and powers
  • Examine examples of equivalence relations in different metric spaces
USEFUL FOR

Mathematicians, students studying metric spaces, and anyone interested in the properties of norms and their equivalences in R^n.

radou
Homework Helper
Messages
3,149
Reaction score
8
Well, again I'm a bit stuck.

I have to prove that the metrics d1, dp (where p is from <1, ∞>) and d∞ in R^n are uniformly equivalent. The metrics are given with:

d1(a, b) = ∑|ai - bi|
dp(a, b) = (∑|ai - bi|^p)^(1/p)
d∞(a, b) = max{|ai - bi|, i = 1, ... ,n} (of course, the sums are ranging from 1 to n)

The relation of uniform equivalence between metrics is an equivalence relation, so if d1 ~ d∞ and d1 ~ dp, then dp ~ d∞.

I have shown that d1 ~ d∞, but I am stuck with showing that d1 ~ dp, and would be most grateful for a push here.
 
Physics news on Phys.org
Perhaps an idea would be to use the fact to compare the p-th power of ∑|ai - bi| with ∑|ai - bi|^p ? I'm not sure if in general (∑|ai - bi|)^p (i.e. a multinomial expansion) is greater than ∑|ai - bi|^p ?
 

Similar threads

Graduate Uniformly equivalent metrics on finite set
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Question about uniform convergence in a proof
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Express the limit as a definite integral
  • · Replies 16 ·
Replies
16
Views
4K
Undergrad Determination of error in interpolating polynomial
  • · Replies 5 ·
Replies
5
Views
3K
Graduate Show positivity and boundedness of a non-linear system
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Ambiguity of the term "indefinite integral"
  • · Replies 11 ·
Replies
11
Views
2K
Undergrad Uniform closure of algebra of bounded functions is uniformly closed
  • · Replies 2 ·
Replies
2
Views
3K
Proving The Hamming Metric: Open Subsets and Basis of X
  • · Replies 70 ·
3
Replies
70
Views
7K
Graduate A problem about equivalent metric
  • · Replies 3 ·
Replies
3
Views
4K
Graduate Making sense of the Differential of F at p, (where F: R^n -> R^m)
  • · Replies 1 ·
Replies
1
Views
2K