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

Space of all continuous real valued functions on $[0,1]$ with sup metric is path connected

How can I prove that the function space $\mathcal{C}[0,1]$ of all continuous real valued functions on $[0,1]$ with the sup metric is connected? I think the sup metric is as follows: If $f, g $ are in $\mathcal C [0,1]$, then $$d(f,g)= \sup_{x\in…
4
votes
1 answer

How to prove $C[a,b]$ with the sup-metric is complete while with the $L^1$-metric is not?

Let $C[a,b]$ be the space of all continuous function defined on interval $[a,b]$. Consider these two norms and metrics: $$\|f\|_\infty= \sup_{x\in[a,b]}|f(x)|\text{ and metric }\rho(f,g)=\|f-g\|_\infty$$ $$\|f\|_1=\int_a^b|f(x)|\,dx\text{ and metric…
JFK
  • 1,061
4
votes
0 answers

Can a metric be calculated by another metric?

Let $d: X \times X \rightarrow [0, 1]$ be a metric on $X$ which is computationally heavy to evaluate. I'm interested in the $k$ nearest neighbors of $\alpha \in Y \subsetneq X$ in respect to $d$, where $Y$ is finite but big. How can I get it more…
Martin Thoma
  • 9,821
4
votes
1 answer

Closure of an open disk

Question: For a metric space $(X,d)$ is it always true that the closure of $B_r(a)$ is equal to $\{{ x \in X:d(x,a)\leq r}\}$? My attempt at a counter example: Take the discrete metric, $d_0(x,y)=\begin{cases} 1 & \text{if}…
4
votes
1 answer

Maximum number of elements of $X \subset \mathbb{R}^n$ such that the discrete metric in $X$ is induced by the eucliean one?

What is the maximum number of elements of $X \subset \mathbb{R}^n$ such that the discrete metric in $X$ is induced by the eucliean one in $\mathbb{R}^n$? It's easy to verify that if $n=1$, then the answer is $2$. The case $n = 2$ has already been…
Rafael Deiga
  • 1,325
  • 8
  • 15
4
votes
0 answers

Condition for equality of "distance to the boundary" and "distance to the set"

Let $(X,d)$ be a metric space, $A \subseteq X$ and $x \notin A$. What are the condition which make true the statement $d(x,A) = d(x,\partial A)$ If A is compact (not empty) I can think of a way to find a point $y \in A$ such that $d(x,y)=d(x,A)$.…
4
votes
3 answers

Infimum of distance in compact metric spaces.

Let $(A,d)$ be a metric space with $B\subseteq A$. If $B$ is compact, then it is bounded and closed. If $y\in A$ then there exists $x\in B$ so that $\inf\{d(y,z) : z\in B\} = d(y,x)$. It is reasonable to me but I don't know how to prove it. I would…
Ben Ward
  • 665
4
votes
3 answers

Example of Homeomorphism Between Complete and Incomplete Metric Spaces

Is it possible to have a homeomorphism between a complete metric space and an incomplete one? If so, what examples can be given?
4
votes
1 answer

Totally bounded set implies its closure is totally bounded

Let $X$ be a metric space. I want to show that: If a subset $A \subset X$ is totally bounded, then its closure $\overline{A}$ is totally bounded. Definition of "totally bounded": A set $A$ is totally bounded if, for each $\varepsilon > 0$, there is…
Figurinha
  • 424
4
votes
3 answers

If $\lim d(x_n,s) = d(x,s)$ for every $s$ in a dense subset, prove that $\lim x_n= x$.

Let $S\subset M$ dense subset. Given a sequence $(x_n)$ in $M$, suppose that for some $x\in M$ $\lim d(x_n,s) = d(x,s)$ for every $s\in S$. Prove that $\lim x_n = x$. My attempt: Since $S$ is dense in $M$ and $x\in M$, it follows that $x = \lim…
user2345678
  • 2,885
4
votes
1 answer

Understanding a metric with prescribed range

I have the following question in my book: Show that any subset $A$ of the set of non negative reals with $0 \in A$, is the set of all distances between points of some metric spaces. And the solution is given to be: For a given set $A$ of non…
hiren_garai
  • 1,193
4
votes
1 answer

How to combine distances into a new distance?

What are the general ways of combining two or more distance measures into a new distance measure? The distances can be easily combined e.g. by taking their linear combination or maximum. I'm looking for ways of combination such that the combined…
tinlyx
  • 1,534
4
votes
1 answer

Connected space and equivalence classes

Let $X$ be a connected space and let $\mathcal{R}$ be an equivalence relation on $X$ such that for each $x \in X$, there exists an open set $O_x$ containing $x$ such that $O_x \subseteq [x]$. Prove that $\mathcal{R}$ has only one (distinct)…
user56031
  • 496
4
votes
2 answers

bijective continuous map and the preimage of a convergent sequence

At first my question Let $X,Y$ are metric spaces with $X$ compact also let $T : X \to Y$ be a bijective continuous map and $(y_n)_{n=1}^{\infty}$ a sequence of $Y$. Is it true the following fact? $$(y_n) \text{ convergent } \implies (T^{-1} y_n)…
karhas
  • 675