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

Show that $d(x,y)=\dfrac{1}{k(x,y)}$ is metric .

Let $X$ be a non empty set. Let $M$ the set of all sequences $(x_{n})$ of elements of $X$. For $x=(x_{n})$ and $y=(y_{n})$ in $M$, let $k(x,y)$ the smallest integer $n$ such that $x_{n}\neq y_{n}$. Let $d:M\times M\to \mathbb{R}$…
1
vote
0 answers

Let $(X,d)$ be a complete metric space. If $X$ has no isolated points then $X$ is uncountable.

Let $(X,d)$ be a complete metric space. If $X$ has no isolated points then $X$ is uncountable. I know that for a Hausdorff and compact general space it is true but, how do I use Baire category in this specific case? Thanks a lot.
1
vote
1 answer

Find an example of metric space

I need to find an example of a metric space , in which ${lim}_{n→∞} (1/n)$ it's different from $0$. I took the set of real numbers with the discrete metric space $(R,d)$ in which this limit does…
math
  • 13
1
vote
0 answers

Checking for completeness of $\mathbb{R}$ with metric defined by $d_1(x,y) =\mid e^x - e^y \mid$

I have to check for completeness of following metric spaces $1)$ : $\mathbb{R}$ with metric defined by $d_1(x,y) =\mid e^x - e^y \mid$ for all $x, y \in \mathbb{R}$. $2)$: $\mathbb{Q}$ with metric defined by $d_2(x,y) = 1$, for all $x, y\in…
Srijan
  • 12,518
  • 10
  • 73
  • 115
1
vote
1 answer

Realizing 4 point space to a euclidean space

http://www.cs.toronto.edu/~avner/teaching/S6-2414/LN1.pdf I was reading the link above and am stuck on Example 2.2. Why should f(d), f(a) and f(b) be collinear in $R^k$ ? I understand that the triangle inequality has to hold, but why can't the…
1
vote
2 answers

Open/Closed sets in $\mathbb{R}^n$

I really need your help.. We learned about metric spaces, open and closed sets, and I really don't understand something. Suppose I have some shape, say a 2-d square A in $\mathbb{R}^n$ without its boundary (in the intuitive sense of boundary). I…
1
vote
0 answers

Why metric space $\mathbb{R}$ with the standard metric cannot be written as a countable union of nowhere dense sets?

I am trying to figure out why the metric space $\mathbb{R}$ with the standard metric cannot be written as a countable union of nowhere dense sets. Then, another natural question is: Can we write $\mathbb{Q}$ as a countable union of nowhere dense…
Srijan
  • 12,518
  • 10
  • 73
  • 115
1
vote
0 answers

Yet another "finding closure of a set" problem

I have searched in math exchange, but the examples I have found does not help me to be sure that that my solution of the following exercise is correct. I am quite sure about my solution, but not 100% sure. Let $\rho(s,t)$ the discrete metric on…
Barzi2001
  • 253
1
vote
1 answer

Convergences in $l^{2}$

Show that the sequence $\{x_{n}\}_{n\geq 1}$, where $x_{n}=\left(1,\dfrac{1}{2},...,\dfrac{1}{n},0,...\right)$ converges to $x=\left(1,\dfrac{1}{2},\dfrac{1}{3},...,\dfrac{1}{n},...\right)$ in $l^{2}$. My approach. Note that, $d(x_{n},x)$,…
1
vote
2 answers

Is the diameter of a bounded open set equal to the diameter of its boundary?

For any $E\subseteq\mathbb{R}^n$ we define $\text{diam}(E)=\sup\{|x-y|:x,y\in E\}$ with the Euclidean distance. Let $\Omega\subseteq \mathbb{R}^n$ be a bounded open set, I want to prove that $\text{diam}(\partial\Omega)=\text{diam}(\Omega)$. I am…
John F.
  • 11
1
vote
0 answers

Homeomorphism in metric spaces.

Is the circle homeomorphic to the parabola in $\mathbb{R}^2$? If yes/no then justify. I guess the circle is not homeomorphic to the parabola because the circle is compact in $\mathbb{R}^2$ but the parabola is not. Is this a sufficient…
Kavita
  • 929
1
vote
0 answers

Open spheres and open intervals.

Every open sphere in usual metric space Ru is an open interval. But the converse is not true; as $(-\infty,+\infty)$ is an open interval in $\mathbb{R}$ but not an open sphere. My question is can a I write similar statement for $\mathbb{R}^2$,…
Kavita
  • 929
1
vote
1 answer

A special metric in $\mathbb{R}^2$?

Consider the following distance function in $\mathbb{R}^2$: $d_L[(x_1,y_1),(x_2,y_2)]=\ln(1+|x_1-x_2|)+\ln(1+|y_1-y_2|)$. I believe this is a metric on $\mathbb{R}^2$ since $f(x)=\ln(1+x)$ is a well-known metric-preserving function and because the…
1
vote
1 answer

Homogeneous but non-translation invariant metrics on $\mathbb{R}^2$

Besides the various "railway" metrics (British, French, etc.), are there any other common examples of metrics on $\mathbb{R}^2$ that are both homogeneous AND non-translation invariant?
1
vote
1 answer

Let $(X,d)$ be a metric space. Which are some of the properties of the metric $\rho(x_1,x_2)=\frac{d(x_1,x_2)}{1+d(x_1,x_2)}$

Let $(X,d)$ be a metric space. Which are some of the propertis of the metric $$\rho(x_1,x_2)=\dfrac{d(x_1,x_2)}{1+d(x_1,x_2)}$$ I mean, if $(X,d)$ is complete or separable, then one can conclude that $(X,\rho)$ is so? and there is another…
Guadalupe
  • 103