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

Prove that the two balls $B(x,0.8)$ and $B(y,0.8)$ which are both contained in $B(0,1)$ intersect

Prove that the two open balls $B(x,0.8)$ and $B(y,0.8)$ which are both contained in $B(0,1)$ intersect. We are looking at the metric space $(R^n,d_{1,2 or \infty})$ This makes sense thinking of the example in $R^3$ with metric $d_2$, but I'm having…
user3709
  • 358
1
vote
1 answer

Is $f(x)=x$ always continuous between $\Bbb R$ with an arbitrary metric and $\Bbb R$ with the euclidean metric?

Basically the title. Let $f$ be the function from $\Bbb R$ under any metric $\rho$ to $\Bbb R$ under the euclidean metric defined by $f(x)=x$. Is $f$ guaranteed to be continuous? It feels sensible that if I take $\rho(x, y)$ to be arbitrarily…
Peter A
  • 91
1
vote
1 answer

Prove that a metric is always positive.

Given is a set M and a function $d: M \times M \rightarrow \mathbb{R}$ such that : $$d(x,y)=0 \iff x=y$$ $$d(x,y) \leq d(x,z) + d(y,z)$$ To Prove: d is a metric Thus we need to prove that : $$d(x,y) \geq 0$$ $$d(x,y)=d(y,x)$$ Any tips on how to go…
Sofia
  • 318
1
vote
1 answer

Bounded subset: Only in metric space or also for premetric space?

https://en.wikipedia.org/wiki/Bounded_set defines boundedness of a set as A subset S of a metric space (M, d) is bounded if there exists r > 0 such that for all s and t in S, we have d(s, t) < r. after saying that The word 'bounded' makes no…
Make42
  • 1,085
1
vote
1 answer

Is there a subsequence of $(f_n)_{n\in \mathbb N}$ which converges uniformly to some continuous function

Let $Z$ be the set of all antiderivatives of continuous functions $[0, 1] \rightarrow [0, 1]$, i.e. $$Z = {f : [0, 1] \rightarrow \mathbb R| f': [0, 1] \rightarrow [0, 1]}$$ is continuous If I Let $(f_n)_{ n \in \mathbb N} \in Z^{\mathbb N}$ be a…
1
vote
2 answers

Surjectivity of isometries

I have read different posts about this subject, all focused on very specific assumptions (compactness, in $\mathbb{R}^N$, etc.). My question aims at a unifying goal. Let $(X,d_X)$ and $(Y,d_Y)$ metric spaces and $\sigma:X\to Y$ a distance preserving…
Kosh
  • 1,490
1
vote
1 answer

Sketch the open ball of a metric

In $\mathbb{R}^2$ sketch B((1,2),3), the open ball of radius 3 at the point (1,2) with the following metric.... $d(x,y)= \dfrac{5||x-y||_2}{1 + ||x-y||_2} $ I know what the sketch looks like but I don't know how to compute it. Please help
1
vote
0 answers

How to find a Lebesgue number of this cover?

Let $U_0$ := (-1/10.1/10) and $U_a$ := (a/2,2) for 0 < a < 1. Show that $U_0$$\cup${$U_a$ : 0 < a < 1} is an open cover of [0, 1]. Find a Lebesgue number of this cover. I don't know how to find a lebsgue number since my book has no example how to…
Sunit das
  • 620
1
vote
0 answers

How to show that f is Lipschitz?

Let $f:(X,d)\rightarrow(Y,d)$ be a map of metric spaces. Let $f$ be locally Lipschitz, that is, for each $x\in X$ then there exist an open ball $B_x$ containing $x$ and a constant $L_x$ such that $d(f(x),f(y))\leq L_xd(x,y)$ for all $x,y\in B_x$.…
Sunit das
  • 620
1
vote
1 answer

Metric spaces subpart c and d

Let $d_{1}$ and $d_{2}$ be two metric space's to make up a set M; subpart. a); Show that D is given with D(x,y)=$max\{d_{1}(x,y),d_{2}(x,y)\}$ also is a metric space on M; a) When D is a metric space on the set M. I must find out if is positiv,…
1
vote
1 answer

Proof: $x_n\to p \iff d(x_n,p)\to 0$

Let $(M,d)$ be a metric space, let ${x_n}\in M$ and $p\in M$ Prove: $x_n\to p \iff d(x_n,p)\to 0$ $\Leftarrow:$ be definition of a limit, for all $0 < \varepsilon$ there is $N\leq n$ such that $$|d(x_n,p) + 0|< \varepsilon \iff |d(x_n,p)|<…
newhere
  • 3,115
1
vote
1 answer

Is $d(d(x,y),0) = d(x,y)$?

Consider the metric space $(X,d)$. I feel like $d(d(x,y),0) = |d(x,y)-0| = |d(x,y)| = d(x,y)$. The last step (removal of the |.|) follows due to $d(x,y) \geq 0$. For the rest of the proof, it almost seems like an exploitation of the notation and not…
1
vote
1 answer

approval on proof about ultra - metric

I am trying to proove that if $(X,d)$ is a metric space with this propery: $$y\in B(x,r)\Rightarrow B(x,r) = B(y,r)$$ then the metric is an ultra metric. This is my proof: Let $x,y,z\in X$ be some arbitrary elements in the space. Let…
Tair Galili
  • 1,015
  • 4
  • 11
1
vote
2 answers

Would this be a metric?

I just read about the taxicab metric defined on $\mathbb{R}^2$. Suppose you have the plane with fixed $x$-axes and $y$-axes. A path from point A and B on the plane must satisfy: you can only move in certain directions, say the $0$, $120$, or $240$…
user54358
  • 683
1
vote
2 answers

Every sequence has a monotone subsequence.

Prop: Every sequence has a monotone subsequence. Pf: Suppose $\{a_n\}_{n\in \mathbb{N}}$ is a sequence. Choose $a_{n_1} \in \{a_1,a_2,...\}$. Further choose smallest possible $a_{n_2} \in \{a_1,a_2,...\}$ such that $a_{n_1}\leq a_{n_2}$. Denote the…
Melz
  • 792