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
3
votes
4 answers

Prove: $d(x,y)=\frac{1}{\min\{i\in \mathbb{N}:x_i\neq y_i\}}$ is a metric

Let $K$ be a nonempty set and $X$ a collection of sequences which their elements are from $k$ Let $d:X\times X\to [0,\infty)$ be defined as follow: $$ d(x,y)= \begin{cases} 0,& x=y\\ \dfrac{1}{\min\{i\in \mathbb{N}:x_i\neq y_i\}},& x\neq…
newhere
  • 3,115
3
votes
2 answers

Does $d(q,p) = \#\{j :x_j \neq y_j\}$ define a metric on $X = S^4$?

Let $X =S^4$ where $S$ can be any non-empty set. For all $q = (x_1,x_2,x_3,x_4) \in X$ and $p = (y_1,y_2,y_3,y_4) \in X$ set $$d(q,p) = \#\{j: x_j \neq y_j \},$$ the number of components in which $p$ and $q$ differ. Is $d$ a metric on $X$? I think…
3
votes
1 answer

Metric space which is totally bounded is separable. Baby Rudin Ex 2.24

Let $X$ be a metric space which is totally bounded. Show that $X$ is separable. A metric space is called separable if it contains a countable dense subset. A metric space is called totally bounded if for every $\delta>0$ there exists…
Bijesh K.S
  • 2,604
3
votes
2 answers

Compact metric space with "midpoint property" is connected

Let $X$ be a compact metric space. Suppose for every $x$ and $y$ in $X$ there is a point $m$ in $X$ with $d(x, m) = (1/2)d(x, y)$ and $d(y, m) = (1/2)d(x, y)$. Show that $X$ is connected. I'm pretty sure the idea is to suppose disconnected, $X=A\cup…
beelal
  • 409
3
votes
1 answer

Does $C[0, 1]$ have uncountable disjoint open sets?

Let $(X, d)$ be a metric space. Let $J$ be an indexing set. Consider a set of the form $S = \{x_j\in X\mid j\in J\}$ with the property that $$d(x_j, x_k) = 1$$for all $j\neq k$, $j, k \in J$. Which of the following statements are true? (a) If…
PAMG
  • 4,440
3
votes
1 answer

Neighbourhood, French railroad metric

For every two elements $x,y$ of the disk $D^2$ let $d(x,y)=\begin{cases}\|x-y\|,\text{if x and y are on the same line through (0,0)}\\ \|x\|+\|y\|, \text{else}\end{cases}$ (the 'french-railroad-metric) What do the neighborhoods of $(0,0)$ and…
Cornman
  • 11,065
  • 4
  • 30
  • 57
3
votes
2 answers

Confused by an argument which is used in most triangle inequality proofs in metric spaces

I'm confused by the a proof of the triangle inequality. I was supposed to prove that a function is a metric, I proved everything else except the triangle inequality. Define $B(\mathbb{R})$ as the set of all bounded functions. For each $f,g \in…
Adeeb
  • 733
3
votes
1 answer

Proving that two metric spaces are isometric

I think (hope) I'm on the right track with this problem, but there are details that I can't seem to work out. I've also struggled to find examples of this sort of problem to assist me. Let $\rho (\mathbf{x}, \mathbf{y}) = \sqrt{(\mathbf{x} -…
Hargrove
  • 205
3
votes
3 answers

$d\left(\left(x_1,x_2\right),\left(y_1,y_2\right)\right)=|x_1-x_2|+|x_1-y_1|+|y_1-y_2|$ : complete?

Define the $\Bbb R^2$ metric $$ d\left( x,y \right) = \begin{cases} \left|x_2-y_2\right| &, x_1 = y_1 &&\text{(d1)}\\ \left|x_1-x_2\right|+\left|x_1-y_1\right|+\left|y_1-y_2\right| &, x_1 \ne y_1 && \text{(d2)} \end{cases} $$ where $x=\left(x_1,…
user14108
3
votes
1 answer

Has anyone ever used the size of the symmetric difference of two sets $X,Y$ as a metric on finite sets?

Has anyone ever used the size of the symmetric difference of two sets $X,Y$ as a metric on finite sets? Is there any literature on this? Where could this be used?
Garmekain
  • 3,124
  • 13
  • 26
3
votes
1 answer

Continuity of a function from the Cartesian product of a metric space

OK, so, given that $(X, \rho)$ is a metric space, endow $\mathbb{R}$ with the ordinary Euclidean metric $\varepsilon$ and $X \times X$ by $(\rho \times \rho) \left((x_1,y_1),(x_2,y_2)\right) = \sqrt{\rho(x_1,x_2)^2+\rho(y_1,y_2)^2}$. Then, prove…
Hargrove
  • 205
3
votes
2 answers

Give examples of functions that satisfy all but one property of metrics

A function $d: \mathbb{R}\times\mathbb{R}\to\mathbb{R}$ is a metric on $\mathbb{R}$ iff all of the following holds: $d(x,y)\geq0 \;\forall x,y $ $d(x,y)=0 \iff x=y$ $d(x,y)=d(y,x)$ Triangle inequaliy The exercise asks us to give one example of…
Marcelo
  • 1,382
3
votes
0 answers

How to prove this result about this space of sequences?

Let $s$ denote the metric space of all sequences of real or complex numbers with the following metric: $$ d( (\xi_j), (\eta_j) ) := \sum_{j=1}^{\infty} \frac{1}{2^j} \frac{|\xi_j - \eta_j|}{ 1 + |\xi_j - \eta_j| } $$ for any sequences $(\xi_j)$,…
3
votes
1 answer

Complete metric on set of rational numbers

Does there exist a metric on Q which is equivalent to the standard metric but ( Q, d) is complete? We know that with respect to standard metric, each singleton is a closed subsets. And A countable union of nowhere dense sets in a metric space …
Golam biswas
3
votes
1 answer

Intersection of neighborhoods of closed subsets in a metric space

I saw the following statement in some notes without proof, and I have been trying to verify it (using finite open covers and triangle inequalities) without success, so I would like to ask for some suggestions. Let $X$ be a compact metric space. For…
cyc
  • 2,973