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

Prove the following implication

Let $(X,d_x)$ be a metric space and $A \subset X$ a subset. Define an open subset $U \subset X$ so that $U \subset \overline{A}$. So for arbitrary $u \in U$ there exists an $\epsilon > 0$ so that the open ball $B(u;\epsilon) \subset U$ and…
Ian
  • 1
0
votes
0 answers

Limit of the given set

$S=\{ p \: \mathrm{if} \: n=p^r,r>1 \: \mathrm{and} \: 0 \: \mathrm{otherwise}\}$ Where $p$ is prime no. And $n$ is natural no. $S=\{0,0,0,2,0,0,0,2......\}$ my teacher says all $p$ and $0$ are limit point of set $S$ but according to def of limit…
0
votes
3 answers

What sort of textbook do I need to read, if I want to learn what "separable metric space" means?

I need to learn what makes a metric space "separable". I have a book on topology that I really like: Crossley's Essential Topology, but it doesn't talk much about it. I have a book on Real analysis that I really like, Abbott's Understanding Real…
bzm3r
  • 2,632
0
votes
0 answers

boundedness in metric space

The problem is : If $(X,d)$ is a metric space with metric $p(x,y) = min(1, d(x,y))$ then prove that any non empty subset of X is bounded My solution is: $min (1, d(x,y)) < 1$, hence $p(x,y) < 1$. Also $p(x,y) \ge 0$, therefore $0 \le p(x,y) \le…
SAK
  • 529
0
votes
0 answers

Prove that $d(x,y)=|x-y|$ is a metric on any subset of $R^n$?

to prove that $d(x,y)=|x-y|$ is a metric on any subset of $R^n$. For this it must satisfy these three conditions, $1)d(x,y)=d(y,x)$ My response is: $|x-y|=|y-x|$. $2)d(x,y)\gt 0,d(x,y)=0 $ if $x=y$. My response is: $|x-y|=\sqrt{(x-y)^2}\gt…
0
votes
1 answer

Open set in metric space.

Let $(X,d_1)$ and $(Y,d_2)$ be metric spaces. Consider the metric $d:(X\times Y)\times (X\times Y)\to \mathbb{R}$ defined by $d((x_1,y_1),(x_2,y_2))=max \{{d_1(x_1,x_2),d_2(y_1,y_2)}\}$.Let $p\in X$,$q\in Y$ and $r$,$s$>$0$.Show that $B(p,r)\times…
user114873
  • 1,005
0
votes
1 answer

Prove that, in vector space $l_1$, the expressions $\sum_{n=1}^{\infty} |x_n|$ and $\sup_{n \in \mathbb{N}} |x_n|$ define two non-eq. norms.

Prove that, in vector space $l_1$, the expressions $\sum_{n=1}^{\infty} |x_n|$ and $\sup_{n \in \mathbb{N}} |x_n|$ define two non-eq. norms. Here is my attempt: I know this result: If $||.||_{1}$ and $||.||_{2}$ are two equivalent norms, then there…
user286485
0
votes
0 answers

Disjoint balls and radius

Suppose we have two disjoint open balls in a euclidean space, $B(x,s)$ and $B(y,r)$. Then $d(x,y) \geq r+s$. I'd appreciate any help or hint. Thank you.
0
votes
0 answers

Is this metric space complete on the set of equivalence classes?

I asked a similar question here: Does $d(A,B) := \sum\limits_{n=0}^{\infty} \frac{1}{2^n}\cdot \frac{d_n(A,B)}{1+d_n(A,B)}$ define a metric $d$? and got an answer. I will explain the situation below: Suppose we have a set $X$ of objects…
user276611
0
votes
2 answers

If $Y$ is a metric subspace of $X$. A subset $E$ of $Y$ is open relative to $Y$ if and only if $E=Y ∩ G$ for some open subset G of X.

If we take $X=\mathbb{R}$ and $Y=Z$ and $E=\mathbb{N}$ i.e. $\{1,2,3,4,5,\cdots\}$ then since for this case $E$ is open in $Y$ (as $Y$ is itself an entire metric space) however there does not exist any open set $G$ in $X$ for this particular set.…
rohit
  • 51
0
votes
1 answer

If $X$ and $Y$ are homeomorphic, then for every $A\subset X$, $X-A$ and $Y-f(A)$ are homeomorphic.

Let $X$ and $Y$ be metric spaces and $X$ and $Y$ are homeomorphic under $f:X\to Y$, then for every $A\subset X$, $X-A$ and $Y-f(A)$ are homeomorphic. It is quite intuitive but how can we write the proof rigorously? How can we construct the new…
user338393
  • 1,165
0
votes
2 answers

A quasimetric for a space formed by nouns

Recently I came with the problem: define a metric for a space formed by nouns. Here is my formulation: Let $W$ be the set of all words and let $S \subset W$ be the set of all nouns. Let $A$ be the set of sequences from $W$ such that, for each…
user38397
  • 423
0
votes
2 answers

Prove that $ (X, d) $ is a metric space

Let $ X $ be the set of $ n$-letters word, that is $ X = \{(x_{1}, x_{2}, \dots, x_{n}) \} $ where $ x_{i} $ is an alphabetical character. Define $ d(x, y) $ between two words $ x = (x_{1}, \; x_{2}, \; \dots, \; x_{n}) $ and $ y = (y_{1}, \; y_{2},…
0
votes
0 answers

For what functions $f$ is $d_f$ defined by $d_f(x,y) = f(d(x,y))$ also a metric on $X$ assuming $d$ is a metric on $X$

For what functions $f : \mathbb{R}_{\leq 0} \to \mathbb{R}_{\leq 0}$ is it true that for every metric $d$ on a set $X$, the function $d_f$ defined by $d_f(x,y) = f(d(x,y))$ is also a metric on $X$? I know that an example like $f(x) = \sqrt{x}$…
Anamaki
  • 1,002
0
votes
2 answers

Question regarding metric spaces and union of balls

If $X$ is a compact space and $\epsilon > 0$, I want to show that there exists $n$ point $x_1, x_2, ... x_n$ such that $\bigcup_{i=1}^n B(x_i, \epsilon) = X$ I am not sure how to do that. Intuitively I understand that since $X$ is compact, there…
aribaldi
  • 1,400