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

Introductory metric spaces problem (inequality)

Problem: Given a metric space $(X, d)$, prove that $\mid d(x,z) - d(y,u)\mid \leq d(x,y) + d(z,u) , (x,y,z,u \in X)$. The only thing I could think to use was the triangle inequality for each of $d(x,z)$ and $d(y,u)$, which gave me $d(x,z) +…
Franz
  • 859
0
votes
1 answer

Boundary and interior of a set, proof help (metric space)

Could anybody give me a hand to prove the following question that I have just seen on the book? I really appreciate your help! Let $X$, $d(x, y)$ be a metric space and $A ⊂ X$, $B ⊂ X$. Prove the following formulas: (a) $∂(A ∪ B) ⊂ ∂A ∪ ∂B$. (b)…
Amadeus
  • 1,645
0
votes
2 answers

If $F$ and $K$ are closed sets and $d(F,K)=0$ does it follow that $F\cap K\neq \emptyset$?

If $F$ and $K$ are closed sets and $d(F,K)=0$ does it follow that $F\cap K\neq \emptyset$? I can't find an example that it doesn't follow but I can't prove it either. Any tips?
TanEma
  • 39
0
votes
1 answer

Describe the points in $B_{d_3}(0,\frac{2}{5})$

Let $d_{3}$ be the 3-adic metric above $\mathbb{Z}$ find all the points y s.t $y\in B_{d_3}(0,\frac{2}{5})$ $$B_{d_3}(0,\frac{2}{5})=\{y\in \mathbb{Z}: d_{3}(y,0)<\frac{2}{5}\}$$ So we need to find all $\frac{1}{3^{k(y)}}<\frac{2}{5}$ Where…
gbox
  • 12,867
0
votes
1 answer

Neighborhood And Limit

After going over the definitions of a neighborhood of a point and convergence of a sequence it seems that there is a corollary between both definition (backed with some intuition) Can we say that if $x_n\rightarrow x$ so $x$ has a neighborhood s.t…
gbox
  • 12,867
0
votes
2 answers

Limit Points In $\mathbb{N}$

If we look at $\mathbb{N}\subset \mathbb{R}$ every point is not a limit point as the intersection of neighborhood of the point $p\in \mathbb{N}$ and $\mathbb{N}$ is empty. But we we look at $\mathbb{N}$ not as the subset of $\mathbb{R}$ but as the…
gbox
  • 12,867
0
votes
2 answers

$A$ is closed $\iff$ all limit points of $A$ are in $A$

Let $M$ be a metric space, $A\subseteq M$. $A$ is closed in $M$ $\iff$ for all sequences $\{x_{n}\}$ in $A$ which converge in $M$, the limit points are in $A$. I get the proof of $\Rightarrow$ In the lecture note the proof for $\Leftarrow$ is…
gbox
  • 12,867
0
votes
3 answers

Sequential characterization of open sets in a metric space

Let $(X, d)$ be a metric space. A set $O \subseteq X$ is an open set if for all $x \in O$, there exists a $\varepsilon>0$ such that $B_{\varepsilon}(x) \subseteq O$. However, I also saw a definition that uses sequences to characterize open…
user56031
  • 496
0
votes
1 answer

Is the set of isolated points an open set?

Let $(X, d)$ be a metric space where $X$ is infinite and let $A$ be the set of isolated points of $X$, that is, $A = \{x \in X : x \text{ is an isolated point of } X\}$. Assume that $A$ is infinite. Is it true that $A$ is an open set in $X$? I…
user40333
  • 985
0
votes
1 answer

Extension of a Property of Open Balls

I have already proven the following statement: Let $(X,d)$ be a metric space and let $B(a;\delta)$ and $B(b;\eta)$ be two open balls about $a$ and $b$ respectively, with $a,b\in X$. Then if $$\delta+\eta\lt d(a,b)$$ it follows that …
Franklin Pezzuti Dyer
  • 39,754
  • 9
  • 73
  • 166
0
votes
1 answer

$(X,\sqrt{|i-j|)}$ is Euclidian

Why is the metric space $(X,d_{ij})$ where $d_{ij} = \sqrt{|i-j|}$ necessarily Euclidean? I tried to use Cayley's criterion, meaning to try and prove that if we look at $X=\{1,...,n\}$ and define an $(n-1) \times (n-1)$ matrix over the elements…
TheNotMe
  • 4,841
0
votes
1 answer

A question on boundary points

I need the following as a lemma for another proof I'm working on: "Let $E$ be a set such that $E\subseteq Y\subseteq X$, where $(X,d)$ is a metric space and also $E=K\cap Y$, with $K\subseteq X$ closed set (i.e. contains all of its boundary points).…
lorenzo
  • 4,032
0
votes
2 answers

Strict contraction of a function in metric spaces

Let $(X,d_{x})$ and $(Y,d_{y})$ be metric spaces. Define the function $f:X \to Y$ which satisfies $d_{y}(f(x),f(y)) < d_{x}(x,y)$ for all $x,y \in X$. Can we say that $f$ is a strict contraction? I don't think that this is a strict contraction but I…
Mee98
  • 1,133
0
votes
0 answers

Metric on a poset

How to define a metric on a partially ordered set especially on the power set ? The problem I see is that some elements which are related can be managed but what about the elements which are not related.
0
votes
2 answers

Distance from a point to a set in a metric space

Consider a bounded subset $A$ of a metric space $(X,d)$. Define the function $d_{A}:X \rightarrow \mathbb{R}$ as follows: $d_{A}(x)= \inf \{ d(x,a)| a \in A \}$. This function thus gives the distance from the set $A$. Now consider bounded sets $A$…
simp
  • 883