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

Interesting Examples of Metrics

I've found some interesting metrics other than the euclidean metric, such as the taxi cab metric and the British rail metric. Are there any other interesting metrics out there? Please give some sort of visualization if possible.
Mark S
  • 187
  • 9
1
vote
1 answer

Does there exist a set that contains all metric spaces?

A metric space is formally defined as a pair (not necessarily ordered) $(X, d)$ such that $X$ is a set and $d$ is a metric. So it got me thinking, could there exist a set that contains all metric spaces? Supposing that this was true, then, as the…
PCeltide
  • 1,534
1
vote
2 answers

$U \in \tau(\Bbb R,d_\Bbb R)$ $\iff$ there are open intervals $B_1,B_2,B_3,...$ with $U= \bigcup_{n\in\Bbb N} B_n$

The rational numbers are countable: you can write $\Bbb Q =${$q_1,q_2,q_3,...$}. Moreover,$\Bbb Q$ is dense in $(\Bbb R,d_\Bbb R)$. Use these facts to prove for a non-empty set $U\subseteq \Bbb R$, we have: $U \in \tau(\Bbb R,d_\Bbb R) \iff$ there…
Jhwana
  • 535
1
vote
1 answer

There isn't a complete metric over $\mathbb{Q}$ equivalent to the usual metric.

I thought about proving this proposition showing that $\mathbb{Q}$ isn't homeomorphic to any Baire spaces, but I'm not sure if this is enough (or even the correct path). Could someone help?
1
vote
1 answer

What is the name for this relation between metric spaces?

Consider two metric spaces on the same set $(X,d_1)$ and $(X,d_2)$ such that for all $x,y,z$, we have $$ d_1(x,y)\leq d_1(x,z) \Leftrightarrow d_2(x,y)\leq d_2(x,z) $$ Is there a certain name to describe when two metric space has this relation?
Chao Xu
  • 5,768
1
vote
1 answer

showing a set in a metric space is bounded.

Let $(X,d)$ be a metric space. Let $x_0,x_1\in X$ and $p\gt0$ a constant. I want to show that the set $\{\dfrac{1+d(x_0,x)^p}{1+d(x_1,x)^p}: x\in X\}\subset \Bbb R$ is bounded. I was trying to use the triangle inequality but with no success:…
infinity
  • 946
1
vote
1 answer

Does Bolzano-Weierstrass property imply sequentially compact?

Just so that we can on the same page, I will present the couple definitions, let $X$ be the underlying metric space 'Bolzano-Weierstrass Property' is when every bounded sequence in $X$ has a converging subsequence. Sequentially compact is when every…
1
vote
1 answer

How to Design a Metric for Trees

Let's say I have objects for which I want to develop a metric (e.g. for continuous sequences similar to DTW or for categorical sequences like Levensthein). Fulfilling the first three requirments is doable, but now I want to make sure the triangular…
Make42
  • 1,085
1
vote
0 answers

What does it mean if my computed values for a metric is negative?

I am trying to compute the normalized information distance (statistical correlation between two random variables) Normalized information Distance formula H(X), H(Y ), and H(X, Y ) denote the entropy of X, the entropy of Y, and the joint entropy of…
1
vote
2 answers

Let $X=(C[0,1],||\cdot||_\infty)$ and $A=\{f\in X | f(0) \neq 0\}$. How can we decide whether $A$ is open or closed in $X$?

Let $X=(C[0,1],||\cdot||_\infty)$ and $A=\{f\in X | f(0) \neq 0\}$. How can we decide whether $A$ is open or closed in $X$? I am having difficulty trying to approach such problems. We have $A^{c}=\{f\in X | f(0)=0\}$ take any sequence $f_n$ in…
chesslad
  • 2,533
1
vote
0 answers

Prove Q is open using the square metric.

Let $Q=\{(x,y)\in\mathbb{R}^2|y>x^2\}$. Using the square metric provide a value for $\delta$ so that for any point $(x_0,y_0)\in Q$ the ball $B_{\delta}(x_0,y_0))\subset Q$. The square metric is given…
Walt
  • 1,159
1
vote
2 answers

Find all the limit points of the set $\{(x,y); y=2\cos(1/x)+1,x>0\}$

Find all the limit points of the set $$\{(x,y); y=2\cos(1/x)+1,x>0\},$$ which do not lie on the curve $$y=2\cos(1/x)+1.$$
1
vote
1 answer

Metric on two pointic set

Find all metric on a set $X$ consisting of two points. Obviously there is discrete metric $d$. And $kd$ ($k>0$) is also metric. Can there any other metric be given? Edit : What can you say when $X$ is any finite set?
Pradip
  • 840
1
vote
3 answers

Proving that $D(A,B) =\inf\{d(a, b) : a \in A \text{ and } b\in B\}$ is not a metric on all subsets of a given metric space

We define $D(A,B) =\inf\{d(a, b) : a \in A \text{ and } b\in B\}$. I know $D$ is not metric. Take $A=\{1\}$ and $B=(0, 1)$ then $D(A, B) = 0 $ as $1$ is in closure of $B$ but $A\neq B$. But I take particular example $A=\{\frac{1}{2n} + n : n \in…
Pradip
  • 840
1
vote
2 answers

Convergence of a sequence in metric space

Can someone please help me with this problem? Thanks! Check if the sequence $x_n= (1+1/n)^n$ is convergent in $ (X,d)$ where $d(x,y)=$ $\frac {2|x-y|}{3+2|x-y|}$, and if it is convergent, then find its limit.
Kat
  • 129