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

Property of distance functions given the "homogeneity" axiom

Consider a distance function $D:\mathbb{R}^n\times\mathbb{R}^n\to\mathbb{R}$ that, in addition to the positive definiteness, symmetry and triangle inequality, satisfies a the following homogeneity axiom: $\forall \lambda>0$ and $\forall…
1
vote
2 answers

Why does symmetry allow the assumption that $D(a,c) \ge D(b,c)$?

In Kaplansky, Set Theory and Metric Spaces (pg. 69) there is the following theorem: Theorem: For any points $a,b,c$ in a metric space, we have: $$ |D(a,c) -D(b,c)| \le D(a,b)$$ The following proof is provided: Proof: Because of symmetry in [the…
GovEcon
  • 2,656
1
vote
0 answers

Showing it is a metric space

I am currently studying for my Analysis exam and ran into problems while working on an old exam. I hope that some one could help me with it. The following two tables show the host cities and the corresponding European or World Champions of some past…
Dodi
  • 21
1
vote
2 answers

Quotient of two metrics on a non empty set $X$ is again a metric or not.

Quotient of two metrics on a non empty set $X$ is again a metric or not. My Attempt: Case (i) If I take $d$ as $d(x,y) = \frac{d_1(x,y)}{d_2(x,y)}$ then $d$ is not well defined as $d(x,y) \geq 0$ Case(ii) If I take $d$ as $d(x,y) =…
1
vote
1 answer

Let $d_1$ and $d_2$ be two metrics on a non empty set $X$. Then prove that $d(x,y) = d_1 + k d_2$ is a metric. Where $k \in \Bbb R$

Let $d_1$ and $d_2$ be two metrics on a non empty set $X$. Then prove that $d(x,y) = d_1 + k d_2$ is a metric. Where $k \in \Bbb R$ My Attempt: We know that $d_1 + k d_2$ is a metric if $k \geq 0$ . If I take $k = 1$ then $d(x,y) = d_1(x,y) +…
1
vote
2 answers

Does $d(x,y)$ defined below metric on $\Bbb R$ ? 1. $d(x,y) = |x+y|$ 2. $d(x,y) = |\sin(x-y)|$

Does $d(x,y)$ defined below metric on $\Bbb R$ ? $d(x,y) = |x+y|$ $d(x,y) = |\sin(x-y)|$ My Attempt: For a metric, we have following 4 conditions required. $d(x,y) \geq 0$ for all $x$, $y \in X$. $d(x,y) = 0$ if and only if $x=y$. $d(x,y) =…
1
vote
1 answer

What is the distance between $[1,2)$ and $(2,4]$?

I know that $d(A,B)>0$ if two sets do not intersect. However what is the distance if two sets are very close two each other like $[1,2)$ and $(2,4]$?
MrDi
  • 1,001
1
vote
0 answers

Is there a metric on $\mathbb{R}^S$ such that convergence in the metric is equivalent to pointwise convergence on $S$?

Here, $S$ is any metric space and $\mathbb{R}^S$ is the set of functions from $S$ to $\mathbb{R}$. Our lecturer left this as an open question. He did however show this was true in the case $S = \mathbb{N}$ by defining the metric $d(x, y) =…
E Fresher
  • 442
  • 3
  • 11
1
vote
1 answer

$d((x_1,x_2),(y_1,y_2))=d_1(x_1,y_1)+d_2(x_2,y_2)$

let's say that $(X_1,d_1)$ and $(X_2,d_2)$ are two metric spaces. I define $X= X_1 \times X_2$ and a metric $d$, $d((x_1,x_2),(y_1,y_2))=d_1(x_1,y_1)+d_2(x_2,y_2)$. I want to prove that for an open part $A_1 \subset X_1$ and an open part $A_2…
questmath
  • 875
  • 5
  • 11
1
vote
1 answer

Do arbitrary metrics have particular convex or concave properties

Given an arbitrary metric $d$, I want to define a concave continuous function in terms of $d$. For example if $d$ is the Euclidean metric then it is convex, so $-d$ is concave. Ideally there would be some function which transforms any metric into a…
1
vote
1 answer

A surjective function from $\mathbb R $ to a compact metric space

If X is a compact metric space then,there exists a surjective function $\mathbb R \to X$ I think the above statement is false. But I can't think of a counter example. Any help?
1
vote
1 answer

Continuity of a function $f$ in a metric space from of the continuity of $f$ in every compact subset of $E$

Let $E$, $E'$ be two metric spaces,$f$ a mapping of $E$ into $E'$. Show that if the restriction of $f$ to any compact subspace of $E$ is continuous, then $f$ is continuous in E.
1
vote
2 answers

Metric on $\mathbb R$ such that $\overline{(0,1)}=[0,1]\cup\{2\}$

Can we give a metric $d$ on $\mathbb R$ such that the closure of $(0,1)$ with respect to $d$ is $[0,1]\cup\{2\}$? I think the answer is no. For $x\in(0,1)$, there are disjoint open sets $U_x$ and $U_2$ (in the metric $d$) containing $x$ and $2$…
Jimmy
  • 1,519
  • 1
  • 10
  • 19
1
vote
1 answer

Metric space of binary strings

Hi I am trying to prove that the set of binary strings is a metric space. I define $S$ as the binary string (0/1). For two different strings I look at the metric space for the number of entries in which the two strings differ. So $x=10000$ and…
user898306
1
vote
1 answer

Discrete metric space with more than one element not connected

Prove that a metric space with the discrete metric and more than one element is not connected. Attempt:Let $X$ be a discrete metric space with more than one element. If $A$ is any nonempty proper subset of $X$, $A$ and $X-A$ is a separation of $X$,…
user892057