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
1 answer

How to construct a subset of $\mathbb{R}$ with maximum number of distinct points at any given distance from each point is 1?

Let $\langle \mathbb{R} , d \rangle$ be the usual metric space over the real line. I want to find a set $A \subset \mathbb{R}$ such that for every $x \in A$ and any $r \in \mathbb{R}$, there is at the most one point $y \in A$ such that $d (x,y) = r$…
2
votes
1 answer

How is this metric defined when there is no $k$?

Let $\left\{1,2,3\right\}$ be equipped with the discrete topology and $X=\left\{1,2,3\right\}^{\mathbb{Z}}$ with the product-topology. Then one possible metric on $X$ is $$ d(x,y)=\begin{cases}2^{-k} \text{ with k maximal such that…
Rhjg
  • 2,029
2
votes
2 answers

Suppose $X$ is a metric space. Let $C$ denote the collection of all dense subsets of $X$. Show that $\bigcap C = iso(X)$

Suppose $X$ is a metric space. Let $C$ denote the collection of all dense subsets of $X$. Show that $\bigcap C = \mathrm{iso}(X)$, where $\mathrm{iso}(X)$ refers to the set of all isolated points of $X$. Attempt: $C$ denotes the collection of all…
MathMan
  • 8,974
  • 7
  • 70
  • 135
2
votes
1 answer

Show that $D: C^1([a, b]) \mapsto C^0([a, b]): f \mapsto f'$ is continuous.

the problem I have to show that a function $D: C^1([a, b]) \mapsto C^0([a, b]): f \mapsto f'$ is continuous given a metric $\| \cdot \|_{C^1([a, b])}$. The metric $\| \cdot \|_{C^0([a, b])}$ is defined as: $$ \| f \|_{C^0([a, b])} = \max_{x \in [a,…
2
votes
1 answer

Subset of a $F_{\sigma}$ set is $F_{\sigma}$

Suppose that $X$ is a metric space. Is it always true that for any $F_{\sigma}$ set $A$, any subset $B \subset A$, $B$ is $F_{\sigma}$? It seems correct to me but I have no idea how to prove it.
Idonknow
  • 15,643
2
votes
2 answers

$f:X\rightarrow Y$ a homeomorphism, so $X$ is separable iff $Y$ is separable

Let $X$ and $Y$ metric spaces and $f:X\rightarrow Y$ a homeomorphism. Prove that: $X$ is separable iff $Y$ is separable. My thoughts are: f, as it is defined, is surjective so $f(X)=Y$..that is so far i get, i'm thinking in equivalences of X being…
2
votes
1 answer

Length of unit circle

Let $\it{l} $ be the length of the unit circumference $\{(x,y):||(x,y)||=1\}$ in an arbitrary norm $||\cdot||$ in $\mathbb{R}^2.$ How to prove or disprove the inequalities $\it{l} \ge 6,\, \it{l} \le 8$? I find $\it{l} =8 $ if $||(x,y)||:=|x|+|y|.$
user64494
  • 5,811
2
votes
1 answer

Is a Metric space $(X,d)$ with $X=\{x\}$ an open set?

I've recently started to study functional analysis using "Introduction to functional Analysis" of Edwin Kreyszig. In this book there is a theorem that states that every metric space $X$ is an open set. But what about a metric space that contains…
2
votes
1 answer

Closed subset of closed subspace is closed in a metric space (X,d)

Is it possible for the following to hold in metric spaces? Let (X,d) be a metric space,if A is closed in Y and Y is closed in X then A is closed in X. If possible someone could assist me for a proof. Here I try:Since A is closed in Y, then I want to…
chichi
  • 113
2
votes
1 answer

Metric space - complete - discrete

a)Let $M\neq \emptyset$ be a set. Show that, $d(x,y):= \begin{cases}0&\text{if x=y}\\1&\text{otherwise}\end{cases}$ is a metric on $M$. This is a discrete metric. Formulate and prove an easy criterion for the convergence of a sequence $(x_n)_{n\in…
2
votes
1 answer

Complete metric space, with floor function.

I have a problem with this excercise. I need your help. Let $f:\mathbb{R}\longrightarrow\mathbb{R}$ $f(t)=t+[t]$ where $[\cdot]$ is the floor function. Define the metric: $$d(x, y)=|f(x)-f(y)|\quad (x,y)\in\mathbb{R}^2$$ The metric space…
2
votes
1 answer

Proving a distance between molecules defines a metric space.

A DNA molecule can be represented as a string of symbols $A$, $C$, $G$ and $T$, such as $$GGATAATTCTAG. . .GACCGTACCC$$ For the purposes of this question, we will assume that all DNA molecules contain the same (large!) number $N$ of symbols. Thus,…
Nicky
  • 671
2
votes
2 answers

An inequality for metric spaces: $|d(x, z) − d(y, z)| \le d(x,y)$

Question : Prove $|d(x, z) − d(y, z)|$ is less than or equal to $d(x, y)$. I know I have to use the triangle inequality but I'm just not sure how to apply it with a negative $d(y,x)$.
Nicky
  • 671
2
votes
1 answer

Showing a linear mapping is continuous (or not)

I have three linear mappings: \begin{equation}t_0(f)=f(t_0)\end{equation} \begin{equation}I(f)=\int_{0}^{1}f(t)f_0(t)dt\end{equation} \begin{equation}T(f)=f(t)f_0(t)\end{equation} and I want to determine whether or not they are continuous on…
Ashley
  • 937
2
votes
1 answer

Sufficient conditions for embedding a set of $n$ points with a given metric in $\mathbb{R}^n$.

This is a followup to a question I asked in this thread. I'm posting separately so points can be awarded. Hopefully someone can help me with a reference for this problem, or the construction. I have a metric defined on $n$ points in…
muaddib
  • 8,267