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

Let $Y$ be compact and the graph of $f$ be closed, prove that $f$ is continuous

Let $Y$ be compact and the graph of $f$ be closed, prove that $f : X \rightarrow Y$ is continuous. This is exercise 6.1.3b from Set Theory and Metric Spaces by Irving Kaplansky. This is a problem about metric spaces, I am not very familiar with…
Ludwwwig
  • 363
2
votes
1 answer

Prove that $\cap A_i$ is dense

Let $M$ be a complete metric space and let $\{A_i\}$ be a countable collection of dense open subsets of $M$. Prove that $\cap A_i$ is dense. This prblem is an exercise (6.3.6) from the book Set Theory and Metric Spaces by Irving Kaplansky. Since the…
Ludwwwig
  • 363
2
votes
1 answer

Z-Normalized Euclidean Distance Derivation

I am going through this paper: http://www.cs.ucr.edu/~eamonn/PID4481997_extend_Matrix%20Profile_I.pdf And on Page 4, it is claimed that the squared z-normalized euclidean distance between two vectors of equal length, Q and T[i], (the latter of which…
slaw
  • 365
2
votes
1 answer

Closed and open subsets

Let $X$ be a subset of a metric space M. Prove that $X$ is a closed subset of M if and only if whenever x is a point in M such that $B_{\varepsilon} \cap X \ne \varnothing$ for every $\varepsilon > 0$ , then x $\in X$. I've been working on this…
Hoodtingz
  • 123
  • 8
2
votes
1 answer

Showing that closed set is the preimage of $0$ of the distance function

Let $(X,d)$ be a metric space. For a nonempty subset $A$ of $X$ we define the real valued distance function $\rho_A$ by $\rho_A(x) := \inf\{d(x,a) : a \in A\}$ for any $x \in X$. Now it is quite intuitive, that $$A = \rho_A^{-1}(\{ 0 \})$$…
TheGeekGreek
  • 7,869
2
votes
1 answer

A metric on a quotient space

Given a metric space $(M,d)$ and $\sim$ an equivalence relation on $M$. I wonder if the function $\widetilde{d}:M/_\sim \times M/_\sim \rightarrow \mathbb{R}_{\geq 0}$ defined by $\widetilde{d}([x]_{\sim},[y]_{\sim}) = inf_{x \in [x]_{\sim}, y \in…
jaogye
  • 963
2
votes
2 answers

The set of all equivalence classes from Cauchy sequences is complete

Let $C(x)$ be the set of all Cauchy seq. on $X$ and define for $(x_n)_{n \in \mathbb{N}}, (y_n)_{n \in \mathbb{N}}$ the following relation $$ (x_n)_{n \in \mathbb{N}} \sim (y_n)_{n \in \mathbb{N}} \Leftrightarrow d_X(x_n, y_n) \to 0 \text{ when } n…
Olba12
  • 2,579
2
votes
1 answer

Distance between a point and the union of two sets in metric space

I want to prove the following: Prove that $d(a, B \cup C):=inf \{d(a,z); z\in B\cup C \} $ is the smaller of $d(a,B)$ and $d(a,C)$ for a point a and subsets B, C of a metric space. My attempt so far: $d(a,B \cup C) \leq d(a,B)$ and $d(a,B \cup C)…
Joogs
  • 417
2
votes
1 answer

Interior closure and boundary of a set

I am giving a solved example from a textbook about which I have some doubts: The question is to find interior, closure and boundary of $$B= \{(x,y)\in\mathbb R^2|y=0\} \subseteq \mathbb R^2$$ Solution: Let if there exist a $p(x_{0},y_{0})\in…
SAK
  • 529
2
votes
1 answer

Understanding compactness of metric spaces

I have been studying a basic course in metric spaces. I really get confused whenever the notion of compactness arrives. I know that any subset of $\mathbb{R}^n$ is compact iff it is closed and bounded. Is this theorem true for any arbitrary metrics…
2
votes
1 answer

Proving $\frac1 {2^n}$ is a metric

Let $X = \{(x_1,x_2,x_3,\ldots) : x_i \in (0,1)\}$. For $x,y \in X$, let $n$ be the least natural number such that $x_n \neq y_n$ (if it exists). Define $d(x,y)$ by $$d(x,y) = 1/2^n$$ if such an $n$ exists, or $0$ otherwise. I need to prove that…
davkav9
  • 307
2
votes
1 answer

Why is it that in general, given a metric space, a Cauchy sequence need not be convergent?

I sort of get it, intuitively speaking, but I am hoping someone can write down an answer that clarifies a lot of the subtleties. My go-to example is the interval $(-1, 0) \cup (0, 1)$, and the sequence $(1/(n+1))_{n = 1}^{\infty}$. It is a Cauchy…
bzm3r
  • 2,632
2
votes
1 answer

Proving distance defined is a metric

$\forall x,y \in \mathbb R$ if distance $d(x,y) = { (x - y)^2}$, I want to show that ${(x - y)^2} \leq {(x - z)^2} + {(z - y)^2} $. Basically, I am trying to prove that this distance satisfy triangular inequality. I have established $ |p \cdot q |…
C34nm
  • 83
2
votes
2 answers

What is the proof, that $\sum_{n=0}^{\infty} \frac{1}{2^n}\frac{d_n(x_n,y_n)}{1+d_n(x_n,y_n)}$ is a metric?

What is the proof, that $d(x,y) = \sum_{n=0}^{\infty} \frac{1}{2^n}\frac{d_n(x_n,y_n)}{1+d_n(x_n,y_n)}$ is a metric? Where $x=(x_1,x_2,\cdots)$ , $y=(y_1,y_2,\cdots)$ and $d_n$ is a metric for $X_n$. How does one prove the triangle…
user276611
2
votes
2 answers

Show that exists $\delta >0$ such that:$d(x,y)\geq \delta$

This is the problem: Let $X$ be a metric space with metric $d$ and $K\subset X$ compact and $F\subset X$ closed and $K\cap F=\varnothing$. Let $x\in F,y\in K$. Prove that there exists $\delta>0$ such that for every $x\in F$ and $y\in K$,…
HipsterMathematician
  • 1,704
  • 21
  • 29