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

Product space on a metric space

The following has been lectured Defn (Product Spaces) For any $n \in \mathbb{N}$ and metric spaces $\left(M_k, d_k\right)$ for $k \in\{1, \ldots, n\}$, we define the product space $$ \left(\bigoplus_{k=1}^n M_k\right)_p=M_1 \oplus_p \cdots \oplus_p…
0
votes
1 answer

Understanding closed ball in the discrete metric system

Let $(X,d)$ be a discrete metric space and $x \in X$. Describe the open ball $B(x,1)$ and the closed ball $B[x,r]$. I understand the first ball. If distance is between $0$ and $1$ then we say that $y$ is any element of ball then $x=y$ . I don't…
0
votes
2 answers

$x\in \overline A \iff$ - how to derive definition of closure

Let $X$ be a metric space with a metric $d$. Why does $x\in \overline A \iff \forall \epsilon>0, A\cap V_{\epsilon} (x) \neq \emptyset \tag{1}$ ? There are many posts that take it as no-need-to-be-proven result, however I haven't found a proof,…
niobium
  • 1,177
0
votes
1 answer

What arguments in metric are and set in metric space is?

I am trying to understand what metric space is (I need it to understand what Minkowski space is, as one of the key to understand why Twins paradox is not a paradox (if it is not indeed)). I understood that metric space is described by a set and a…
Stdugnd4ikbd
  • 205
  • 1
  • 8
0
votes
1 answer

To prove the group of homeomorphisms is a metric space

Let $(K,d)$ a compact metric space and $Hom(K)$ denotes the set of all homeomorphisms on $K$. Define a map $\rho:Hom(K) \times Hom(K) \rightarrow \mathbb{R}$ by $$\rho(\phi_1,\phi_2)=sup\{d(\phi_1(x),\phi_2(x)),d(\phi_1^{-1}(x),\phi_2^{-1}(x))\mid…
LoveMath
  • 109
0
votes
1 answer

Topological Equivalence of Metrics

My lecture notes read "Let $(X,d_1)$ and $(X,d_2)$ be metric spaces with the same underlying set $X.$ Then $d_1$ and $d_2$ are called topologically equivalent if the identity map is continuous as a map from $(X,d_1)$ $\rightarrow (X,d_2)$ and as a…
0
votes
2 answers

Is $B(x,r)\cap A$ a ball in $X?$

I know that for a metric space $(X,d)$ and $\emptyset\ne A\subset X$ if we consider $A$ as a submetric space induced by $d$ then for any ball $B_A(x,r)$ in $A,$ $B_A(x,r)=B(x,r)\cap A.$ Now is it true that for any ball $B(x,r)$ of $X$ which has a…
Sriti Mallick
  • 6,137
  • 3
  • 30
  • 64
0
votes
1 answer

A proof of open sets and neighbourhoods

I am looking to prove the statement "$U \subset X$ is open iff for every $y \in U$, $U \in N_y$. We prove the former implies the latter: $\Rightarrow$: If $U$ is open, for every $y \in U$, we have $y \in U \subset U \Rightarrow U \in N_y$ We look to…
0
votes
0 answers

Infimum of a sequence of distances.

So I have a problem. If we consider a metric space $(M,d)$ and a subset $K$. Is it true, that for $x\in M\setminus K$ we have that $$\inf\{d(x,y):y\in K\}=\inf\{d(x,y):y\in \overline{ K}\}=\inf\left\{d(x,y):y\in \partial K\right\}?$$ I am quite…
Adronic
  • 143
0
votes
1 answer

How to show this set is compact?

$(X,d)$ is a metric space and $(x_{n})$ is a sequence in $X$ that converges to $x\in X$. How to show $\;\{x\}\cup\big\{x_{n}: n=1,2,3,\ldots\big\}\;$ is compact ? I'm clueless here. I only have the idea that a subset in a metric space is compact iff…
user1134770
0
votes
2 answers

Which one of the following subsets of $\Bbb R$ (with the usual metric)is NOT complete?

I am stuck on the following problem that says: Which one of the following subsets of $\Bbb R$ (with the usual metric)is NOT complete ? $[1,2] \cup [3,4]$ $[0,\infty)$ $[0,1]$ $\{0\} \cup \{\frac 1n : n \in \Bbb N \}$ MY ATTEMPTS: What I know…
learner
  • 6,726
0
votes
1 answer

What does it mean for one distance to be stronger than the other?

Suppose two metrics $d_1$ ( Total variation distance) and $d_2$ (Wasserstein metric) defined on the same metric space. I don't know the definition of $d_1$ being stronger than $d_2$. I searched on google and only found things related to uniform…
0
votes
1 answer

Metric spaces - show $|A-B|^2$ is not a metric on $\mathbb{R}$

$$ d(A, B) = |A-B|^2 $$ I'm told to consider the following: For the Euclidean metric, denoted by $d_2$, and defined by $$ d_2(A,B) = \sqrt{(x_A - x_B)^2 + (y_A - y_B)^2} $$ How are they related, the later seems to be ($|A^2+B^2|$)
0
votes
0 answers

Let $X$ be a nonempty set. Let d be the discrete metric on $X$ ($d(x, y) = 1$ for distinct $x, y ∈ X$). Show that every $E ⊂ X$ is open.

Let $X$ be a nonempty set. Let d be the discrete metric on $X$ ($d(x, y) = 1$ for distinct $x, y ∈ X$). Show that every $E ⊂ X$ is open. I am learning metric spaces and I didn't understand some things: Every finite subset $E\subset X$ is…
Algo
  • 2,322
0
votes
0 answers

A formula for the shortest path for an ant

Suppose an ant is walking on the boundary of the square $[0,1]\times[0,1]$. I have trouble finding a formula for the shortest path from $(x_1,y_1)$ to $(x_2,y_2)$ on the square. Is there a straightforward solution? What if the ant is walking on the…
asmani
  • 241