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

Triangle Inequality on a different normed space

Let $x=(x_1,x_2)$, the norm is given by $[x]=\sqrt{x_1^2+x_1x_2+x_2^2}$ I need to show the triangle inequality holds. So $y=(y_1,y_2)$ and from $[x+y]\le[x]+[y]$ I got $$4x_1^2y_1^2-6x_1x_2y_1y_2+4x_2^2y_2^2-x_1^2x_2^2-y_1^2y_2^2\ (\text{this must…
Math-Nerd
  • 219
4
votes
1 answer

Taxicab Distance proof

So I am trying to prove that the taxicab distance using the triangular inequality. $$d_1(p,q)=\|p-q\|_1=\sum_{i=1}^n|p_i-q_i|$$ So I am trying to show that: $|d_1(a,b)−d_1(c,b)| \le d(a,c)$ which is: $$\sum_{i=1}^n |a(i) - b(i)| - \sum_{i=1}^n |c(i)…
Laciel
  • 221
4
votes
1 answer

Open ball over the real numbers

In my book, it says that any open ball $B(a,r)$ over the real numbers is equal to the open interval $(a-r,a+r)$. I wonder how I can prove that this is true, only using the metric axioms. If the metric equals $d: \mathbb{R} \times \mathbb{R}: a,b…
sxd
  • 3,504
4
votes
2 answers

Metrics on the plane

Define metrics $\rho$ and $d$ on the plane $\mathbb{R}^2$ as follows: for $x = (x_1, x_2)$ and $y = (y_1, y_2)$, $$\rho(x, y) = |x_1 − y_1| + |x_2 − y_2|\\ d(x, y) = \max\{|x_1 − y_1|, |x_2 − y_2|\}$$ Draw accurate pictures in the $x$-$y$ plane of…
4
votes
1 answer

Proof of non-existence of a certain metric on $S^2$

Proposition: There is no metric $d: S^2 \times S^2 \to \mathbb{R}$ compatible with the usual topology such that $S^2 - \ast$ is isometric to the Euclidean plane. My proof: [a gap] it is sufficient to prove that there is no metric $d$ on…
4
votes
2 answers

Show that dist(A,B) is a metric

this is my first post and wasn't able to find this question anywhere. I am trying to show, that $$\text{dist}(A,B):=\text{inf}\left \{ d(a,b): a\in A, b\in B\right \}$$ is a metric on $\mathcal{P}(X) \backslash \emptyset$ at whereat $(X,d)$ is a…
4
votes
1 answer

If $(X,d)$ is a complete metric space and $A$ is closed then show that for $x \in X$ there exists an element $a_0 \in A$ such that $d(x,A)=d(x,a_0)$

If $(X,d)$ is a complete metric space and $A$ is closed in $(X,d)$ then show that for each $x \in X$ there exists an element $a_0 \in A$ such that $d(x,A)=d(x,a_0).$ I tried this problem several times but always got stuck at some point or another.…
Sayantan
  • 3,418
4
votes
3 answers

Can a metric be recovered from the collection of open balls it produces?

My book says that this cannot be done unless the radius and the centre of the ball are known. I don't understand, why is it important to know the radius and the centre of the ball ?
johny
  • 1,609
4
votes
1 answer

Closure of set in $\mathbb{R}$ with standard metric

Let $$ A = \left\{ \frac{mn}{m^2 + n^2 + 1} : m, n \in \mathbb{Z} \right\} \subseteq \mathbb{R}. $$ What is the closure of $A$ in $\mathbb{R}$ with standard metric? So I know it contains $A$ itself but from there I don't know how to proceed. I may…
Folpo13
  • 169
4
votes
0 answers

Is every strong Banakh space isometric to the reals or at least a subset of the reals?

This is a follow-up to my previous questions, here: Is one condition of Banakh spaces redundant? and A follow-up to a question on Banakh spaces. Refer to the first question for the definition of a Banakh space. I define a strong Banakh space to be a…
user107952
  • 20,508
4
votes
0 answers

Intuition behind the Canberra distance?

I am trying to wrap my head around exactly what the Canberra distance captures and how/when it would be better or worse than standard distances like the Eulidean distance or the Minkowski distance of order 1. Just for clarity, I'm referring to the…
4
votes
0 answers

Is an "integral" distance on $\mathbb{R}^2$ whose geodetic are always segments the Euclidean one?

Let $f:\mathbb{R^2}\to \mathbb{R}_+$ be a continuous function, and let $$ \mathrm{dist}_f(p,q):= \inf\left\{\int_\gamma f(x)\,\mathrm{d}x \,:\, \gamma \text{ is a $C^1([0,1]; \mathbb{R}^2)$ curve with } \gamma(0)=p,\, \gamma(1)=q\right\}. $$ This…
4
votes
1 answer

Hausdorff Distance between "Pure Black" and "Pure White" images

I am trying to use Hausdorff Distance to compare a pair of test images of equal dimensions. The images undergo some kind of threshold to obtain binary images. The Hausdorff Distance is calculated for the positions with non-zero pixels in those…
Yash
  • 281
4
votes
2 answers

Closed and bounded subsets of a complete metric space

Let $\{X_n\}$ be a sequence of closed and bounded subsets of a complete metric space such that $X_n\supset X_{n+1}$ for every positive integer $n$ and $\lim_{n\rightarrow\infty}(\text{diam }X_n)=0$. Prove that $\bigcap_{n=1}^{\infty}X_n$ contains…
PJ Miller
  • 8,193
4
votes
1 answer

Maps between metric spaces

Let $(X, d_X)$ and $(Y, d_Y)$ be metric spaces. My professor defined a map $f: X \to Y$ and made clear that this was a map of "sets." However, he went on to talk about continuity of $f$ and the definition was in terms of these distance functions…
Brad G.
  • 2,238