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
5
votes
1 answer

Why is $2$ the doubling constant of $\mathbb R$?

The Wikipedia article on doubling spaces gives a definition of doubling constant using open balls: A metric space $X$ is said to be doubling if there exists some doubling constant $M>0$ such that for any $x\in X$ and $r>0$, it is possible to cover…
5
votes
1 answer

How to show that$(X,d)$ is totally bounded

How to show that a metric space $(X,d)$ is totally bounded $\iff$ every infinite subsets of $X$ contains distinct points which distinct points that arbitrarily close to each other. I don't know how to prove $\Leftarrow.$ Please help. BTW I'm…
Sriti Mallick
  • 6,137
  • 3
  • 30
  • 64
5
votes
3 answers

Is the union of an increasing family of balls a ball?

Let $M$ be a metric space and let $\mathscr B$ be a family of open balls in $M$ whose radii are bounded. Assuming that $\mathscr B$ is totally ordered by inclusion, is the union of all members of $\mathscr B$ an open ball? I believe this is false…
Black
  • 247
  • 1
  • 7
5
votes
1 answer

When is a closed ball inside another closed ball?

I was solving a question and I came upon a statement which I can't really prove. I know that this is indeed true when our metric space is $\mathbb{R}^2$ with the euclidean metric. Let $(X,d),$ be a metric space. Take $\overline{B}_r(x)$ be the…
PCeltide
  • 1,534
5
votes
1 answer

How to show there exist a unique $x_o$ in X such that f($x_o$)=$x_o$?

Let $(X, d)$ be a compact metric space. Let $f:X\rightarrow X$ be such that $d(f(x), f(y)) < d(x, y)$ for all $x, y\in X$ with $x$ not equal to $y$. Show that $f$ has a fixed point, that is, there exists $x_0\in X$ such that $f(x_0) = x_0$. Is the…
Sunit das
  • 620
5
votes
2 answers

Disjoint open sets in a metric subspace corresponds to disjoint open sets in the original metric space.

This is the claim to prove: If the open sets $G_Y'$ and $G_Y''$ in $Y$ do not intersect, then the corresponding open sets $G_X'$ and $G_X''$ in $X$ can be choosen so that they also have no points in common. The existence of two open sets $ G_X '$…
5
votes
0 answers

Why is Hausdorff metric defined this way?

From Wikipedia The definition of the Hausdorff distance can be derived by a series of natural extensions of the distance function $d(x, y)$ in the underlying metric space $M$, as follows:[4] Define a distance function between any point $x$ of $M$…
Tim
  • 47,382
5
votes
1 answer

$X$ metric separable then $C(X)$ separable

Is it true, that if $X$ is a separable metric space, then the space of all continuous functions on $X$ with the supremum metric is also separable?
5
votes
1 answer

Characterisation of closed balls in terms of diameters

True or false: The closed balls of a metric space are precisely those subsets such that every proper superset has strictly greater diameter.
goblin GONE
  • 67,744
5
votes
1 answer

Complete metric space of bounded functions

Consider the metric spaces $(X,d_{X})$ and $(Y,d_{Y})$. We call the function $f:X \rightarrow Y$ bounded if $f(X)$ is bounded in $Y$. Consider $C_{b}(X,Y)= \{f:X \rightarrow Y |f$ is continuous and bounded$\}$ with the metric $d_{\infty}(f,g)= \sup…
simp
  • 883
5
votes
3 answers

Find Metric in $\mathbb{R}^2$ s.t. it is not Complete

My friend ask me: How to define a metric in $\mathbb{R}^2$ in such an way that $\mathbb{R}^2$ is not complete. I gave him the following metric: Let $B=\{x\in\mathbb{R}^2:\ \|x\|<1\}$. By a diffeomorphism we can think that $\mathbb{R}^2$ is $B$. In…
Tomás
  • 22,559
5
votes
1 answer

Examples to help understand discrete metric space.

I have been asked to provide examples (or proofs that none exist) regarding some points and subsets of discrete metric spaces. I believe I can set the interval/segment that the discrete metric space covers, I just have to provide a valid example…
5
votes
4 answers

Examples of open set

(1) Is $U=\{(x,y)\in \mathbb{R^2} : x^2+y^2 \neq 1\}$ open in $\mathbb{R^2}$? (2) How can i show $(a,b)\times(c,d)$ is open in $\mathbb{R^2}$? (3)Is $S=\{(x,y)\in \mathbb{R^2}:xy\neq 0\}$ open in $\mathbb{R^2}$? In all these examples i draw the…
5
votes
2 answers

Show that $U \subset S$ open in S $\iff$ there exists an open set $U'$ in $X$ such that $U=U' \cap S $

Let X be a metric space and let $S\subset X$ I want to show that $U \subset S$ open in S $\iff$ there exists an open set $U'$ in $X$ such that $U=U' \cap S $ Here is a little bit of my reasonning: For $\implies$ $U$ is open in $S$, we simply have…
aribaldi
  • 1,400
5
votes
2 answers

Is a space metric on the positive real numbers not complete?

Say we have a metric space $(\mathbb{R}^+, d)$ where the distance function is $d(x,y) = |x - y| + | 1/x - 1/y |$ Then I argue that this metric space is not complete: If we look at the Cauchy sequence $1/x$, which is contained in the metric space,…
Fredrik
  • 111