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

Properties of locally compact metric spaces.

Let $(X,d)$ be a locally compact metric space. Then for each $x \in X$ $\exists$ $\epsilon_x > 0$ such that $B[x;\epsilon_x] = \{y \in X : d(x,y) \leq \epsilon_x \}$ is compact. How do I proceed to prove it? Please help me in this regard. Thank…
little o
  • 4,853
1
vote
1 answer

Show that $d(x,y)=|x-2y|$ defines a metric on $\mathbb R$

Normally I can solve these problems but THIS one irritates me. $d(x,y)=|x-2y|$ on the real numbers. I use the axioms (from my course where I'm a student, see Image: http://puu.sh/BfjWu/7f75958f49.png). M1: $d(x,y)=0\Leftrightarrow x=y$ M2:…
1
vote
3 answers

Given $\{(x,y) \in\mathbb{R}^2 | 0 \leq x <1\}$. Show that it is not closed in $(\mathbb{R}^2, \|\cdot\|_2)$

Given $\{(x,y) \in\mathbb{R}^2 | 0 \leq x <1\}$. Show that it is not closed in $(\mathbb{R}^2, \|\cdot\|_2)$ The easiest thing I think would be to show that the closure is the set $(x, y)$ where $0 < x < 1$ I imagine you can show that all the…
Lala XD
  • 71
1
vote
0 answers

Distance between finite sets of points

Denote the collection of all finite subsets in $\mathbb{R}^d$ as $\mathcal{S} = \{S \subseteq \mathbb{R}^d: |S| < \infty \}$. What are ways to define distance metrics on $\mathcal{S}$ that can be efficiently computed? For instance, one could define…
p-value
  • 474
1
vote
1 answer

Cover of a metric space.

Let $E$ be a separable and complete metric space. Let $\epsilon > 0.$ I want to find a cover of $E$ consisting of balls $B(q_n, \epsilon), n \in \mathbb{N}, q_n \in E,$ such that every $e \in E$ is contained only in finitely many balls…
White
  • 183
  • 9
1
vote
1 answer

Must T be a contraction?

Let $X$ be a complete metric space . Suppose $T:X\to X$ is a function and $T^n$ is a contraction for some positive integer n. Here $T^n$ is the composition of $T$ with itself $n$ times. Must $T$ have a fixed point? Must $T$ be a contraction ?
Gül
  • 21
1
vote
0 answers

Topological equivalence between $\mathbb Q^2$ and $S\subset\mathbb R$

I'm wondering if the metric spaces $S:=\{x+y\sqrt{2}:x,y\in\mathbb Q\}$ and $\mathbb Q^2$, with metrics induced by $\mathbb R$ and $\mathbb R^2$ respectively, are topologically equivalent. I know that the function $f:\mathbb Q^2\to S$ defined by…
1
vote
1 answer

Using the triangle inequality on a metric which measures dissimilarities in co-ordinates

In an exam paper I was looking at I cam across the question which asked to prove that the folowing function is a metric on $\Bbb R $. $$d:\Bbb R^3 \times \Bbb R^3 \rightarrow \{0,1,2,3\}$$ where d(v,w) is defined to be the number of places where the…
excalibirr
  • 2,795
1
vote
2 answers

Proving that the set is open set of $R$ with respect to usual metric.

Hi I had a midterm last week, but something is bothering me about my midterm questions so I decided to come here and ask. 1)Prove that the following set is open subset of $R$ with respect to the usual metric. $(-10, \infty)$ 2) Prove that for every…
flnhr
  • 35
1
vote
0 answers

what are the open balls with respect to this metric

I have the following metric: $d((a,b),(c,d))=\sqrt{a^2+b^2}+\sqrt{c^2+d^2}$ or $0$ if $(a,b)=(c,d)$ the question is to show $R=\mathbb R^2\setminus\{(0,0)\}$ is disconnected with respect to $d$. ive got 2 sets $U=\{(x,y)\mid y<0\}$ $V=\{(x,y)\mid…
jiboom
  • 147
1
vote
1 answer

$X, Y$ metric spaces, $X$ compact, $f: X \to Y$ continuous then $f^{-1}(V) \subset U$

Let $X$ and $Y$ be metric spaces, with $X$ compact, and $f: X \to Y$ continuous. Let $C$ be a closed subset of $Y$. Show that for any open neighboorhood $U$ of $f^{-1}(C)$ there is an open neighborhood $V$ of $C$ such that $$ f^{-1}(V) \subset…
user14108
1
vote
1 answer

Is $(0,2)\cup(2,3)$ dense in$ [0,3]$?

I think $(0,2)\cup(2,3)$ is dense in [0,3] since the only problem point would be 2 but $B(2,r)\cup [0,3]$ is non-empty for all $r>0$ is this ok?
jiboom
  • 147
1
vote
1 answer

Prove: $A'$ Is Closed

Let $A\subseteq M$ metric space and $A'$ be the set of the limit points of $A$ Prove: $A'$ Is Closed Let $a\in M$ and $x_n\to a$ such that $x_n\in A'$ we will show that $a\in A'$ let $U$ be a neighborhood of $a$ so $U$ contains points from…
newhere
  • 3,115
1
vote
0 answers

Prove a particular set (rectangle) is closed and bounded

Let $A = \{(x,y): 5x+4y \leq 20, x \geq 2, y \geq 1\}$. With the usual Euclidean metric $d$, prove that $A$ is bounded and closed on $(X,d)$. Is $A$ compact? My attempt: $A = \{(x,y): 2 \leq x \leq \frac{16}{5} , 1 \leq y \leq \frac{5}{2} \}$. So…
1
vote
1 answer

Discrete Space is Complete Metric Space-About The Proof

To prove that the discrete space is complete metric space we have to show that every cauchy sequence converges. Why in proofs we have to use $\epsilon<1,\frac{1}{2}$ should not every cauchy sequence converge? even for $\epsilon\geq 1$?
gbox
  • 12,867