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

Show that $d(x,y) = \cos(x-y) + 3$ for $x \ne y$ is a metric.

Show that $d(x,x) = 0$ for $x\in\mathbb{R}$ and $d(x,y) = \cos(x-y) + 3$ for $x,y\in\mathbb{R}$ is a metric. I have a problem with showing that $d(x,y) \le d(x,z) + d(y,z)$. I showed that $$d(x,z) + d(y,z) = \cos x\cos z+\sin x\sin z + \cos y\cos…
2
votes
1 answer

Confusion: "if $x\in X\setminus A$ is the limit point of $\{x_i\}$ in $A$, then it is not necessarily true that $x$ is a limit point of $A$."

Let $X$ be a metric space, and $A\subset X$. I read that if $x\in X\setminus A$ is the limit point of $\{x_i\}$ in $A$, then it is not necessarily true that $x$ is a limit point of $A$. How is this possible? If $x$ is the limit point of $\{x_i\}$,…
user67803
2
votes
4 answers

Is it true that any metric on a finite set is the discrete metric?

Is it true that any metric on a finite set is the discrete metric? I can see that it's at least equivalent with the discrete metric since $B(x,\delta)=\{x\}$ where $X=\{a_i\}_{i=1}^n,$ $\delta=\min\{d(a_i,a_j):i\ne j\}, d$ being the metric on…
Sriti Mallick
  • 6,137
  • 3
  • 30
  • 64
2
votes
1 answer

Non-expansiveness can be tested in each coordinate

Let $X,Y,Z$ be three metric spaces. Let $f : X \times Y \to Z$ be a map which is non-expansive in each argument: $$d(f(x,y),f(x',y)) \leq d(x,x')$$ $$d(f(x,y),f(x,y')) \leq d(y,y')$$ Does it follow that $f$ is non-expansive (where we use the…
2
votes
0 answers

$f(x)=x$ can be descontinuous?

In metric space, the continuity of a function depends on a metric. Can I define some metric $(\mathbb{R},d_1)$ and $(\mathbb{R},d_2)$ such that $f:\mathbb{R}\rightarrow \mathbb{R}$ given by $f(x)=x$ is descontinuous? I've tried zero-one metric for…
ends7
  • 356
  • 1
  • 6
2
votes
1 answer

Sequential compactness of unit sphere implies that metric space is complete

Just wanted to follow up on this question: Sequential compactness of unit sphere implies sequential compactness of closed balls I'm doing the same question, and have finished the first proof. How would I now, as a consequence, show that V is…
yw_2003
  • 319
2
votes
1 answer

Prove equivalence of definitions of "dense"

Prove that these two statements are materially equivalent (that is, one statement can be derived or proven from the other). Read below the statements for background information if you need it. Given a metric space $M$, $M$ is dense if and only if…
chharvey
  • 2,612
2
votes
1 answer

Metric spaces where bounded closed subsets are compact

It's well known that metric spaces like $\mathbb{R}^n$ possess a property that every bounded closed subsets are compact whenever $n<\infty$. I wondered whether there is a certain metric spaces where every bounded closed subsets are compact. Or,…
Jon Snow
  • 131
2
votes
1 answer

Definition of Completion

I am learning metric spaces on my own. Recently, I am studying completion of metric space. I have found this definition. Is the definition correct? Should not $Y$ be a complete metric space?
user1234
  • 286
2
votes
5 answers

Find a metric space X and a subset K of X which is closed and bounded but not compact.

Find a metric space $X$ and a subset $K$ of $X$ which is closed and bounded but not compact. I can find a metric space $X$ like the below. Let $X$ be an infinite set. For $p,q\in X$, define $d(p,q)=\begin{cases}1,&\text{if $p\ne q$}\\0,&\text{if…
2
votes
1 answer

Rational-valued Metric on $\mathbb Q^n$

I learned that in ancient, people believed that any number is a ratioal, but later found that the third length (i.e., $\sqrt2$) of a right triangle with two sides of length $1$ is not rational. I am wondering if there is a metric on $\mathbb Q^n$ so…
user1047270
2
votes
1 answer

Embeddings of 3 point metric spaces into ultra-metric spaces with distortion 2

I need to show that every 3 point metric space has an embedding into an ultra-metric space with distortion 2. And then to show such an example. How would I go about it? Thank you. Edit: Distortion is defined as following: An embedding…
2
votes
0 answers

Visualize a snowflake space

Definition. Let $\varepsilon \in (0;1)$. The $\varepsilon$-snowflake of a metric space $(X,d)$ is the metric space $(X,d^\varepsilon)$, with the induced metric $d^\varepsilon(a,b) := d(a,b)^\varepsilon$ for all $a,b \in X$. Consider the unit…
2
votes
2 answers

Open sets and projections maps in metric spaces

Let $E_1$ and $E_2$ metric spaces and $E=E_1\times E_2$ a metric spaces with some metric $d$. Let $\pi_1$ and $\pi_2$ the projections maps of $E_1\times E_2\rightarrow E_1$ and $E_1\times E_2\rightarrow E_2$ respectly, i.e, $$\pi_1(x,…
2
votes
1 answer

Prove that $G∩Cl(A)$⊆ $Cl(G∩A)$ and $Cl(G∩Cl(A))$= $Cl(G∩A)$

G is an open sphere in metric space M and A is a subset of M. Prove that 1. $G∩Cl(A)$⊆ $Cl(G∩A)$ and 2. $Cl(G∩Cl(A))$= $Cl(G∩A)$ I am halfway done through the first part. Suppose, $x $ is an element of $G∩Cl(A)$. Then $x$ is either in $G∩A$ => $x$…