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

Distances in a metric space

If $X$ is a metric space and $x_0\in X$. Let $x$ and $x'$ be any points of $X$. I want to unerstand why the following inequality is correct: $d(x,x_0)-d(x',x_0) \leq d(x,x')$ I understand that if we break it down, we have: $d(x,x_0) \leq…
aribaldi
  • 1,400
0
votes
0 answers

If $S \subset X$ does a subsequence of $S$ converge in $S$ or in $X$?

Let $X$ be a metric space and let $S\subset X$ be a compact space. By definition, $S$ is compact implies that for all sequences $(x_n)$ of $S$, there exists a subsequence $(x_{n_{\alpha}})$ that converges. My question is Does $(x_{n_{\alpha}})$ only…
aribaldi
  • 1,400
0
votes
2 answers

Show that $\bar{A}=\{x \in M | d(x,a)=0\}$

Let $(M,d)$ be a metric space. Let $A$ be an arbitary subset of $M$ and let $x$ be an arbitary point. Define $d(x,A)=\inf \{d(x,y)\mid y \in A\}$. Show that $\bar{A}= \{x \in M \mid d(x,A)=0\}$ How would I approach this? How should I begin?
njlieta
  • 411
0
votes
1 answer

prove that $d$ is a metric.

Let $E=\{0,1\}^\mathbb{N}$, and $d: E\to \mathbb{R}$, defined by $d(x,x)=0$ and $$d(x,y)= 2^{-\min \left\{k\in \mathbb{N}\mid x_k \neq y_k\right\}}$$. For all $x=(x_k)_k,y=(y_k)_k \in E$, prove that $d$ is a metric. I'm having problems with…
Tulip
  • 4,876
0
votes
1 answer

Banach fixed point theorem for a function $f_k(x) = k(x+1/x)$

Suppose $X = [1,\infty)$. The function $f_k(x) = k(x+\frac{1}{x})$ where $k\in(0,1)$ is a contraction on $X$, furthermore, $X$ is complete and $f:X\rightarrow X$. So all the requirements for the Banach fixed point theorem are satisfied. However, for…
fosho
  • 6,334
0
votes
1 answer

Metric (tensor?) on a cylinder with radius 1 and infinite extent

I have a question and I'm not exactly sure if I'm on the right track. It isn't homework, just a curiosity I'm following: Consider a right circular cylinder with fixed radius of 1. This is parameterized by $\phi = [cos(\theta), sin(\theta), z] =…
0
votes
1 answer

A point in a closed set in Euclidean Space

''There exists a point in a closed set which is at minimum distance from a point not in the set.'' I have no idea why this is true. Any help will be appreciated.
0
votes
1 answer

If $d_1$, $d_2$ are metrics on $X$ find a relationship between $\tau_1$ and $\tau_2$.

Suppose $d_1$, $d_2$ are metrics on $X$ and whenever $x_n \rightarrow x$ using $d_1$ we have that $x_n \rightarrow x$ using $d_2$. Let $\tau_1$ be the collection of open sets of $(X,d_1)$ and $\tau_2$ be the collection of open sets of $(X,d_2)$.…
fosho
  • 6,334
0
votes
1 answer

Suppose $d_1$ and $d_2$ are equivalent metrics and $d_1$ is bounded, is $d_2$ bounded?

Suppose $d_1,d_2$ are topologically equivalent metrics on a set $X$. Suppose also that $d_1$ is bounded, that is there exists $K>0$ such that $d_1(x,y) \leq K$ for all $x,y\in X$. Does this mean that $d_2$ is bounded? My attempt: The statement…
fosho
  • 6,334
0
votes
1 answer

Which of the options makes sense for this "boundary of a set" excercise

I've got a homework to do, I'm not sure if I'm missing parenthesis or something, I've got to prove this: For the metric spaces $E=(E,d_1)$ and $F=(F,d_2)$ with $A\subset E$ and $B\subset F$. $$\partial(A\times B)= \partial A\times \overline{B} \cup…
0
votes
1 answer

Compact subset continuity

Can someone help me with this? it seems really easy question but i couldn't see it through... For a compact Subset $K$ of a metric space $X$ and $x \in X$. The Function is $f:X\to R$ given by $f(x) = d(x,K)$. Show that $f$ is continuous.
0
votes
1 answer

Explicit homemorphism between code space

Given a finite set we can construct the string (or code)space $S^\omega$ with the metric $\rho(w,w')=r^m$ where $w,w'\in S^\omega$ and $m$ is the maximum number such that the two strings $w,w'$ coincide. This is an ultrametric. I want to know an…
EQJ
  • 4,369
0
votes
1 answer

Why does the second statement follow from the first one?

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

Showing that the given interval is is connected.

Let $(R,d)$ be the space of real numbers with the usual metric. Let $I$ be an interval such that $I \subseteq R$. We need to show that $I$ is connected. Let us say that $I$ is not connected , thus for non-empty disjoint sets $A$ and $B$ , we have…
User9523
  • 2,094
0
votes
1 answer

Let $A \subset X$ metric space. Then $d(x,A) = 0$ if and only if $x\in \overline{A}?$

I am trying to prove this. I did not find in any book. I was making some exercises where I had to prove that if $A$ is closed and $x\not\in A$ then $d(x,A) >0.$ Because of the condition "being closed" I asked myself: $d(x,A) = 0 \Leftrightarrow x…