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

Reference to angular distance metric properties.

I know that the Angular Distance is a proper metric but I'm struggling to find a reference that states that and proves all the properties for that distance. In the book Mining of Massive Datasets (Page 95) the authors briefly argue that the…
Toni
  • 41
  • 2
3
votes
2 answers

Topologyy induction by metric

If $d=d_1+d_2$ then, show that $\it T_d$ is finer than both $\it T_{d_1}$, and $\it T_{d_2}$. Where $d_1$, and $d_2$ is a metric space, $\it T_d$ is topology induced on d, $\it T_{d_1}$ is topology induced on $d_1$, and $\it T_{d_2}$ is topology…
WKhan
  • 107
3
votes
1 answer

Is there a name for metric spaces where the path for shortest distance is unique?

In normal Euclidean space with the $L_2$ metric, the shortest path between two points is a straight and unique line. However, on the taxi-cab metric ($L_1$), between any two points that do not lie on the same vertical or horizontal line, there are…
3
votes
2 answers

Equivalent metrics - proof

Why are $d_1$ and $d_2$ equivalent? $$d_1(x,y)=\sqrt{\sum_{i=1}^{n} (x_i-y_i)^2}$$ $$d_2(x,y)=\max_i|x_i-y_i|$$ I'm stuck, I started here: $$d_1(x,y)=\sqrt{\sum_{i=1}^{n} (x_i-y_i)^2}=\sum_{i=1}^{n} |x_i-y_i|$$
3
votes
0 answers

Distance from a Point to the Diagonal for a simple metric

My question comes from a demonstration made by my professor. Let $\Delta \subseteq M \times M$ be the diagonal where $\Delta := \{(x,x) | x \in M\}$, where $M$ is a $\text{metric space}$. Consider $d$ to be the $\text{metric}$…
3
votes
0 answers

Quotient metric spaces: pseudo metrics versus metrics

I got the following definition from wikipedia: If $M$ is a metric space with metric $d$, and $\sim$ is an equivalence relation on $M$, then we can endow the quotient set $M/{\sim}$ with the following (pseudo)metric. Given two equivalence classes…
3
votes
3 answers

Boundedness in metric spaces

Let $(X,d)$ be a metric space. If every subset of $X$ is bounded, does it mean that the space itself is bounded?
user344374
3
votes
3 answers

Criteria for metric on a set

Let $X$ be a set and $d: X \times X \to X$ be a function such that $d(a,b)=0$ if and only if $a=b$. Suppose further that $d(a,b) ≤ d(z,a)+d(z,b)$ for all $a,b,z \in X$. Show that $d$ is a metric on $X$.
Ersin
  • 65
  • 1
  • 1
  • 8
3
votes
1 answer

Finding a condition that ensures the diameter of a proper subset and its superset are the same.

Theorem: If $(X,d)$ is a metric space and $A$ and $B$ are subsets of $X$ with $A\subseteq B$, then $\operatorname{diam}(A)\le\operatorname{diam}(B)$. Here, $\operatorname{diam}(S)=\sup\{d(r,s):r,s\in S\}$. "With reference to the theorem above,…
user281997
3
votes
1 answer

Space with complex distance

I am interested in a mathematical space with specific properties, but I am not sure if such a space can be consistently defined. I would appreciate any guidance or ideas. If this space is known, what is its name? If this space cannot be defined,…
3
votes
2 answers

Completion of a metric space with respect to an unusual metric

Consider the metric $d(x,y)=|x-y|+|sgn(x)-sgn(y)|$. To start, $d(x,y)$ is indeed a metric ($d(x,x)=0, d(x,y)>0, d(y,x)=d(x,y))$ are all fairly easy to show. For the triangle inequality, I used the following…
3
votes
3 answers

If a set $A$ is a bounded, nonempty subset of $\mathbb R$, prove that $\sup(A)\in\partial A$

If a set $A$ is a bounded, nonempty subset of $\mathbb R$, prove that $\sup(A)\in\partial A$. I know how to prove that $\sup(A)\in Cl(A)$, so i'm thinking if I prove that $\sup(A)\in Cl(X/A)$ then I'll be finished because the boundary of $A$ is…
TanEma
  • 39
3
votes
2 answers

How to prove that the set of condensation points of an uncountable subset of the real euclidean k-space is perfect?

I'm referring to Problem 27 in the exercises of Chapter 2 in the textbook, Principles of Mathematical Analysis, 3rd edition, by Walter Rudin. I've managed to prove that the set $P$ of condensation points of an uncountable set in $\mathbb R^k$ is…
3
votes
1 answer

Not complete metric spaces

I am trying to show that the metric space: $(X,d)$, where $X=(0,1] $ and $d(x,y)=|x-y| ∀x,y ∈ X$ is not complete. My thoughts are that if I define a Cauchy sequence such as $(X_k)_{k>=1} = \frac 1k$ which tends to $0$ as k approaches infinity then…
3
votes
1 answer

Is there a subset which is bounded for one metric but not for the other?

We are given these two metrics on $C([0,1])$ (this space stands for the vector space of continuous functions from $[0,1]$ to $\mathbb{R}$): $d_{\infty}(f,g)= \sup \{|f(x)-g(x)|$ where $x \in [0,1] \}$ and $d_{1}(f,g)= \int_{0}^{1}|f(x)-g(x)|dx$. Is…
simp
  • 883