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

Find the distance between two sets in $\mathbb E^2$

Find the distance between two sets in $\mathbb E^2$: P = {$(x,y): x+2y = 4$} and K = {$(x,y): $$(x+1)^2 + (y+1)^2 = 1$} Need some help with this one
Kat
  • 129
1
vote
1 answer

Open and closed subspace of metric space

I would be grateful for some guidance on this particular problem. Let $S=\left\{1-\dfrac1n \mid n \in \mathbb N\right\}$ be viewed as a subspace of $\mathbb R$ with the usual metric. i) Is $S$ open? ii) Is $S$ closed? iii) Is the interior of $S$…
1
vote
0 answers

Altering the axioms of a metric space

The 3 conditions for a metric space $(X,d)$ are that for all $x,y,z\in X, $ $$d(x,y)=d(y,x)$$ $$d(x,y)\geq0,d(x,y)=0 \iff x=y$$ $$d(x,y)+d(y,z)\geq d(x,z)$$ Are there any interesting results in altering the third condition so that we…
W M Seath
  • 344
1
vote
2 answers

Prove every subset of in the discrete metric is clopen

Hey fellow math enthusiasts! I am reading in ”Introduction to Topology” by Gameline and Greene and I got stuck on an exercise in the first chapter, and I’d love some help on understanding their solution. The problem is as follows: ”Given a set $X$…
iaenstrom
  • 399
  • 2
  • 16
1
vote
1 answer

$\sqrt{26}$ : Find by bisection method

How would you find the root of $\sqrt{26}$ by bisection method? A step by step solution would be greatly appreciated!
1
vote
1 answer

Metric in $\frac{X}{\mathcal{R}}$

Let $(X,d)$ a metric space and $\mathcal{R}$ an equivalence relation such that satisfies : For all $x \in X : [x]$ is closed. If $[x]\neq [y] $ then for all $a \in [x] : d(a,[y])=d([x],[y])$ Prove that the function : $$ f: \frac{X}{\mathcal{R}}…
user411479
1
vote
1 answer

Is $d$ topologically equivalent to the usual metric on $\mathbb{C}$?

Let $d$ be a function defined on $\mathbb{C} \times \mathbb{C}$ by $$d(z,z') = \begin{cases} 0 &\text{if} \; z= z' \\\\ |z| + |z'| &\text{if}\; z \neq z' \end{cases}$$ Is $d$ topologically equivalent to the usual metric on $\mathbb{C}$? My…
jasmine
  • 14,457
1
vote
1 answer

Let $(M,d)$ be an unbounded metric space and $\delta>0$. Prove that $M$ has a $\delta$-skeleton

Let $(M,d)$ be an unbounded metric space and $\delta>0$. Prove that $M$ has a $\delta$-skeleton, i.e., a subset $S$ of $M$ that satisfies: (1) $d(x,y)\geq \delta, \forall x,y\in S$; (2) $\forall x\in M, \exists u\in S$ s.t. $d(x,u) \leq \delta$. My…
1
vote
2 answers

Existence of a ball containing only one of the closest points

Let $X\subset \mathbb R^3$ be finite, and $y$ be a point of $\mathbb R^3\backslash X$. Let $x_0$ be a point of $X$ such that there is no other point of $X$ closer to $y$ than $x_0$. I want to show that for all $x'\in X\backslash\{x_0\}$, $d(\tilde…
soap
  • 2,694
1
vote
1 answer

Finding the sphere?

(Discrete metric) Let $X$ be a nonempty set. Define a map on $ X \times X$ by $d(x,y) = \begin{cases} 0 &\text{if } x = y \\ 1 &\text{ if } x\neq y. \end{cases}$ Let $r > 0$ and let $x \in X $. Find the sphere $S(x,r)$. My attempt: I know that…
jasmine
  • 14,457
1
vote
0 answers

Formula to calculate the volume of a ball within a bounded region under L1

I've got a set of data points in $\mathit n$-dimensional space. I choose a specific data point $\mathit p$ and ask the question: What is the smallest ball that will enclose $\mathit m$ data points centered on $\mathit p$? To solve it, I calculate…
Joe
  • 131
1
vote
0 answers

Question about closed $\epsilon$-fattenings.

Let us consider metric space $(X, d)$. Define closed $\epsilon$-fattening of a closed (and bounded) set $A$ by: $$ A_\epsilon = \{ x \in X : \exists a \in A \quad d(a, x) \le \epsilon \}. $$ What I want to know is when statement $$ A \subset…
Kakuro
  • 303
1
vote
1 answer

How many of the triangle inequality constraints of a discrete metric space are redundant?

Consider a discrete set of points $X$ and a distance function $d : X \times X \to \mathbb{R}_+$. $d(\cdot,\cdot)$ is said to be a metric over $X$ if the following three constraints are satisfied: $\forall x,y \in X,\ d(x,y) = 0 \Leftrightarrow x =…
1
vote
1 answer

If $f:M \mapsto M'$ is bijective and $d'(f(x),f(y))\ge d(x,y)~\forall x,y\in M$ then $M$ compact $\implies M'$ compact

Let $(M,d)$ and $(M',d')$ be metric spaces and let $f:M\mapsto M'$ be a bijective function such that $$d'(f(x),f(y))\ge d(x,y)~\forall x,y\in M$$ Is it true that if $M$ is compact then so is $M'$? I found that the function $f(x)=\begin{cases} x &…
John Cataldo
  • 2,587
1
vote
1 answer

Isometric involutions and sections

I have a metric space $X$ and an isometric involution defined on it $i:X\rightarrow X$. My intuiton tells me that I can find a (continous) section $s:X/i \rightarrow X$. Is this true? Any references where I might read about similar situations? (For…
Sak
  • 3,866