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

How can I show $\overline{X}=X\cup\partial X$ using the definition $\partial X=\overline{X}\cap \overline{X^c}$?

$\overline{X}=X\cup\partial X$ I'm stuck in this problem. That is the definition of boundary I should use: $\partial X=\overline{X}\cap \overline{X^c}$
0
votes
1 answer

How to prove that the following metrics are topologically equivalent

I have $d_p(x,y) = [\sum | x_i - y_i|^p]^{1/p}$ and $d_q(x,y) = [\sum | x_i - y_i|^q]^{1/q}$ metrics in $\mathbb{R}^n$ and I want to prove that they are equivalent. I already know that $d_{\infty}(x,y) \leq d_2(x,y) \leq d_1(x,y) \leq n…
Silkking
  • 971
0
votes
1 answer

Difference of two metric on same space.

I know that if $(X,d_1), (X,d_2) $ are two metric spaces on $X$ then difference $d_1-d_2$ may not be a metric on $X$ as difference may give negative value also . Is there any condition that make $d_1-d_2$ a metric on $X$? Thanks in advance.
neelkanth
  • 6,048
  • 2
  • 30
  • 71
0
votes
1 answer

Example circumference metric space non complete

I am asked to show using an example that space where is not a complete space. I know the circumference is complete, but I don't understand why the other part makes it non complete.
Lala XD
  • 71
0
votes
1 answer

Show that $f(x)$ has a unique fixed point if and only if $f(f(x))$ has a unique fixed point.

This question here shows the first part, ie. $f(f(x))$ has unique fixed point $\implies$ $f(x)$ has a unique fixed point. This is for a general metric space $(X,d)$, $f: X \to X$. I want to prove the reverse implication that $f(x)$ has unique fixed…
Zarathustra
  • 151
  • 7
0
votes
1 answer

For $K \in X$ closed, there is an element $y$ of $K$ such that $dist(x,K) = d(x,y)$ (prove or disprove)

Let $(X, d)$ be a metric space and $K \subset X$ be closed. Prove or disprove (providing a counterexample) that for every $x \in X$, there exists an $y \in K$ such that $\operatorname{dist}(x,K) = d(x,y)$. Notation: $\operatorname{dist}(x,K)=\inf(y…
0
votes
2 answers

Showing that a set is open in a metric space

This is a question from Gemignani's Elementary Topology. Here is the question: Let $X,D$ be a metric space. For each $x,y \in X$, define $H_1(x,y)$ to be $\{ w\in X \, | \, D(x,w) >D(y,w)\}$ and $H_2(x,y)$ to be $\{ w\in X \, | \, D(x,w)…
ashK
  • 3,985
0
votes
1 answer

Do all complete metric spaces have the least upper bound property?

Since complete metric spaces are constructed the same way that one would build up $\mathbb{R}$ from $\mathbb{Q}$, does that suggest that the least upper bound property is similarly inherited?
0
votes
0 answers

Precompact and bounded, Metric Space

We are working with the following question for an exercise: We got the definition: A subset $K$ in a metric space $(M,d)$ is called precompact if for every $\epsilon > 0$ there exist finitely many points $x_1, \dots , x_p \in K$ such that $K…
SoNoob
  • 1
0
votes
1 answer

Metric Spaces given set of non-decreasing functions

I have a Metric Spaces exam on Tuesday and the following question comes up a lot. I have attempted it multiple times but i cant seem to come up with a valid solution. I could really do with a solution as soon as possible. Thanks in advance. consider…
user741289
0
votes
1 answer

Is there a transformation so that one can calculate the euclidean distance instead of cosine?

I want to calculate the cosine distance $$\text{cos}(x_i, x_j) := 1- \frac{x_i \cdot x_j}{\|x_i\|_2 \cdot \|x_j\|_2}$$ between arbitrary pairs of points $x_i, x_j \in \mathbb{R}^n \setminus 0$. What I can calculate quickly is the euclidean…
Martin Thoma
  • 9,821
0
votes
2 answers

Does the union of open neighborhoods of all points in a metric space cover the metric space?

Let $M$ be a metric space that is locally compact. Let $O_i \subset M$. Let $C$ be an open cover of $O_i$, and let $C'\subset C$. Define $U \subset O_i$ to be an open neighborhood of some $x\in O_i$ such that there exists $\epsilon$ with the…
0
votes
1 answer

$\{x^n\}$ in $C[0,1]$

$\{x^n\}$ in $C[0,1]$ is Cauchy. Does it converge to zero in $c[0,1]$? I know that this sequence converge to zero in the space $L^1[0,1]$.
0
votes
1 answer

Is $S$ open/closed/both/neither in $M$?

I am working on the following exercises from the appendix of Lee's Topological Manifolds. Is $S$ open, closed, both or neither in $M$? $M=\mathbb{Z}$ with the metric topology and $S=\mathbb{N}$ I think that $\mathbb{N}$ is both open and closed in…
A. Goodier
  • 10,964
0
votes
2 answers

find open balls $B_1,B_2,B_3,\ldots$ so: $U=\bigcup _{n\in \Bbb N} B_n$ , where $U=\{(x,y)\in \Bbb R^2 : y\gt x\}$

In the metric space $(\Bbb R^2,d_{\Bbb R^2})$: How can I find open balls $B_1,B_2,B_3,\ldots$ so: $U=\bigcup _{n\in \Bbb N} B_n$, where: $U=\{(x,y)\in \Bbb R^2 : y\gt x\}$. and why it is not possible to do this for: $U'=\{(x,y)\in \Bbb R^2 : y\ge…
Jhwana
  • 535