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

How is Hausdorff Distance sensitive to position?

I am working on my final year M.Tech. project. It involves using Hausdorff Distance to compare images. In the process of understanding it, I stumbled upon this website which states that Hausdorff Distance is sensitive to position. I have refered…
Yash
  • 281
2
votes
1 answer

Baby Rudin Ex 3.24

Let $X$ be a metric space. (a) Call two Cauchy sequences $\left\{ p_n \right\}$, $\left\{ q_n \right\}$ in $X$ equivalent if $$ \lim_{n \to \infty} d \left( p_n, q_n \right) = 0.$$ Prove that this is an equivalence relation. (b) Let $X^*$ be the…
Bijesh K.S
  • 2,604
2
votes
0 answers

Banach Principle in quasi metric spaces

What happens with the Banach contraction principle in quasi metric spaces ? Here's the definition of a quasi metric space and here's the Banach contraction principle for metric spaces ( The difference between a metric and a quasi-metric is that…
ursuv2
  • 65
2
votes
1 answer

Help with my proof. How to continue?

I need to verify something with my proof. Let $A$ be a subset of some metric space $(X,d)$. Take $x\in X$. Consider the following propositions. (1) $d(x,A)=0 \implies x\in A$ (2) If $\{x_n \}\subset A$ and $x_n \rightarrow x$ then $x\in A$ The…
Adeeb
  • 733
2
votes
1 answer

A matching distance

Consider $\sigma,\sigma' \in \{1,\dots,p\}^n$, and let $$ d(\sigma,\sigma') = \min_{\pi \in S_p} \frac1n \sum_{i=1}^n 1_{\{ \pi(\sigma_i) \neq \sigma'_i \}} $$ where $S_p$ is the symmetric group on $\{1,\dots,p\}$ (the set of permutations of that…
passerby51
  • 4,140
2
votes
1 answer

Is $A= \{a + bi \mid a> 4\}$ closed in metric space $(\mathbb{C},d)$ where $d(z,w) = |z| + |w| \:\text{if } z \ne w,\,0$ if $z=w$?

I characterized the convergent sequences in this space as those such that $z_n \to z$ if and only if $|z_n| + |z|\to 0$. Edit: also if $z_n$ is an eventually constant sequence Hence only the sequences which converge to $0$. Since $0$ is in $A'$,…
2
votes
1 answer

A metric such that $d(0,1)>1000d(0,2)$

I need to find a metric on $[0,2]$ such that $d(0,1)>1000d(0,2)$ Here is the the example I came up with the following $d(x,y)=\begin{cases} 0\ \ x=y \\ 1 \ \ x\neq y+1\\ 1001 \ \ x=y+1 \end{cases}$ I'm just not sure about the following property…
user63697
  • 597
2
votes
1 answer

Proof is contradicting what I know to be true, what is wrong?

I'm trying to prove that a given function is a metric on some set. I'm confused now because the maths is not not adding up. Let $X=${$x \in \mathbb{R^2}:\lvert x \rvert =1$}. Given $x,y \in X$, define $\theta$ to be the counter-clockwise angle…
Adeeb
  • 733
2
votes
1 answer

How do I sketch the following metrics:

In $\mathbb{R}^2$ sketch $B((1,2),3)$, the open ball of radius $3$ at the point $(1,2)$, with the following metrics: a.) the post-office metric given by $$d(x,y) = \left\{ \begin{array}{l l} \sqrt{x_1^2+x_2^2}+\sqrt{y_1^2+y_2^2}, & \quad…
Luis_G
  • 177
2
votes
1 answer

Does the set of Continuous functions always separate points and vanish nowhere?

Let $X$ be an arbitrary metric space. Does $C(X;\mathbb{R})$ always separate points and vanish nowhere? I think this is true because the functions $f(x) = x$ and $g(x) = 1$ are both in $C(X;\mathbb{R})$ and separate points and does not vanish.…
Tomislav
  • 519
  • 2
  • 12
2
votes
2 answers

Proving inequality with metrics

I was trying show that $|D(x,B) - D(y,B)| \le d(x,y)$ with $D(x,B) = \inf_{b \in B} d(x,b)$ and $(X,d)$ is a metric space. My try: $d(x,y) \ge d(x,b) -d(y,b) \ge \inf_{b\in B}d(x,B) - d(y,b)$ forall $b \in B$. Then: $\inf_{b\in B}d(x,B) - d(y,b) =…
2
votes
2 answers

Why are the interior points in this question not the same?

I'm working on a question that wants me to write down the interior points of an interval contained in a metric space. $Let X=((1,7],d_{E})$ be a subspace of the metric space $(\mathbb{R},d_{E})$. Let $A=[5,7]$. Find the interior points of A regarded…
Adeeb
  • 733
2
votes
2 answers

proving that the space of sequences $M\ni x=(x_j\ :\ j\in\Bbb N)\subset A$, where $A$ is a set, with a certain distance is a complete metric space

Consider the space $(M,d)$ of sequences $x=(x_j :\ j\in\Bbb N),\ x_j\in A~\forall j$, where $A$ is a set, with $$d(x,y)=\begin{cases} \frac{1}{\min\{j\in\Bbb N^*\ :\ x_j\ne y_j\}} &\text{if}~~~ x\ne y \\0 &\text{if}~~~x=y \end{cases}$$ Question:…
John Cataldo
  • 2,587
2
votes
0 answers

The size of a set with minimum interpoint distance in metric space

Given a metric space, $(X,d)$ with finite doubling dimension $ddim(X)$ (Namely, for every $r>0$, every ball of radius $r$ can be covered by $2^{ddim(X)}$ balls of radius $\frac{r}{2}$ ), and a set $A\subseteq X$. We want to bound the size of $A$,…
2
votes
1 answer

If x is a limit point of a set S, then every open ball centered at x contains infinitely many points of S?

I'm told that the following statement is true: "If a limit point of the set S is defined as x, then every open ball that is centered at x contains infinitely many points of S." Yet I can't begin to imagine how the proof is completed. Any assistance…
user8951