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

Would it be possible to present a set in a discrete metric space as a ball?

Would it be possible to present a set in a discrete metric space as a ball? More concretely, suppose our metric space is $X = (1,2] \cap \Bbb{Q}$ equipped with the discrete metric, where the discrete metric is defined as: $$d(x,y)=\begin{cases} 0,…
Aqqqq
  • 225
0
votes
1 answer

If $A \subseteq X$ is open and $G \subseteq A$, then $G$ is open in $A$ iff $G$ is open in $X$

I'm having some trouble solving this problem: Show that if $A$ is an open set in $(X, d_X)$, then a subset $G$ of $A$ is open in $(A, d_A)$ if and only if it is open in $(X, d_X)$. It seems that if $G$ is a subset of $A$, and $G$ is open in $A$,…
Aaron
  • 1
0
votes
1 answer

Prove that $q(x,y)=(\sum\limits_{i=1}^nd_i(x_i,y_i)^2)^{\frac{1}{2}}$ is a metric.

(Couldn't find it here, if it is duplicated I'm sorry) Given that $(X_1,d_1),\cdots,(X_n,d_n)$ are metric spaces. Define the function $q: \prod\limits_{i=1}^nX_i \times \prod \limits_{i=1}^nX_i \to[0,\infty)$ by…
Marcelo
  • 1,382
0
votes
1 answer

What is the metric used here?

Suppose we consider a set of all $n\times n$ matrices and if we consider them as metric space what is the metric we are using? Is that determinant the metric we are following or is there any metric (other than discrete metric) ( I'm working on the…
Cloud JR K
  • 2,466
0
votes
1 answer

closed and discrete subset of a metric space

Is every closed and discrete subset of a metric space uniformly discrete? I tried searching for a counterexample but could not find any.
Jave
  • 1,160
0
votes
1 answer

Prove that triangle inequality holds for some function

I have the following problem (considering the vector space structure of $\mathbb{R}^n$): Let $d: \mathbb{R}^n \times \mathbb{R}^n \to [0,\infty)$ be defined by: $$d(x,y)=\begin{cases}\| x-y \|, \mbox{if $x$ and $y$ are linearly dependent}\\…
Marcelo
  • 1,382
0
votes
1 answer

A metric for which set of rational numbers complete

Does there exist a metric on $\mathbb{Q}$ which is equivalent to the standard metric but $(\mathbb{Q}, d)$ is complete.?? My attempt : We know that with respect to standard metric, each singleton is closed subsets. Since we know that a countable…
0
votes
1 answer

finding a continuous function to show that this set is open or closed

I'm trying to determine whether the following space is open with respect to the metric topology Given the space $M_1=\Bbb R^2$ the distance function $d_1((x,y)(a,b))=|x-a|+|y-b|$ and the subset $V_1\subset \Bbb R^2 := \{(x,y)\in \Bbb R^2 |xy…
excalibirr
  • 2,795
0
votes
0 answers

When a physical space is a mathematical space and viceversa?

A physical space use a physical lenght, they talk about 'base unit' or magnitude like a 'quantity' of a object but at the end physics and mathematics meet together and speak the same language in a common place: dimension. So here we can…
0
votes
0 answers

What does it mean to be SET distance/similarity metric?

I was looking at Tverski contrast distance : d(x,y) = a * f(x intersect y) - b * f(x-y) - c * f(y-x) in binary : d(x,y) = a * count(x&y) - b * count(x&~y) - c * count(~x&y) It is said that it is SET DISTANCE metric !! How to understand this ? Beside…
sten
  • 149
0
votes
1 answer

Property of Integrals

The Question: Assume that we are dealing with the set of all continuous functions on $[a,b]$. What can we say about $\int_{a}^b |f(x)-g(x)|dx=0$ in terms of $f(x)$ and $g(x)$. My Question: I am trying to show that the set of all continuous…
Mathstudent
  • 731
  • 2
  • 6
  • 19
0
votes
1 answer

If A is a subset of Metric Space M such that A is nowhere dense , then Clo(A) contains no open set of M

I am not understanding this def. of Nowhere dense set in a metric space. Though I know another form of def. which states that a subset A of Metric Space M is nowhere dense iff, Int(Clo A)= Null set.
0
votes
1 answer

Metric spaces/interior, boundary, closure

Define $X=[-1,1]×${$0$}$ \ ⊂ \mathbb{R^2}$. How to determine the interior, closure and boundary of this subset with respect to the euclidean distance and the discrete metric on $\mathbb{R^2}$? For the euclidean distance I…
Tartulop
  • 543
  • 2
  • 8
0
votes
1 answer

If $G_1, G_2$ be two open sets in the usual metric space $(\mathbb{R}, d_1)$ can $G_1\times G_2$ be open in $\mathbb{R}^2$?

Let us consider the metric spaces $\mathbb{R}$ and $\mathbb{R}^2$ equipped with usual metrics $d_1, d_2$ respectively. If $G_1, G_2$ be two open sets in $\mathbb{R}$ then justify that $G_1\times G_2$ is an open set in the metric space…
KON3
  • 4,111
0
votes
1 answer

Distance function for closeness among rectangles.

This is in continuation of my earlier post here. On pg.#8-9, question #8 concerns finding a quantitative measure for distance function that can help to find closeness/similarity between two rectangles. Also, the attributes of concern are : length,…
jiten
  • 4,524