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

understanding the definition of Quasi-isometric spaces

Let $(M_1,d_1)$ and $(M_2,d_2)$ be two metric spaces. We say that these two spaces are quasi-isometric if there exists a map $f$ between them which satisfies the following : $$ \forall x,y\in M_{1} :{\frac{1}{A}}d_{1}(x,y)-B\leq…
Asma
  • 371
3
votes
0 answers

Differentiability of Functions between Metric Spaces

Let $f : X \to Y$ be a function between metric spaces with metrics $d_X, d_Y$. We might say that $f$ is "differentiable" at $x_0$ if: $$ \lim_{x \to x_0}\frac{d_Y(f(x), f(x_0))}{d_X(x,x_0)} $$ exists. Is there anything interesting about such…
rubikscube09
  • 3,831
3
votes
1 answer

Existence of a continuous function not taking on its maximum value at uncountably many points?

Let $X$ be a compact metric space. Does there always exist a continuous $f : X \to \mathbb{R}$ such that $\{ x \in X : f(x) = \| f \|_{\infty} \}$ is at most countable? Certainly this is true for $[0,1]^n$, take $f(x_1,\ldots,x_n) = x_1 + \cdots +…
someone
  • 160
3
votes
1 answer

Translation in $\mathbb R^2$

Suppose $d:\mathbb R^2\times \mathbb R^2\to \mathbb R$ is a metric on $\mathbb R^2$. Given arbitrary $\textbf k, \textbf x,\textbf {y}$, must it be true that $d(\textbf x+\textbf k,\textbf y+\textbf k)=d(\textbf x,\textbf y)$? The example metrics…
3
votes
2 answers

Proof of completeness

I have to prove that $(C^1[0,1],d_1)$ is complete metric space, where $d_1(f,g)=\max|f(x)-g(x)|+\max|f'(x)-g'(x)|,x\in[0,1]$ Firstly, I take an arbitrary Cauchy sequence of functions from $C^1[0,1]$, $\langle f_n(x):x\in[0,1]\rangle$. Since it is…
gov
  • 179
3
votes
0 answers

Are there studies on metric spaces where all triangle inequality holds with equality?

For a metric space with distance $d$, for any 3 elements $x_1,x_2,x_3$, there exists a permutation $\pi$ such that $d(x_{\pi(1)},x_{\pi(3)})=d(x_{\pi(1)},x_{\pi(2)})+d(x_{\pi(2)},x_{\pi(3)})$. Is there a name for such metric space? One such metric…
Chao Xu
  • 5,768
3
votes
2 answers

Using axioms to define metric spaces

Let $M$ be a set with three elements: $a$, $b$, and $c$. Define $D\colon M\times M\to[0,\infty)$ so that $D(x, x) = 0$ for all $x$, $D(x, y) = D(y, x)$ for $x \ne y$. Say $D(a, b) = r$, $D(a, c) = s$, $D(b, c) = t$, and $r \le s \le t$. Prove that…
Don Larynx
  • 4,703
3
votes
2 answers

Local homeo is not a closed map

Let $f:M\rightarrow N$ be a local homeomorphism with $f^{-1}(y)$ being infinite (I am willing to assume $M$ and $N$ are open subsets of $\mathbb{R}^m$ and $\mathbb{R}^n$). I need to show $f$ is not closed. Let $f^{-1}(y)=\{x_i | i\in I\}$. For…
Kadmos
  • 1,907
3
votes
3 answers

Completeness in same space but two metrics

Let $(X,\rho)$ and $(X,\sigma)$ be metric spaces. If $X$ is $\rho$-complete is $X$ $\sigma$-complete? Justify your answer. A little bit of reference showed that this is not necessarily the case. So I have to give a counter example of a space which…
3
votes
2 answers

Is Cantor's Intersection theorem valid for only a countable number of nested closed sets?

Cantor's Intersection theorem says if $F_{n+1}\subset F_n$ $\forall n\in\Bbb{N}$, then $\bigcap_{i=1}^{\infty}F_i\neq\emptyset$. This is valid only in complete metric spaces, and the proof is based on a cauchy sequence formed by choosing one $x_k$…
user67803
3
votes
1 answer

Is the max function "monotonically increasing"?

The question I have may not be completely well-defined. I'm in the process of proving that the square metric on $\mathbb{R}^n$ is in fact a metric, the final statement of which is $$ \max\limits |p_i - q_i| \leq \max\limits |p_i - r_i| + \max |r_i -…
3
votes
1 answer

Non complete non separable spaces

Can anyone give me an metric space that is not complete and not separable?? (I can think of the other three combinations.) Thank you!!
poormaths
  • 145
3
votes
1 answer

Question on metric space

Let $(X,d)$ be a metric space, $A\subset X$ be closed and pick $y\in X-A$, then we define $d(y,A)=\inf\{d(x,y):x\in A\}$. Dumb question, how do we know the inf here is defined? Closed set doesn't necessarily mean bounded, doesn't that mean the inf…
Remu X
  • 961
3
votes
2 answers

Completing metric space

In the completion of a metric space, a distance is defined on the set of equivalence classes of Cauchy sequences: $$ \begin{align} \tilde d:\tilde X\times \tilde X &\to \mathbb{R^+}\\ ([x_n],[y_n]) &\mapsto \lim_{n\to…
Junior
  • 33
3
votes
1 answer

Let $X$ be a finite metric space. Is there an isometric embedding of $X$ into $\mathbb R^d$ equipped with the standard Euclidean metric $|\cdot|$?

If $X$ is a metric space with cardinality $n$, there is an isometric embedding of $X$ into $(\mathbb R^n,\|\cdot\|_\infty)$. I take this result from here. I would like to ask if the following related statement is correct. Let $X$ be a metric…
Akira
  • 17,367