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
2 answers

Given a metric space $(X,\rho)$, prove that $|\rho(x,z)-\rho(y,u)|\leq{\rho(x,y)+\rho(z,u)}$ for $x, y, z, u\in{X}$.

Obviously it is true, but I'm not sure how to prove it. I'm considering the quadrilateral inequality but so far it has not been helpful. Can anyone give me direction on how to verify $|\rho(x,z)-\rho(y,u)|\leq{\rho(x,y)+\rho(z,u)}$ for $x, y, z,…
mmh0015
  • 171
0
votes
2 answers

Equivalence of two metrics defined on $\mathbb{R}^2$

The two metrics $d_{1}$ and $d_{2}$ are said to be topologically equivalent if they generate the same topology. Suppose $d_1(x,y)=\sqrt{(x_1-y_1 )^2+(x_2-y_2 )^2}$ (euclidean distance) $d_2(x,y) = \left\{ \begin{array}{ll} |y_1-y_2 | & \mbox{if…
0
votes
2 answers

$d_1(x,y)=d(x,y)+|f(x)-f(y)|$ is a metric, but what does a "ball" look like?

$d_1(x,y)=d(x,y)+|f(x)-f(y)|$ Suppose $f(x)=1$ if $x\in\mathbb{Q}$ and 0 otherwise for a metric space = $\mathbb{R}$. With this function I am shocked that $d_1$ is a metric. I do not doubt my proof though. It's still very strange, for example…
Alec Teal
  • 5,515
  • 3
  • 36
  • 59
0
votes
1 answer

Find an example of metric space which is not true the follow equation $\overline {T(x_0,r)}\subset T[x,r]=\{x:d(x,x_0 \leq r)\}$

I now that the follow: In the metric space $(X,d)$ for every ball $T(x_0, r)$ goes $\overline {T(x_0,r)}\subset T[x,r]=\{x:d(x,x_0 \leq r)\}.$ But I didn`t know how to: Find an example of metric space which is not true equation. Please help me.…
Madrit Zhaku
  • 5,294
0
votes
2 answers

Show that finite set no accumulation points

I know the point $x\in X$ is the point of accumulation on the set $A$ ($A$ is a subset of the metrics space $(X,d)$), if $T(x,r)\cup(A\backslash\{x\})\neq \phi,$ $\forall r>0,$ but I didn`t now how to show that finite set no accumulation…
Madrit Zhaku
  • 5,294
0
votes
1 answer

From $\ell^n_p$ to $\ell_{\infty}^n$

Let $X=\mathbb{R}^n$. The space $(X,d_p)$, where $d_p$ is the metric on $X$ defined as $$d_p(x,y):=\bigg[\sum_{i=1}^n|x_i-y_i|^p\bigg]^{1/p}$$ is the space $\ell^n_p$. And, The space $(X,d_{\infty})$, where $d_{\infty}$ is the metric on $X$…
Salech Alhasov
  • 6,780
  • 2
  • 29
  • 47
0
votes
3 answers

To check $(0,1)$ is open in $(0,1] $ or not

We know $(0,1)$ is open in $\mathbb{R}$. Please explain if $(0,1)$ is open in $(0,1]$ or not. How to do that?
Topology
  • 1,566
  • 11
  • 27
0
votes
1 answer

Functions on finite metric spaces

Is a function f from a finite metric space M to itself always continuous? I have tried proving it, but I have gotten stuck. Any help would be appreciated.
user107952
  • 20,508
0
votes
1 answer

Composition of two bijective constant displacement maps

Let $(M,d)$ be a metric space. A constant displacement map is a function $f$ from $M$ to $M$ such that $d(x,f(x))=d(y,f(y))$. My question is this: Is the composition of two bijective constant displacement maps also a constant displacement map? And…
user107952
  • 20,508
0
votes
1 answer

Diameters of and distances between sets in metric spaces

I know that: If $\DeclareMathOperator{\diam}{diam}(X,d)$ is a metric space and $A\subset X$ is bounded, then there $\sup \{ d(a,a'):a,a'\in A \}$, called the diameter of the set $A$ and is denoted by $\diam A$. But I didn't know how to prove the…
Madrit Zhaku
  • 5,294
0
votes
1 answer

strong equivalent metrics

Let $(X,d_x),(Y,d_Y)$ be bounded metric space. Let $f:X\rightarrow Y$ be a homeomorphism. Is it true that there exist $a,b>0$ such that $$ad_X(x_1,x_2)
user40819
  • 1
  • 1
0
votes
2 answers

Showing the $p$-adic absolute value on $\mathbb{Q}$ is an ultrametric

Let $p$ be a prime number. Define the p-adic absolute value function $|\cdot|_{p}$ on $\mathbb{Q}$: $|x|_{p}=\left\{ \begin{array}{ll} 0 & \text{if }x=0\\ p^{-k} & \text{if }x=p^{k}\frac{m}{n}\text{ and }\gcd(p,mn)=1\end{array}\right.$ where…
user8603
  • 405
0
votes
2 answers

How to prove that $(\mathbb{Z}, d)$ with $d(m,n)=\vert m -n \vert$ is complete

I know that the metric space $(X,d)$ is called complete if each Cauchy sequence is convergent, but I don't now how to prove the following: $(\mathbb{Z}, d)$ with $d(m,n)=\vert m -n \vert$ is complete. Thanks for your answers.
Madrit Zhaku
  • 5,294
0
votes
2 answers

If $\{x\}$ is an open set in $X$, for all $x\in X$, then all subsets of $X$ is open in $X$

Today for example the teacher ask us to nejdeme next example, but none of us knew, so we left for example homework, but try again but I can not solve the example, so please someone help me, the example is next Show that if $\{x\}$ is an open set in…
Madrit Zhaku
  • 5,294
0
votes
1 answer

The set $F_1\subset X_1$ is closed set in $X_1$ if and only if there is an closed set $F$ in $X$ such that $F\cap X_1=F_1$

I need th proving this theorem: Let $(X, d)$ is metric space and let $(X_1, d_1)$ is its subspace. The set $G_1\subset X_1$ is open set in $X_1$ if and only if there is an open set $G$ in $X$ such that $G\cap X_1=G_1$. The set $F_1\subset X_1$ is…
Madrit Zhaku
  • 5,294