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

Equivalent Metric on Finite Set

Suppose $(X, d)$ be a finite metric space. I agree that all the metrics on finite set X are equivalent. Can any one prescribe the methodology to derive all equivalent metric to the metric $d$? Given a metric $d$ on a finite set $X$, how many…
Fukuzita
  • 741
2
votes
0 answers

Trouble with some equivalent conditions of compactness

I'm afraid this question may turn out to be a stupid one. Though it is related to a previous question of mine, I'll write it down in full. Let $(X, d)$ be a metric space (MS). I have to prove the following statements are equivalent. $(X,d)$ is…
Sayantan
  • 3,418
2
votes
2 answers

Proof based on distance function continuity

I've proved the continuity of the distance function $d:X \times X\rightarrow \mathbb{R}$ in metric space $(X, d)$. Now I've to work on this: Let $S \subseteq X$ be a dense set and $\{x_n\}$ a sequence included in $X$. Prove that if there exists $x…
Federico
  • 391
2
votes
3 answers

Open ball of radius, r = 0 is empty?

Is $B(a;0) = \{x : d(a, x) < 0\} = \varnothing$? And if so, is it always the case? The reason I ask is because I want to know if the open interval $(a,a) = \varnothing$ when $a \in \mathbb{R}$. Thank you. Kind regards, Marius
Mikkel Rev
  • 1,850
2
votes
1 answer

Hausdorff distance in Cantor set

I need help on this problem.. Let $C_n$ denotes the nth stage in the construction of the Cantor ternary set, i.e. $C_0=[0,1]$, $C_1=[0,1/3] \cap [2/3,1]$ and so on. Find the Hausdorff distance between $C_n$ and $C_{n+1}$
user
  • 21
2
votes
2 answers

Triangle inequality to prove metric

I'm trying to prove that $$d(p,q)=2\sqrt{\left\vert p-q\right\vert} $$ is a metric. Now the first axioms are quite obvious, but I'm having difficulties trying to prove triangle equality for this. It's easy if you square the distance i.e. $d(p,q)^2$…
Apogee
  • 377
2
votes
1 answer

Rational vs real metric space

How to prevent, in a lesson that deals with basic mathematics, that we give two definitions of a metric ? Because there is one, which takes value in $\mathbb{Q}$, to build $\mathbb{R}$, that we do not know already. And one that conveniently takes…
fyusuf-a
  • 763
2
votes
3 answers

Metric space where the distance between arbitrary points is a constant

Can I have a metric space where the distance between two points is an arbitrary constant? Does this mean that there cannot be 'co-linear' points in the space? i.e. if A B and C are colinear, and B is not the same point as C, then the distance from A…
soandos
  • 1,756
2
votes
1 answer

Hausdorff distance for empty sets?

The Hausdorff distance is defined for non-empty sets. What would be a reasonable generalization of the definition for the case when one of the sets is empty, if the generalized distance should remain a pseudo-metric? Initially I thought of 0, but it…
2
votes
0 answers

Closure of an open ball equal to the closed ball

If $X$ is a discrete space (metric). Then the closure of a open ball $B_1(x)=\{x\}$ is $B_1(x)=\{x\}$, and the closed ball is $X$, therefore do not coincide. You know another example such that: (Closure) $\overline{B_\epsilon(x)=\{y\in{X}:…
user126033
  • 1,044
2
votes
1 answer

Closure in [0,1]

If $\{p_1,..,p_n,...\}$ are the prime numbers. Let $\displaystyle A_n:= \left\{\frac{k}{p_n}\ : k\in\{1,...,p_n-1\}\right\}$ Which is the closure of $A\,=\displaystyle \,\bigcup_{n\,=\,1}^\infty\,A_n $ in $[0,1]$. Thank you all.
user126033
  • 1,044
2
votes
0 answers

Balls and their cardinality

Let metric space $X$ and fixed point $a\in X$ be given. I search for not restrictive assumption under what all balls in metric space $X$ with center in $a$ have the cardinality equal the carinality of $X$.
Alex
  • 2,191
2
votes
1 answer

complete subset of a metric space

Let $f:X\to Y$ be a continuous map between metric spaces. Then $f(X)$ is a complete subset of $Y$ if A. the space $X$ is compact B. the space $Y$ is compact C. the space $X$ is complete D. the space $Y$ is complete I am unable to arrive at a…
tattwamasi amrutam
  • 12,802
  • 5
  • 38
  • 73
2
votes
2 answers

Is a set $U$ consisting of the single point $p$ open or closed?

I'm guessing here that $U$ would have to be closed, especially since for example the proof of the theorem that the union of two closed sets is closed is also valid if one of the sets is $U$. Still, I'd like to make sure my approach is correct: Since…
user90667
2
votes
1 answer

Are all isometric constant displacement maps bijective?

Let $(M,d)$ be a metric space. An isometry is a distance preserving map. A constant displacement map is a function $f$ such that $d(x,f(x)=d(y,f(x))$ for all $x$ and $y$. I know that not all isometries are bijective. But are all maps that are both…
user107952
  • 20,508