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

About a continuous function

I'm trying to solve this problem, but I don't have any idea. Can you help me? Let X a compact metric space and $f:X\times\mathbb{R}\rightarrow \mathbb{R}$ be a continuous function. Consider $m(t_0)=\max_x (f(x,t_0))$. Show that $m$ is…
rodrigo
  • 73
  • 4
7
votes
2 answers

Does there exist something between topological space and metric space?

As is well known, a metric induces a topology, therefore a metric space is always a topological space. However the reverse is not true, you can have topological spaces that do not correspond to a metric (that is, you cannot find a metric that…
celtschk
  • 43,384
7
votes
2 answers

Let $f: X \to X$ be such that $d(f(x), f(y)) = d(x, y)$ for all $x, y \in X$. To show that $f$ is onto.

Let $(X, d)$ be a compact metric space. Let $f: X \to X$ be such that $d(f(x), f(y)) = d(x, y)$ for all $x, y \in X$. To show that $f$ is onto. Since the function $f$ satisfies $d(f(x), f(y)) = d(x, y)$ for all $x, y \in X$ we can say that the…
User8976
  • 12,637
  • 9
  • 42
  • 107
6
votes
3 answers

Geometry of Metric Spaces

I'm reading a book on Metric Spaces and the author is always talking about the "geometry" of some metric spaces, but he doesn't say what he means by geometry. For example: Despite the fact that it is infinite-dimensional, the next example shares…
6
votes
2 answers

What is a good way to measure the distance between finite subsets of the reals?

I have some sets of numbers, and I'd like to have a way to talk about how close these sets are to each other. I'm not sure what properties it should have (e.g. does it need to be a metric?). But I hope there are examples of better defined problems…
6
votes
1 answer

Proper inclusion between open ball, closure of open ball and the closed ball in a metric space

In a metric space $X$ for all $x \in X, r > 0$ following is true: $B(x,r) \subseteq \overline{B(x,r)} \subseteq \overline{B}(x,r)$. Here $\overline{B(x,r)}$ is the closure of the open ball of center $x$, radius $r$ and $\overline{B}(x,r)$ is the…
spin
  • 11,956
6
votes
2 answers

Can one move one point in a given finite metric space to obtain a metric space with rational distances?

my question is the following: I assume a finite metric space $A:=\{a_0,..,a_n\}$ with distances in the reals. Assume an arbitrary $\epsilon>0$. Is it possible to find some 1-point metric extension of $A$, say $B:=A\cup\{b_0\}$ such that the…
Sofie
  • 65
6
votes
1 answer

Proving that $X$ is complete if $A\subset X$ is dense and every cauchy sequence in $A$ converges to a point in $X$.

I am having trouble proving the following statement: "Let $(X,d)$ be a metric space and $A$ a dense subset such that every cauchy sequence in $A$ converges to a point in $X$. Prove that $X$ is complete". Let us take a cauchy sequence $\{x_i\}$…
6
votes
1 answer

Relationship metric space and $\sigma$-discrete base

Hy, I am newbie here. Can you help me to prove this proposition? If $X$ metric space, then there is a $\sigma$-discrete base $\mathcal{U}$ for the topology of $X$, i.e., $\mathcal{U}=\bigcup\{\mathcal{U}_{n}:n\in\mathbb{N}\}$ where each …
6
votes
2 answers

Do results from any $L^p$ space for functions hold in the equivalent $\ell^p$ spaces for infinite sequences?

For e.g., is $\ell^2$ self-dual like $L^2$? If some $x[n]\in\ell^1\cap\ell^2$, then does it have a Fourier transform in $\ell^2$?
user7815
6
votes
3 answers

show that the interval of the form $[0,a)$ or $(a, 1]$ is open set in metric subspace $[0,1]$ but not open in $\mathbb R^1$

On the metric subspace $S = [0,1]$ of the Euclidean space $\mathbb R^1 $, every interval of the form $A = [0,a)$ or $(a, 1]$ where $0
S L
  • 11,731
6
votes
2 answers

Distance of two sets and their closest points

Assume we have a metric space $S$, a metric $d$ and two subsets of it, called $A$ and $B$. Assume also that $A\cap B = \emptyset$. Assume also that at least one of these sets is bounded, ie. has no sequence of points where the the distance between…
Valtteri
  • 3,154
6
votes
1 answer

Show that any set in a metric space can be written as the intersection of open sets

Show that any set contained in the metric space $(X, d)$ can be written as the intersection of open sets. Definitions: A set $A \subseteq X$ is open if $\forall x \in A$, $\exists \varepsilon>0$ such that $B_{\varepsilon}(x) \subseteq A$. A set…
TeTs
  • 331
  • 2
  • 12
6
votes
1 answer

Purpose of completion

Let $(X,d_{X})$ be a metric space that can be isometrically embedded in a complete metric space $(Y,d_{Y})$. What does this completion exactly mean? Is it right to say that this completion adds the "missing limits" of the Cauchy sequences in $(X,d)$…
simp
  • 883
6
votes
3 answers

In a metric space, why must $d(x,x) = 0$?

EDIT: I have asked a better version of this question here. Why does the distance from a point to itself need to be $0$? Doesn't it only need to be the smallest distance possible in that space? Do we not obtain an equivalent theory of metric spaces…
Perry Bleiberg
  • 1,277
  • 8
  • 16