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

What metric would an ant use

I have this problem: An ant walks on the floor, ceiling, and walls of a cubical room. What metric is natural for the ant's view of its world? If the ant wants to walk from a point $p$ to a point $q$, how could it determine the shortest path? I'm…
3
votes
1 answer

A metric space $(X,d)$ is compact iff every real valued continuous function on $X$ is bounded.

A metric space $(X,d)$ is compact iff every real valued continuous function on $X$ is bounded. I have got the solution to it which I dont get at all. Since in a metric space compactness is equivalent to sequential compactness let us assume that…
Learnmore
  • 31,062
3
votes
2 answers

So what happens if we create metrics which can take negative values?

I'm studying metric spaces at the moment, and at the level I'm doing at least, a metric always positive by definition. But out of curiosity, what happens if we replace the first axiom $(M1)$ by $|d(a,b)| \geq 0$ where $d(a,b) = 0$ iff $a=b$? I…
Brad Graham
  • 1,161
3
votes
1 answer

Determining shapes in metric spaces?

I have a specific and a general question. My specific question is this: how would I determine the shape and location of the set of points satisfying $d(x,a) \leq 1$ in the metric space $(\mathbb{R}^2, d)$, where $d(x,y) = |x_{1} - a_{1}| + |x_{2} -…
3
votes
4 answers

Given a metric function between a set of abstract points, what is the best way to plot them on a 2D space?

I have a list of several entities, all of each have a numerical relationship to each other that defines an abstract distance. Is there a mathematical way to plot all of these on a 2D space, turning the abstract distance into a 2D euclidian distance,…
Justin L.
  • 14,532
3
votes
1 answer

Prove that $1 / \min \{n\in\Bbb N :x_n\ne y_n \}$ is a metric on the set of all sequences of real numbers

Consider the set of all sequences of real numbers.For $x={(x_n)_n}$ and $y={(y_n)_n}$ we define $N(x,y)=\inf \{n\in\Bbb N :x_n\ne y_n,\text{if $x\ne y$} \}$. Now, $$d(x,y)= \begin{cases} 0, & \text{if $x=y$} \\ 1/N(x,y), &…
Rupsa
  • 374
3
votes
1 answer

The union of open balls.

Question Show that every open subset of a metric space can be expressed as a union of open balls. So far I have the following: "Let $U \subseteq X$. For each $a \in U$, choose $r_a > 0$ such that $B(a, r_a) \subseteq U$." I'm just not sure what…
Nicky
  • 671
3
votes
2 answers

Describe and illustrate the ball $B_1(0,0) $.

On $\mathbb{R}^2$ we have a metric defined by $d(x,y)=|x_1- y_1|+ |x_2- y_2|$. Describe and illustrate $B_1(0,0)$, the ball of radius $1$ centered at the origin $(0,0)$. SOLUTION By definition $B_1(0, 0)=\{(x,y)\in \mathbb{R}^2 : …
3
votes
1 answer

Embedding a set of $n$ points with a given metric in $\mathbb{R}^n$.

Hopefully someone can help me with a reference for this problem, or the construction. I have a metric defined on $n$ points in $\mathbb{R}^2$. Is it possible to find a higher dimensional Euclidean space so that you can place $n$ points in such a…
muaddib
  • 8,267
3
votes
0 answers

Any compact metric space is Borel equivalent to some subset of $[0, 1]$

In Petersen's Riemannian Geometry book I encountered the following statement : Any compact metric space $X$ is Borel equivalent to some $S \subset [0, 1]$ i.e. there is a bijection $f : X \rightarrow S$ which is measurable and whose inverse is also…
Bingo
  • 1,774
3
votes
1 answer

A metric between the closed and bounded sets

Let $M$ be a metric space and consider $Y(M)$ the set of all closed and bounded subsets of $M$. Consider the function $ p:y\left( M \right)^2 \to R $ defined by: $$ p\left( {X,Y} \right) = \max \left\{ {\mathop {\sup }\limits_{x \in X}\, d\left(…
Pilot
  • 341
3
votes
2 answers

Does every subset of a metric space have an open cover?

I'm having some trouble understanding the concept of compact set (I'm studying from Rudin's Principles of Mathematical Analysis). Does every subset of a metric space have an open cover? Why?
Adrian
  • 1,677
  • 2
  • 16
  • 22
3
votes
1 answer

An interval is path connected

$A$ is an interval $\implies$ $A$ is pathwise connected. This kind of goes off one of my previous general questions about path connectedness. I've tried to formalize my attempt at proving this a bit: My definition of path connectedness says that…
Emir
  • 2,213
3
votes
2 answers

$D:=\{(x,y):x^2+y^2<1\}$ is complete?

How to conclude whether the set $D:=\{(x,y):x^2+y^2<1\}$ is complete ? I thought in the straight forward process of using a Cauchy sequence say $(x_n,y_n)$ then could not proceed further?
Learnmore
  • 31,062
3
votes
1 answer

Equivalence and completeness of some metrics

Let $(X,d)$ be a complete metric space and $U$ be an open subset , $A:=X \setminus U$ , define a metric on $U$ as $$D(x,y)=d(x,y)+ \left|\frac1{\operatorname{dist}(x,A)}-\frac 1{\operatorname{dist}(y,A)}\right| , \forall x,y \in U$$ note that the…
user217921