Questions tagged [metric-spaces]

Metric spaces are sets on which a metric is defined. A metric is a generalization of the concept of "distance" in the Euclidean sense. Metric spaces arise as a special case of the more general notion of a topological space. For questions about Riemannian metrics use the tag (riemannian-geometry) instead.

A function $d: M\times M\to \mathbb R$ is called a metric if for all $x,y,z \in M$ we have

  1. $d(x,y)=0\iff x=y$
  2. $d(x,y)\geq 0$
  3. $d(x,y)=d(y,x)$
  4. $d(x,y)+d(y,z)\geq d(x,z)$.

It is a generalisation of "distance". A metric space is now defined as an ordered pair $(M,d)$, where $M$ is a set and $d:M\times M\to R$ is a metric.

An $\varepsilon$-neighbourhood of $x$ is defined as the set $$B_\epsilon(x):=\{y\in M\mid d(x,y)<\varepsilon\}.$$ $B_\varepsilon(x)$ is commonly also known as the open ball of radius $\varepsilon$ around $x$. All open balls form a base for a topology on $M$. Although all metric spaces are topological spaces, the converse is generally not true.

Some different types of metric space include

  1. Complete metric spaces (every Cauchy sequence converges)

  2. Bounded metric spaces (every metric is bounded by a finite value)

  3. Compact metric spaces (every sequence has a convergent subsequence)

  4. Locally compact metric spaces (every point has a compact neighbourhood)

  5. Separable metric spaces (it possesses a countable dense subset).

15788 questions
4
votes
2 answers

Give a counter example to show that given two metrics are NOT equivalent.

Finding difficult to find a counterexample show that two metrics are not equivalent. Set: $C[0,1] $ of all continuous functions on the interval $[0,1]$. Metric 1: $d(x,y) = \max\limits_{t \in [0,1]} |x(t) - y(t)|$. Metric 2: $d^* (x,y) = \int_0^1…
User8976
  • 12,637
  • 9
  • 42
  • 107
4
votes
3 answers

$X$ is connected iff $\forall A\subset X,$ $\partial A\neq\emptyset$

Prove metric space $X$ is connected iff $\forall A\subset X,$ $\partial A\neq\emptyset$. Attempt at a proof: $\rightarrow$ $X$ connected $\implies$ $\forall A\subset X$, $A$ is connected. Then, intuitively there should be no "space" between the…
Emir
  • 2,213
4
votes
1 answer

A question about compact and complete metric spaces

I have a question about compact and complete metric space. These two concepts how related to each other. Is compact metric space complete? If the question is elementary I apologize you. Thank you.
utya
  • 43
4
votes
1 answer

Lemma for $d(p,q)$ to be a metric for $\mathbb{R}^1$.

I have this exercise where I have to show whether or not $d(p,q)$ is a metric for $X = \mathbb R^1$, and I have come up with this lemma to help me with it. I need help proving it (if it is true). The requiements for a metric is that a) $d(p,q) > 0$…
MT_
  • 19,603
  • 9
  • 40
  • 81
4
votes
2 answers

In a metric space we have $B(x,r) = B(y, s)$, is it necessary that $x = y$ and $r = s$??

If in a metric space we have $B(x,r) = B(y, s)$, is it necessary that $x = y$ and $r = s$? I think that the center of the balls i.e. $x$ and $y$ must be same but the radius $r$ and $s$ may not be same.....and then also the balls may be same. For…
User8976
  • 12,637
  • 9
  • 42
  • 107
4
votes
1 answer

$A$ is open as a subset of $Y$ $\Leftrightarrow$ it is the intersection with $Y$ of a set which is open in $X$

The problem: Let $Y$ be a subspace of a metric space $X$, and let $A$ be a subset of the metric space $Y$. Show that $A$ is open as a subset of $Y$ $\Leftrightarrow$ it is the intersection with $Y$ of a set which is open in $X$. My work so…
Suzu Hirose
  • 11,660
4
votes
1 answer

$Tx = \frac{x}{2} +\frac{1}{x}$ is a contraction on $M = [1,\infty)$ in $(\mathbb{R},|\cdot|)$?

I cannot seem to find a contraction factor such that $$Tx = \frac{x}{2}+\frac{1}{x}$$ is a contraction on the whole set $[1,\infty)$ in the complete normed space $(\mathbb{R}, |\cdot|)$. My argument for $x,y\in [1,\infty)$: \begin{align} d(Tx, Ty)…
3
votes
1 answer

Compact subsets of $M(n,\mathbb R)$

Consider $M(n,\mathbb R)$, the space of all $ n\times n$ matrices over $\mathbb R$.Which of the following are compact? a.$O(n)$ the set of all orthogonal matrices b.$GL(n,\mathbb R)$ set of all non-singular matrices over $\mathbb R$ c.$SL(n,\mathbb…
Learnmore
  • 31,062
3
votes
2 answers

If $\inf \{ d(x,y)\mid y \in C \}=0$, then $d(x,z_n)< \frac{1}{n}$

I'm studying a proof I learned in class and I don't quite understand this statement. Let $X$ be a metric space and $C \subset Z$ a nonempty closed set. For each $x \in X$ define $f_{c}(x)=$ inf $\{ d (x,y)\mid y \in C\}$ (this is the distance…
3
votes
3 answers

How do you prove that Z (the set of integers) equipped with the Euclidean metric (induced from real numbers) is complete?

How do you prove that $\mathbb{Z}$ (the set of integers) equipped with the Euclidean metric (induced from real numbers) is complete? I am having trouble with this question, I don't really know where to start!
3
votes
1 answer

Problem about completeness

Does there exist a complete metric on $(0,1)$ inducing the usual topology? My problem is that I cant understand what will I have to do to answer the question.It's a problem of a competitive exam.
Learnmore
  • 31,062
3
votes
1 answer

Is this a metric: $d\big((\mathbf{x},A_x),(\mathbf{y},A_y)\big)=\frac{1}{2}(\mathbf{x}-\mathbf{y})^\top\big(A_x+A_y\big)^{-1}(\mathbf{x}-\mathbf{y})$?

Let $\Bbb{S}_{++}^n$ be the space of $n\times n$ symmetric positive definite matrices. We define the function $d\colon(\Bbb{R}^n\times\Bbb{S}_{++}^n)\times(\Bbb{R}^n\times\Bbb{S}_{++}^n)\to\Bbb{R}$ as…
nullgeppetto
  • 3,006
3
votes
3 answers

Prove the equation $\vert d(x,z)-d(y,t)\vert\leq d(x,y)+d(z,t)$

I know how it verified the following equation: $$\vert d(x,y)-d(x,z)\vert\leq d(y,z)$$ where $x,y,z$ is arbitrary points of metric space $(X, d)$ But I didn't now how to prove the follow equation: $$\vert d(x,z)-d(y,t)\vert\leq d(x,y)+d(z,t)$$ where…
Madrit Zhaku
  • 5,294
3
votes
1 answer

Is the geometric mean of two metrics a metric?

Suppose there are two metric spaces $d_1$ and $d_2$ over the set $X$. For $x,y \in X$, is $d_3(x,y) =\sqrt{d_1(x,y)d_2(x,y)}$ a metric space? I am having trouble with the triangle inequality. It is enough to show that the triangle inequality holds…
Bobolan
  • 31
  • 1
3
votes
1 answer

Interesting Metrics

To preface, this question might come off as a bit silly, but it would serve me well to understand the concepts, and to actually get a good answer for this. How can I design an ideal metric for walking places. I know about taxi cab geometry, so I…
Thoth19
  • 829