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

Equivalence between two definitions of Hausdorff metric.

I have found these two definitions of Hausdorff metric. Here it's written that both definitions are equivalent. I can visualize it but unable to write a mathematical proof. Can somebody help me in…
user268307
6
votes
3 answers

Proving this distance to be a metric?

$\forall x,y \in \mathbb R$ if distance $d(x,y) = \sqrt { |(x - y)|}$, How can I prove this distance to be metric? I am stuck at triangular equality. i.e. $ \sqrt{ |x - y| } \leq \sqrt{ | x - z|} + \sqrt{|z - y|} $ I arrived at the relation $\sqrt…
C34nm
  • 83
6
votes
1 answer

$(f(x_n))_{n\in \mathbb{N}}$ converges for all continuous $f$. Does $(x_n)_{n \in\mathbb{N}}$ converge?

Let $(S, d)$ be a complete metric space and $(x_n)_{n\in \mathbb{N}}$ a sequence in $S$. If $(f(x_n))_{n\in \mathbb{N}}$ converges for all continuous $f:S\to\mathbb{R},$ does it follow that $(x_n)_{n\in \mathbb{N}}$ converges with respect to…
rmdmc89
  • 9,939
6
votes
1 answer

Proving that a metric is non-negative

I wanted to try a problem, where I need to prove that the non-negativity of a metric follows from the following axioms: For a metric $d$ in some space $X$, we have for $x,y,z\in X$ $$(1)\;\;\;\;d(x,y)=0\;\;\text{iff}\;\;\;x=y$$ …
jjepsuomi
  • 8,619
6
votes
2 answers

For $F$ closed in a metric space $(X,d)$, is the map $d(x,F) = \inf\limits_{y \in F} d(x,y)$ continuous?

Possible Duplicate: Continuity of the metric function For $F$ closed in a metric space $(X,d)$, is the map $d(x,F) = \inf\limits_{y \in F} d(x,y)$ continuous? I think it is, but I'm having a complete mind blank (it's been a while since I did any…
Matt
  • 2,343
6
votes
3 answers

Diameter of union is at most the sum of diameters, when the sets intersect

Prove that $d (A \cup B) \leq d(A)+ d(B)$, given that $ A \cap B \neq \varnothing$. Here $d$ stands for the diameter of the set. Please note that my knowledge is limited to metric spaces only, with no knowledge of topology at all. My…
Diya
  • 2,532
  • 3
  • 29
  • 59
5
votes
2 answers

What does it mean for a metric space to be isometrically embedded in another space?

I understand the definition of an isometric embedding, (an injective, distance preserving map) but I don't understand what it means for a metric space to be isometrically embedded in another space. Does it mean that all maps from the first space to…
user84899
  • 505
5
votes
2 answers

Which properties must a function, $f$, fulfill for $d(x,y)=|f(x)-f(y)|$ to be a metric

I have two questions I need to answer: Let $\mathbb{X}$ be a set and $f : \mathbb{X} \rightarrow \mathbb{R}$ a function. Define $$ d : \mathbb{X} \times \mathbb{X} \rightarrow \mathbb{R}, ~d(x,y) = |f(x) - f(y)| $$ State which properties $f$…
Clearer
  • 218
5
votes
1 answer

$\epsilon$-isometry of a compact metric space is $\epsilon$-surjective

The question whether an isometric map $f : X \to X$ of a compact metric space is surjective has been asked (and answered positively) frequently. Assume more generally that $\vert d(f(x),f(y)) - d(x,y)\vert \leq \epsilon$. Is it correct that $X =…
5
votes
2 answers

If $A$ and $B$ are closed subsets of the set of real numbers, then is $A+B$ closed?

Let $A$ and $B$ be two closed subsets of the set of real numbers. Define $A+B=\{a+b\in\mathbb{R}:a\in A ,b\in B\}$. Is it true that $A+B$ is closed in $\mathbb{R}$? If not, could you give a counter-example?
User
  • 607
  • 5
  • 12
5
votes
1 answer

Prove that $\mathbb{R}$ is a complete metric space

Prove that $(\mathbb{R},d)$ ; $d=|x-y|$ is a complete metric space. The definition of complete metric we use is "$X$ is a complete metric space if every Cauchy sequence in $X$ is convergent in $X$".
jack v
  • 135
5
votes
1 answer

Conditions to make a function a metric on $\mathbb{R}$?

Let $f:\mathbb{R}\rightarrow \mathbb{R}$. What conditions ensure that $d(x,y)=|f(x)-f(y)|$ defines a metric on $\mathbb{R}$ Let $g:[0,\infty) \to \mathbb{R}$. What conditions on $g$ ensure that $\phi(x,y) = g(|x-y|)$ defines a metric on…
5
votes
2 answers

When can a metric space be embedded in the plane?

It's easy to check if a graph can be embedded in the plane: just check for forbidden minors. Is it also easy to check if a "distance function" can be embedded? Are there any necessary and sufficient conditions one can check? I know there's a lot of…
Thomas Ahle
  • 4,612
5
votes
1 answer

What do you call this kind of metric space?

Let $M$ be a metric space and let $S\subset M$. We define the $\varepsilon$-neighbouhood of $S$ as the set $U_\varepsilon = \{x\in M\ :\ d(x, S) < \varepsilon\}$, where the distance between a point and a set is defined as $d(x, S) = \inf\{d(x, s)\…
Eric Vaz
  • 397
5
votes
3 answers

the conditions are not sufficient to ensure that the map $d:X\times X \to\mathbb{R}$ is a metric on the set $X$

Show that the conditions: (i) $d(x,y)=0$ iff $x=y(x,y\in X)$ and (ii) $d(x,z)\le d(x,y)+ d(y,z), \forall x,y,z\in X$ are not sufficient to ensure that the map $d:X\times X \to\mathbb{R}$ is a metric on the set $X$ Can someone provide me the…
khuku
  • 61