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

Ultrametric example

Can anybody give an example for ultrametric space? i.e., in the metric space definition, instead of triangle inequality, we have strong triangle inequality, namely $d(x,y) \leq \max \left\{d(x,z),d(z,y)\right\}$ for all $x,y,z$. A trivial example is…
Rame
  • 21
2
votes
1 answer

$K$ is compact and $x\in X$ but $x\notin K$. Show $\exists G_1,G_2$ open in $(X,d)$ s.t. $x\in G_1$ and $K\subseteq G_2$

Suppose $K$ is a compact subset of a metric space $(X,d)$ and $x \in X$ but $x\notin K$. Show that there exist two disjoint open sets of $G_1$ and $G_2$ of $X$ such that $x\in G_1$ and $K\subseteq G_2$. I attempted the proof as follows: Since $K$ is…
fosho
  • 6,334
2
votes
1 answer

Generalization of metric spaces

The Wikipedia article for metrics mentions several generalizations of metric spaces, but all of them seem to have the property that the metric must be non-negative for all x and y. To me it seems like a space where distances don't have to be…
haroba
  • 1,155
2
votes
1 answer

If for every $\epsilon>0$ there exist infinitely many $n$ such that $d(x_n,c)<\epsilon$ then $(x_n)$ has a subsequence converging to $c$.

Suppose $(X,d)$ is a metric space. I am trying to show that: If for every $\epsilon>0$ there exist infinitely many $n$ such that $d(x_n,c)<\epsilon$ then $(x_n)$ has a subsequence converging to $c$ where $c\in X$. Is this proof fine? For each $k\in…
fosho
  • 6,334
2
votes
1 answer

Decide whether D is a distance function or not

Let $A$ be a set, $X:=\{x_1,...x_k\}$,$Y:=\{y_1,...,y_{k}\}$ $\subset \frak{P}$$(A)\setminus \emptyset$ subsets of the power set of $A$, both with cardinality $k$ and $d$ be a metric on $\frak{P}$$(A)\setminus \emptyset$. With $Per(k)$ I denote the…
ahbon
  • 23
2
votes
2 answers

Are $\{0\},\{1\}$ clopen in $\{0,1\}$ with the Euclidean metric?

Are $\{0\},\{1\}$ clopen in $\{0,1\}$ with the Euclidean metric? I think they are, but I would like a confirmation. Thank you.
user314965
2
votes
0 answers

Help understanding a proof that the metric space of bounded functions is complete.

Theorem Let $M$ and $N$ be metric spaces, then the metric space $F_{b}(M,N)$ $= \{f:M \to N : \text{f bounded} \}$ is complete if $N$ is complete Proof Let $\{f_k\}_{k=1}^{\infty}$ be a Cauchy sequence in $F_{b}(M,N)$ $= \{f:M \to N : \text{f…
Olba12
  • 2,579
2
votes
2 answers

Simple question about discrete metric and openness.

You may think this is silly question, but I'm really confused. In discrete metric, every singleton is an open set. And, the proof goes like this $\forall x \in X$, by choosing $\epsilon < 1$, $N_\epsilon(x) \subset ${$x$} However, if discrete metric…
smw1991
  • 147
2
votes
1 answer

Prove that $A^c$ closed $\Rightarrow$ for all $a\in A$ there exists $r>0$ such that $B(a,r)$ is contained in A.

Let $(X,d)$ be a metric space and $A$ is a subset of $X$. $A^c$ is complement of $A$ in $X$. Use only the following characterization of closed sets: $$A \text { is closed if it contains all it's limit points}$$ and show that $A^c$ closed…
fosho
  • 6,334
2
votes
2 answers

metric spaces - basic inequality

Let $(\Omega, d)$ be a metric space. I have to show that $ d(\alpha ,\beta) \ge | d(\alpha, \theta) - d(\theta, \beta)|$ for every $\alpha, \beta, \theta \in \Omega.$ Starting with the triangle inequality does not help much. $ d(\alpha, \beta) \le…
Guest1
  • 23
2
votes
1 answer

Sequences in metric spaces.

Given , $X= l_p (p\geq 1)$ , and let $d(x,y) = ( \sum_{k=1}^{\infty} |x_k - y_k |^{p})^{\frac{1}{p}}$ where $x= \{x_k\}_{k\geq 1}$ and $y= \{y_k\}_{k\geq 1}$ are in $l_p$. Let $\{x^{(n)}\}_{n \geq 1}=\{\{x_k ^{(n)}\}_{k\geq 1}\}_{n \geq 1}$ be a…
User9523
  • 2,094
2
votes
1 answer

Is there a term for this line like subset within a metric space

While thinking about geodesic lines I started exploring subsets of a metric space that have the following property. $ \forall a,b,c \in L, d(a,c)> d(a,b) \land d(a,c) > d(b,c) \implies d(a,c) = d(a,b) + d(b,c) $ Where L is the subset I'm…
2
votes
3 answers

Limit Points of closure of $A$ is subset of limit points of $A$

For a metric space $(M,d)$ and a subset $A \subset M$, is it true that the set of limit points of the closure of $A$ is a subset of the limit points of $A$? (I have managed to prove the reverse direction without much difficulty). I can't think of a…
user308485
  • 1,229
  • 7
  • 13
2
votes
1 answer

Interior points: Precise definition

Let $(M,d)$ be a metric space. Then $ x \in S $ is an interior point of $ S $ if some ball centered around S of positive radius is wholly contained in $S$. But consider this. The set $S_{L}$ of all strings of length $L$ is a metric space under the…
user308485
  • 1,229
  • 7
  • 13
2
votes
3 answers

Why is the function $f(x)=x^2$ is not a contraction on $[0,0.5]$?

Let $(X,d)$ be a metric space and let $F:A(\subset X)\to X$. We say $F$ is a contraction if there exists $\lambda$ where $0\leq\lambda<1$ such that $$d(F(x),F(y))\leq\lambda d(x,y)$$ for all $x,y\in X$. My question is: I understand that the function…
user71346
  • 4,171