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

Open sets of sequences

Let $M$ denote the space of sequences $(x_n)$ where $x_n \in\{0,1\}$ for each $n$. Let $$d\colon M\times M\rightarrow\mathbb{R}\colon ((x_n),(y_n))\mapsto\sum_{i=1}^{\infty}|x_i-y_i|2^{-i}$$ be the usual sequence-space metric. i) Let $U_0$ denote…
Tom
  • 375
2
votes
1 answer

Help with proof

Let $X$ be a metric space, $x \in X$ and $S \subset X$. Then, I have to prove that $x \in Cl(S)$ if and only if, every open ball of $X$ centered at $x$ has non-empty intersection with $S$. I managed to do the first half of the proof but got stuck…
johny
  • 1,609
2
votes
2 answers

Is it possible for $b[x;r) = b[y;s)$ when $x \neq y$ and $r \neq s$?

I know it is possible, for instance if we consider a non empty set $X$ with the discrete metric, then for each $x \in X$ the balls $b[x;r)$ for $r \in (0,1]$ are equal to the singleton set $\{x\}$. Also the balls $b[x;r)$ for $r \in (1,\infty)$ are…
johny
  • 1,609
2
votes
1 answer

A question on Hamming distance

Let $X$ be the set of all ordered triples of zeros and ones. Show that $X$ consists of eight elements and a metric $d$ on $X$ is defined by $$d(x, y) = \text{number of places where}~~ x~~ \text{and}~~ y ~~\text{have different entries}$$
2
votes
3 answers

Let $X, Y$ be metric space and $f:X \rightarrow Y$ be a continuous function. Prove that the following statements are equivalent...

My problem: Let $X, Y$ be metric space and $f:X \rightarrow Y$. Prove that the following statements are equivalent (a) $f$ is continuous on $X$. (b) $f(\overline{A})\subset \overline{f(A)},\forall A\subset X.$ (c)…
2
votes
1 answer

If $A$ is open in a subspace $X$ of a metric space $Y$ and $X$ is open in $Y$, is $A$ open in $Y$?

Let $X$ be a subspace of a metric space $Y$. In general, if $A$ is open in $X$, then $A$ need not be open in $Y$. For example, in $\mathbb{R}^3$, an open disc on the $x$-$y$ plane is not open on $\mathbb{R}^3$. But what if $X$ is an open subset of…
Spenser
  • 19,469
2
votes
1 answer

Metric Spaces don't understand this question in Robert Magnus' book

I am going through Metric spaces by Robert Magnus and in Chaper 1.1 he states the following: "Let $(X, d)$ be a metric space. A subset $A$ of $X$ is said to be bounded if there exists a point $a ∈ X$ and $R > 0$, such that for all $x ∈ A$ we have…
Matheus
  • 23
2
votes
0 answers

Every continuous function constant on some positive measure set implies atoms?

Let $X$ be a compact metric space and $\nu$ a fully supported Borel probability measure on $X$. Suppose that for every continuous $f \in C(X)$ there exists a constant $C$ and $A \subseteq X$ with $\nu(A) > 0$ such that $f(x) = C$ for all $x \in…
someone
  • 160
2
votes
0 answers

Properties of Doubling Metric Spaces

At present i work with tools that involves doubling metric space, my definition of DME is: A metric space $X$ is called doubling with constant $N$ , where $N ≥ 1$ is an integer, if, for each ball $B(x , r )$, every $\frac{r}{2}$-separated subset of…
C L
  • 301
2
votes
1 answer

A follow-up to a question on Banakh spaces

This is a follow-up to my previous question, here: Is one condition of Banakh spaces redundant?. In the answer to the question, I was told that the condition is not redundant. However, I now want to know, if a metric space $M$ has the property that…
user107952
  • 20,508
2
votes
1 answer

Is one condition of Banakh spaces redundant?

A Banakh space (not to be confused with Banach spaces) is a metric space $M$ such that all nonempty spheres of positive radius $r$ has cardinality $2$ and diameter $2r$. I am wondering if the second condition is redundant. Or is there a metric space…
user107952
  • 20,508
2
votes
2 answers

Unions of bounded subsets of a metric space

Let $(X,d)$ be a metric space, $A,B \subset X$. I'm using the definiton of diameter of a set $\delta(A)=sup_{x,y \in A}d(x,y)$ So, $A$ is bounded if $\delta(A)$ is finite. My attempt. Let $A$ and $B$, two bounded subset of $X$,…
ends7
  • 356
  • 1
  • 6
2
votes
0 answers

Does this have a name (metric space related measure of closeness)?

Consider a metric space $(M,d)$, and let $D: M \times M \to \mathbb{R}_+$ be a measure of similarity on it, so that $D(x,y)$ is large when $x$ and $y$ are close (i.e., $d(x,y)$ is small). Consider a collection of points $X := \{x_1,\dots,x_n\}…
passerby51
  • 4,140
2
votes
2 answers

Proving a continuous function $f:X\to Y$ is uniform continuous if $X$ is compact.

I'm reading the proof of "if there's a continuous function $f:X\to Y$ where $X$ is a compact metric space and $Y$ is a metric space, then $f$ is uniformly continuous on $X$." The proof proceeds thus: Take any $\epsilon\in\Bbb{R}$. For any point…
user67803
2
votes
3 answers

Proving the completeness theorem of metric spaces.

I have to prove that every metric space is isometric to a dense subset of a complete metric space. My proof: Let $X$ be the metric space, and $\{p\}$ the set of limits of all the cauchy sequences in $X$. Then $X\bigcup\{p\}$ is a complete metric…
user67803