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
2 answers

Proving that $U=\{x=(x_1,\dots,x_n)\in\Bbb R^n : \sum|x_i|<1\}$ is open in $(\Bbb R^n,d)$: Does the metric $d$ matter?

Consider the euclidean space $(\Bbb R^n,d)$ with $d(x,y)=\sqrt{\sum\limits_{i=1}^{n}|x_i-y_i|^2}$ and $U=\{x=(x_1,\dots,x_n)\in\Bbb R^n : \sum|x_i|<1\}$. To prove that $U$ is open let'e take any $a\in U$ and $r={1\over…
John Cataldo
  • 2,587
1
vote
1 answer

Axioms of a metric space

$d$ :$X×X$ $\to$ $\mathbb R$ is a metric space iff it satisfies the four conditions - $d(x,y)$ $\ge$ $0$ $d(x,y)=0$ iff $x=y$ $d(x,y)$=$d(y,x)$ for all $x,y \in$ $X$ $d(x,y)$ $\le$ $d(x,z)$ +$d(z,y)$ for all $x,y,z$ $\in$ $X$ These are the…
1
vote
1 answer

Continuity of identity map across isometric metric spaces

Show that $F: (\mathbb{R}^n, \varepsilon) \rightarrow (\mathbb{R}^n, \rho), \quad \mathbf{x} \mapsto \mathbf{x}$ is continuous, where $\varepsilon$ is the Euclidean metric and $\rho(\mathbf{x},\mathbf{y}) = \sqrt{\sum_{i,j=1}^n a_{ij}…
user8971
1
vote
1 answer

If $(X,d)$ is a metric space, prove that intersection of any collection of compact sets in $(X,d)$ is compact.

If $(X,d)$ be a compact metric space then, arbitrary intersection of compact subsets is compact. Is it true if $(X,d)$ is a metric space, but not compact? There is similar type of questions already have been asked before, but those are from…
1
vote
2 answers

Show that Closure of a set is equal to the union of the set and its boundary

I'm trying to show that a closure of a set is equal to the union of the set and its boundary. Let $A$ be a subset of a metric space $(X, d)$. Then show that $\overline A = A \cup \partial A$ Where $\overline A$ is the closure of $A$ and …
TUC
  • 159
1
vote
1 answer

Complete Metric Space if and only if

Let $(X,d)$ be a metric space. Let $\mathcal{C}$ be the set of all collections $\{O_i\}_{i=1}^\infty$ of non-empty closed subsets such that \begin{align*} &(a) O_{n+1}\subset O_n \forall n \\ &(b) \lim\operatorname{diam} (O_n) = 0 \ as \ n \to…
1
vote
2 answers

Proof that the triangle inequality holds in the following metric?

Let's say we have a finite metric space $(S,d)$. I need to prove that $P(S)$ (the power set of $S$) is a metric space with the metric $\bar d:P(S)\times P(S)\to[0,\infty)$ defined as $$\bar d(X,Y)=\sum_{x,y\in X\cup Y}d(x,y)-\sum_{x,y\in X\cap…
Garmekain
  • 3,124
  • 13
  • 26
1
vote
0 answers

Finding a diameter of a set

In $ ( \mathbb{R^2} ,d_{1})$ find the diameter of the set$ \left\{ (x,arcsinx ) \mid x \in [-1,1] \right\} U \left\{ (-y^2,y) \mid y \in [0,2] \right\}$ I tried dividing it into cases and it's easy when x and y are both elements of the first set…
user15269
  • 1,632
1
vote
1 answer

Proving a metric space - $(\mathbb R^n, d_\infty)$

For every $x = (x_1, x_2,..., x_n) \in \mathbb R^n$, define $$||x||_\infty = \max_{1\leq k\leq n} |x_k|$$ For every $x, y \in \mathbb R^n,$ define $$d_\infty (x,y) = ||x-y||_\infty$$ Prove that ($\mathbb R^n, d_\infty$) is a metric space. (i)…
TUC
  • 159
1
vote
1 answer

Show that for each $\delta_1>0$ there is $\delta_2>0$ such that for $x$ in $X$ with $d(x,X’)\ge\delta_1$ we have $d(x,X-\{x\})>\delta_2.$

Question: Let $(X,d)$ be a metric space such that $X’$, the set of all accumulation points is compact and for each $\epsilon>0$ the set $X-B(X’,\epsilon)$ is uniformly discrete. Show that for each $\delta_1>0$ there is $\delta_2>0$ such that for $x$…
Jave
  • 1,160
1
vote
1 answer

Metric Spaces Understanding: Let $(x_i)$ be a sequence of distinct elements...

just need a bit of help understanding this answer. Let $(x_i)$ be a sequence of distinct elements in a metric space, and suppose $x_i \rightarrow x$. Let f be a 1-2-1 map of the set of $x_i$'s into itself. Prove that $f(x_i) \rightarrow x$ so…
Vaas
  • 1,003
1
vote
1 answer

How do I know that a point is between two points in a set?

Sorry for the non descriptive title. I have an assignment about the limit point of $A = \{1/n:n \in \mathbb{N}\}$ To show that $0$ is the only limit point of $A$ I assumed if $z \in (0,1] - A$, then $z$ is between two points in $A$, and showed that…
1
vote
1 answer

Are $d$ and $d' = \min (d(x,y), 1)$ strongly equivalent?

Let $(X, d)$ be a metric space. Are $d$ and $d' = \min (d(x,y), 1)$ strongly equivalent? From the definition, it is clear that $d'(x,y)= \min (d(x,y), 1)\leq d(x,y). $ Here I get $\beta=1$. I tried to prove the reverse inequality for some…
Math geek
  • 632
1
vote
1 answer

Set of continuous function defined on some segment $[0,a]$: triangle inequality

Let $S$ be the set of continuous function $f$ defined on some segment $[0,a_f], a_f \ge 0$, and such that $f(0)=0$. For $f$ and $g$ in $S$, let $$ c_{fg}=\max\{z : f(x)=g(x) \text{ for all } x \in [0,z] \}, $$ then, define the metric, $$ d(f,g) =…
user14108
1
vote
1 answer

Given $X$ enumerable, prove that always exist a metric in which every $p\in X$ is a limit point

That's it. Given a infinite enumerable set $X$ show that we can define a metric in $X$ in which every point of $X$ is limit point. I have no idea what to do here. I can show a metric in which every point is isolated, but not limit point... and I…
Marcelo
  • 1,382