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

Differentiation of continuous functions in a metric space

I've been trying to use the definitions of continuity in terms of open sets but nothing has worked so far. Any pointers would be much appreciated. Thanks!
2
votes
1 answer

$d(f(x),f(y))\leq\varphi(d(x,y))$ if and only if $f$ is uniformly continuous

Let $\varphi:[0,+\infty)\rightarrow[0,\infty)$ an increasing function, continuous at $0$ and such that $\varphi(0)=0$. A function $f:M\rightarrow N$ is said to admit $\varphi$ as a "continuity module" when $d(f(x),f(y))\leq\varphi(d(x,y))$ for any…
user2345678
  • 2,885
2
votes
1 answer

Uniform continuity and boundedness in metric space

For bounded subset $E$ of $\mathbb R$, uniform continuity of $f:E\to \mathbb R$ implies boundedness of $f(E)$. the proof is pretty simple. take $\epsilon=1$. then there exist $\delta$ such that $$|x-y|<\delta\quad \to\quad |f(x)-f(y)|<1$$ Since…
MrTanorus
  • 637
2
votes
2 answers

Distance between point and a set

The distance between a point $x$ and a set $A$ is defined as $\operatorname{dist}\left(x,A\right)=\inf\left\{d\left(x,a\right):a\in A\right\}$. Assume that $x\notin A$. My question is, if $\operatorname{dist}\left(x,A\right)=0$, then does that mean…
user281997
2
votes
1 answer

Monotonicity on metric? (Is there a proper name for this characteristic?)

Let $(X,d_X), (Y,d_Y)$ be metric spaces. Let $f:X \to Y$. Suppose $f$ satisfies that $$ d_X(p) \leq d_X(p') \implies d_Y(f(p)) \leq d_Y(f(p')) $$ where $p = (x_1,x_2), p'= (x'_1,x'_2), f(p) = (f(x_1),f(x_2))$. I want to know the name of this…
le4m
  • 3,006
2
votes
1 answer

Show that the function defined as a metric is continuous, where $\mathbb{R}$ has the usual metric.

I have recently started reading Kosniowski's A First Course in Algebraic Topology; my background on Calculus, Algebra and Set Theory is vast enough to understand many of the concepts shown in the first few pages. This is my first time exploring an…
2
votes
4 answers

Let $(X_i)_{i\in I}$ such that $M=\bigcup_{i\in I}\mbox{int}X_i.$ If $f\vert X_i$ is continuous, then $f:M\rightarrow N$ is continuous.

Let $(X_i)_{i\in I}$ be a family of subsets of $M$ such that $M=\bigcup_{i\in I}\mbox{int}X_i.$ If $f:M\rightarrow N$ is such that $f\vert X_i$ is continuous for each $i\in I$, then $f$ is continuous. Attempt: We take $a\in X_i$, $i\in I$, and…
user2345678
  • 2,885
2
votes
2 answers

non-expanding map and the diameter of subset of the image and complement of the image

Consider a metric space $M=(X,d)$ and a map $f:X\to X$ such that for all $x,y\in X$, $$ d(f(x),f(y))\leq d(x,y). $$ Is the following statement true (maybe for finite $M$ or even compact $M$?)? For every $Y\subseteq X$, we have $$…
Chao Xu
  • 5,768
2
votes
1 answer

Is the nested set property equivalent to Cauchy completeness?

Nested interval theorem. Suppose we have two sequences $$a,b : \mathbb{N} \rightarrow \mathbb{R}$$ such that $a \leq b$ and $|b-a| \rightarrow 0$. Then the intersection $$\bigcap_{i \in \mathbb{N}}[a,b]$$ has exactly one element. Wikipedia regards…
goblin GONE
  • 67,744
2
votes
2 answers

Finite Metric Space

In finite metric space all sets are open Is it true because all singletons are open and the union of them is open too?
gbox
  • 12,867
2
votes
1 answer

Distance between a point to a set in metric spaces

Let $(X, d)$ be any arbitrary metric space. Now fix $y \in X$ and define $d_y: X \rightarrow \mathbb{R}, d_y(x)= d(x,y)$. How can I prove that $d_y$ is continuous on $X$? (Given any fixed $y \in X$). Also, let $A \subseteq X$ and fix $x \in X$,…
TeTs
  • 331
  • 2
  • 12
2
votes
2 answers

Is a bijective morphism between metric spaces necessarily an isomorphism

Does the inverse morphism for a bijective isometry necessarily preserve the metric or should the preservation of the metric for the inverse morphism be stated seperately? To make myself clear my question is that does the inverse morphism in metric…
sanaz mat
  • 135
2
votes
3 answers

What could be a distance metric between boolean functions or a set of sets?

Is it possible to defined a metric (with triangle inequality etc.) for boolean functions? Hence a real number which specifies how equal two boolean functions X and Y are (both mapping a set of boolean variables to a boolean outcome). Equivalently…
Gere
  • 2,117
2
votes
1 answer

Question from metric space

Let $(X,d)$ be a complete metric space and $T:X\to X$ be a mapping such that $T^m= T\circ T\circ T\circ\dots\circ T$ ($m$ times) is a contraction for some fixed $m$, then show $T$ has an unique fixed point.
2
votes
1 answer

Interior of Natural Numbers in a metric space

I'm trying to understand the definition of open sets and interior points in a metric space. I'm not sure why $$ Int(\mathbb{N})=\phi.$$ $ A\subseteq X, a \in X $, then $a$ is said to be an Interior Point of $A$ if $ \exists r \in \mathbb{R} >0 $…