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

How to prove that the French railways metric is a metric

I am trying to work just one case of showing that the French railways metric defined by a metric space $(\mathbb{R}^2,d)$ is actually a metric: $$d(x,y) = \begin{cases} \|x-y\|, & \text{if $x,y,0$ are collinear;} \\ \|x\| +\|y\|, & \text{otherwise}…
3
votes
1 answer

Hausdorff and Fréchet distances

citation from wikipedia: It is possible for two curves to have small Hausdorff distance but large Fréchet distance Can anybody give me an example where this occurs? (sub-question: is it even true?)
Riko
  • 215
3
votes
2 answers

Euclidean distance vs Squared

So I understand that Euclidean distance is valid for all of properties for a metric. But why doesn't the square hold the same way?
Laciel
  • 221
3
votes
2 answers

Diameter of metric spaces

Let $(X,d)$ be a metric space. The diameter of a set $A\subset X$ is defined to be diam$(A)=$sup{$d(x,y):x,y\in$ A} (b)suppose $A_1,...A_n$ is a finite collection of subsets of $X$ each with finite diameter. Prove that $\cup_{i=1}^n A_i$ has finite…
3
votes
1 answer

Speed calculation with Diameter and RPM

Hi I am working on a robotics project and I need help with Distance calculation. The diameter of the wheels are $7$ cm or $75$ mm , and the speed on the wheels are constant at all the time whenever its given the command to rotate, The wheels…
Sanju
  • 33
3
votes
2 answers

The distance between an element and a subset of a metric space.

I got stuck on an assignment. Can you help me to solve this? Let $(X,d)$ be a metric space, and let $C$ be a subst. Define the function: $$ f \quad : \quad X \longrightarrow \mathbb{R} \quad : \quad x \ \longmapsto \ \inf \{ d(x,a) : a \in C…
3
votes
4 answers

Is $\rho(x,y)=(x-y)^2$, with $x,y\in \mathbb{R}^1$, a metric space on $\mathbb{R}^1$?

Obviously it has to satisfy the following: 1) For all $x,y\in X$, $0\le d(x,y)$. (positivity) 2) For all $x,y\in X$, $d(x,y)=d(y,x)$. (symmetry) 3) For all $x,y,z\in X$, $d(x,y)\le d(x,z)+d(z,y)$. (triangle-inequality) This is a homework problem…
mmh0015
  • 171
3
votes
1 answer

On two different proofs

This question is mainly to understand the meaning of my professor's correction to a proof of a theorem I gave during an oral examination. The question was to show that $\text{diam}A = \text{diam}\bar{A}$ where $\text{diam}$ is the diameter of a…
Andy
  • 2,300
3
votes
3 answers

Is $C[0,1]$ open in $B[0,1]$?

Suppose that $B[0,1]$ := set of all bounded functions on $[0,1]$ equipped with the topology induced by the sup-norm $C[0,1]$ :=set of all continuous functions on $[0,1]$. Is $C[0,1]$ open in $B[0,1]$?
Topology
  • 1,566
  • 11
  • 27
3
votes
4 answers

Continuous extension of $f$ from $E$ to $\mathbb{R}$

If f is a real continuous function defined on a closed set $E \subset \mathbb{R}$ , prove that there exist continuous real function g on $\mathbb{R}$ such that $g(x)=f(x)$ for all $x\in E$.
Topology
  • 1,566
  • 11
  • 27
3
votes
1 answer

What does finite $\epsilon$-net stand for?

$\mathbf{\text{Definition}\,\,4.3.6\,\,}$ Let $A$ be a subset of a metric space $X$. We say that $A$ is totally bounded if for every $\varepsilon\gt0$, we can find a finite number of points $x_i,1\le i\le n$, such…
3
votes
3 answers

Show that interval $(a, b)$ is not open in $\mathbb{R}^2$

I know that interval $(a, b)$ is open in $\mathbb{R}$. To show that interval $(a,b)$ is open in $\mathbb{R}$, I have done so: Let it be $x\in (a,b)$. Enough to find an open ball containing the point $x$, and that is included in the interval $(a,b)$.…
Madrit Zhaku
  • 5,294
3
votes
1 answer

Prove d to be a metric

Goodday. The problem is as follows: Let $\mathbb{Z}^\mathbb{N}:=\{x:\mathbb{N}\rightarrow \mathbb{Z} \}$. We define a function $\text{d}:\mathbb{Z}^\mathbb{N} \times \mathbb{Z}^\mathbb{N} \rightarrow \mathbb{R}$ by the following relation:…
Jo Mo
  • 2,075
3
votes
2 answers

Question regarding diameter of subsets of a metric space

The question is : Find a condition on a metric space$(X,d)$ that ensures that there exist subsets $A$ and $B$ of $X$ with $A \subset B$ such that $diam(A)$ = $diam(B)$. I know that if $X$ is a metric space and $A$ and $B$ are subsets of $X$ with $A…
johny
  • 1,609
3
votes
1 answer

Prove that $\mathbb{N}$ with its usual metric inherited from $\mathbb{R}$ is a discrete metric space

I was trying to prove this result. I started out by taking some arbitrary subset, S of N,and finding its boundary points. Boundary points of S is the set of all points x of N whose distance from S and S complement is 0. But because the metric space…
johny
  • 1,609