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
14
votes
4 answers

Closed set as a countable intersection of open sets

Let's take a metric space. Then any closed set can be written as a countable intersection of open sets. How can I prove that?
user96849
  • 241
14
votes
1 answer

quotient metric spaces for dummies

I was hoping that somebody can explain to me the definition of quotient metric spaces I got the following definition from wikipedia: If $M$ is a metric space with metric $d$, and $\sim$ is an equivalence relation on $M$, then we can endow the…
13
votes
2 answers

Condition on function $f:\mathbb{R}\rightarrow \mathbb{R}$ so that $(a,b)\mapsto | f(a) - f(b)|$ generates a metric on $\mathbb{R}$

Can we impose such condition on function $f:\mathbb{R}\rightarrow \mathbb{R}$ so that $(a,b)\mapsto | f(a) - f(b)|$ generates a metric on $\mathbb{R}$? This question came into my mind when I was working on problem $(a,b)\mapsto | e^{a} - e^{b}|$ is…
Srijan
  • 12,518
  • 10
  • 73
  • 115
13
votes
2 answers

Understanding equivalent metric spaces

I have studied following definitions of equivalent metric spaces. Two metrics on a set $X$ are said to be equivalent if and only if they induce the same topology on $X$. 1: Two metrices $d_1$ and $d_2$ in metric space $X$ are equivalent if…
Srijan
  • 12,518
  • 10
  • 73
  • 115
12
votes
1 answer

Euclidean distance proof

How can I show that the Euclidean distance satisfies the triangle inequality? Where the Euclidean distance is given by: $$d(p,q) = \sqrt{(p_1-q_1)^2 + \cdots + (p_n-q_n)^2}$$ Triangle Inequality: $\forall x,y,z\Bigl( d(x,z) \leq d(x,y) +…
Laciel
  • 221
12
votes
3 answers

Prove that if a function $f: X\to Y$ continuous then its graph is closed

The graph of $f$ is $G(f) = \{(x,f(x)) : x\in X\} \subseteq X\times Y$ $X$ and $Y$ are metric spaces. a) Suppose $f$ is continuous and prove that $G(f)$ is a closed set. b) Suppose that $G(f)$ is compact and prove that $f$ is continous For a), the…
JohanLiebert
  • 1,127
12
votes
2 answers

Is a closed and bounded subset of any complete metric space compact?

We know that every closed and bounded subset of $\Bbb{R}$ is compact. The proof proceeds by bifurcating $[a,b]$, and then using the property that in a complete metric space the infinite intersection of closed and bounded sets contains one point. I…
user67803
12
votes
3 answers

Is the arbitrary product of metric spaces a metric space?

If $I_n = \{i \in \mathbb{N} : 1 \leq i \leq n\}$ and if $\mathcal{X}_n=\{(X_i,d_i) : i \in I_n\}$ is a finite family of metric spaces, we know that we can make their product $X = \prod_{i \in I_n}X_i$ a metric space by setting $d: X \times X \to…
Gold
  • 26,547
12
votes
2 answers

If $f: M\to M$ an isometry, is $f$ bijective?

$f: M\to M$ an isometry between metric spaces, is $f$ bijective? $f$ obviously is injective. I proved bijection for $M=\mathbb{R}^n$. But I'm not sure if is true in general metric spaces.
Gaston Burrull
  • 5,449
  • 5
  • 33
  • 78
12
votes
2 answers

Why is the Euclidean metric the natural choice?

I'm trying to come up with a rationalisation for using the Euclidean distance in an application of mine. Any thoughts on why it is the fundamental choice? Thanks
Conor
  • 141
12
votes
0 answers

Contracting subsets

Let $X$ be a (locally finite) metric graph (all of whose edges are length 1). A subset $A \subset X$ is contracting if there exists a constant $C \geq 0$ such that the nearest point projection on $A$ of any ball disjoint from $A$ has diameter at…
Seirios
  • 33,157
12
votes
1 answer

Is the Empty metric space, complete?

I have two questions. Can the empty set be formed into a metric space? If it exists, is it complete? I have thought that the empty set is a complete metric space, since we can let $d:\emptyset\times\emptyset\to\mathbb{R}$ to be the empty metric on…
User
  • 607
  • 5
  • 12
11
votes
2 answers

What's the motivation behind metric spaces?

So a metric space is a collection of points together with operations, and where we can determine the distance between any of these points. And it must satisfy 4 axioms which are: For all x in that metric space, the distance between x and x is…
Notation
  • 113
11
votes
1 answer

Help sketching 'Jungle River Metric' in $\mathbb{R}^2$

I just need to clarify that i've sketched these open balls correctly, the metric is given by: $$d(x,y) = \begin{cases} |x_2-y_2|, & \text{if $x_1 = y_1$;} \\ |x_2| + |y_2| + |x_1-y_1|, & \text{if $x_1 \neq y_1 $} \end{cases}$$ And i have to sketch…
user65972
  • 877
  • 1
  • 6
  • 20
11
votes
3 answers

Are some discrete (and all finite) metric spaces complete?

For example, it seems to me from the definition of complete that $\mathbb{N}$ with (say) the Euclidean metric would be complete, since any Cauchy sequence on $\mathbb{N}$ must converge to an integer. (That is, it would look like…
usul
  • 123