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

Proof that two balls intersect

Prove that the two open balls (,0.9) and (,0.9) which are both contained in (0,1) intersect. I have tried to prove they both contained zero but it doesn't look like they do and I am getting confused on how to apply the distance function. We are…
lc07
  • 3
0
votes
1 answer

The number of Banach spaces on $\mathbb{R} $

How many possible Banach spaces are there on the entire set $\mathbb{R}$ ? Thanks
Harry
  • 21
0
votes
1 answer

Is $\mathbb{N}$ totally bounded space?

If we look a set $\mathbb{N}$ in metric space $(\mathbb{R},d_2)$ is $\mathbb{N}$ there a totally bounded space? What about looking set $\mathbb{N}$ in metric space $(\mathbb{R},d)$ where $d$ is discrete metric? Definition of totally bounded…
josf
  • 1,317
0
votes
0 answers

Relation between the size of the smallest $\varepsilon$-covering of an infinite totally bounded set and its finite subsets

Let $(X, d)$ be a metric space and $A \subseteq X$ a totally bounded subset. We call $\Gamma = \{U_i\}_{i=1}^n$ an $\varepsilon$-covering of $A$, if $A \subseteq \bigcup_{i=1}^n U_i$ and $diam(U_i) \leq 2\varepsilon$ for all $i = 1,\dots,n$. For…
0
votes
1 answer

Metric where a Ellipse is a Sphere

A need to show, in $\mathbb{R}^{2}$, a metric where a Ellipse is a Sphere and I got no idea on how to proceed. Thanks!
0
votes
1 answer

The lenght of the diagonal of a hypercube of side 1

In $\Bbb {R^n}$ ,how can we find the length of the diagonal of a hypercube of side 1 for the usual known distances : (L2-norm ) or the euclidean distance and (L infinity norm using the max) ?
0
votes
1 answer

Questions about some distance functions

I saw the following written as distance function for random vectors $(\mathbf{X}, \mathbf{Y})$: The Euclidean or $L^2$ distance $\Delta_2 (\mathbf{X}, \mathbf{Y}) = \vert\vert \mathbf{X} - \mathbf{Y} \vert\vert = \sqrt{\sum_j \vert X_j - Y_j…
The Pointer
  • 4,182
0
votes
0 answers

How do we define a metric on Dyadic set in $\Bbb R$?

I was trying to define a metric on Dyadic Set in $\Bbb R$ and find open sets on it. But I was unable to define any metric. Any clue in this direction will be very helpful!
0
votes
0 answers

To prove or disprove, $d(p,X\setminus B_1)=d(p,B_2\setminus B_1)$, where $B_1\subset B_2$

In a metric space $(X,d)$, if $B_1=B(x,r_1), B_2=B(x,r_2)$ are two open balls with $r_1
Infinite
  • 1,433
0
votes
3 answers

Increasing function induces a metric in $\mathbb{R}$

Let $f:\mathbb{R} \rightarrow \mathbb{R}$ be a strictly increasing function. Show that $d(x,y) = |f(x) - f(y)|$ is a metric in $\mathbb{R}$. The first two properties (non-negativity and symmetry) are straightforward to prove, but the triangular…
Ralph
  • 85
0
votes
1 answer

Metric of a product of two metric spaces.

I have a doubt on how to prove the triangle inequality for the metric $d$ defined on $X\times X$ (where $X=X_{1}\times X_{2}$ and $(X_{1},d_{1}), (X_{2},d_{2})$ are metric spaces) by $$d(x,y)=\sqrt{d_{1}(x_{1},y_{1})^{2}+d_{2}(x_{2},y_{2})^{2}}$$…
0
votes
2 answers

Is $B(x, r)=B \bigg(x, \frac{\text{diam}(B(x, r))}{2}\bigg)$ always true?

Is it the case that if $B(x, r)$ is a ball in a metric space $X$, where $x\in X$, then $B(x, r)=B \bigg(x, \frac{\text{diam}(B(x, r))}{2}\bigg) ?$ I believe this is correct but I want to check, thanks. ($\text{diam}$ is the diameter)
Loli
  • 965
0
votes
0 answers

Sketch the ball $B_2(0,0)$ given a distance function (metric)

For the following question I will denote || || as the $1$-norm on $\mathbb R^2$ i.e. $||(x_1, x_2)|| = |x_1| + |x_2|$. Let $d: \mathbb R^2 × \mathbb R^2 \rightarrow \mathbb R{^+_0}$ be the distance function with $$d(x,y) = ||y|| − ||x||$$ if there…
user741289
0
votes
1 answer

Construction of bijective map $f:X\mapsto \mathbb{R}$

If $(X,d)$ is a metric space. Is it possible to construct a bijective continuous map $f(X,d)\mapsto \mathbb{R}$. I think it is not possible.Could any one help me to give me hints.
Andy
  • 2,246