Questions tagged [metric-spaces]
A metric space is a pair $(X,d)$, where $X$ is a set and $d:X \times X \to \mathbb{R}$ satisfies the following conditions for all $x,y,z \in X$. (Symmetry) $d(x,y)=d(y,x)$. (Identity of Indiscernibles) $d(x,y)=0$ if and only if $x=y$. (Triangle Inequality) $d(x,y)+d(y,z) \geq d(x,z)$.
442 questions
2
votes
2
answers
163
views
Monotonicity of doubling dimension
Let $(X,d)$ be a metric space with finite Assouad dimension $0<C_X$. It seems intuitive to me that if $\emptyset \subset Y\subseteq X$ then $Y$ is also doubling and its Assouad dimension, denoted ...
- 63.9k
24
votes
8
answers
4k
views
When does a metric space have "infinite metric dimension"? (Definition of metric dimension)
Definition 1 A subset $B$ of a metric space $(M,d)$ is called a metric basis for $M$ if and only if $$[\forall b \in B,\,d(x,b)=d(y,b)] \implies x = y \,.$$
Definition 2 A metric space $(M,d)$ has &...
- 4,786
2
votes
0
answers
94
views
Almost Lipschitz embedding of compact metric measure spaces into Euclidean spaces
Let $(X,d)$ be a compact metric space, $m$ be a metric outer-measure on $X$. Are there 'mild conditions' on $X$ ensuring the existence of a positive integer $N\geq 3$ such that there exist $x_1,\dots,...
- 109
2
votes
3
answers
299
views
Banach-like analysis on metric spaces
Some time ago, I was thinking about whether it would be possible to generalize some results from functional analysis on Banach spaces to some metric spaces. Specifically, I wondered whether if one ...
- 4,786
0
votes
0
answers
69
views
Holder-continuous barycenter maps
Let $(X,d)$ be a complete locally-compact metric space. We define the $p$-barycenter map as a continuous function:
$$
\beta:\mathcal{P}_p(X)\rightarrow X,
$$
which is a right-inverse of the map ...
- 63.9k
2
votes
0
answers
187
views
Relationship between Hausdorff dimension and covering number
Let $(X,d)$ be a compact metric space and recall that the $\epsilon$-external covering number $\mathcal{N}^{\epsilon}(X)$ of $X$ is defined by:
$$
\mathcal{N}^{\epsilon}(X) := \inf\left\{
N\in \mathbb{...
- 63.9k
1
vote
0
answers
70
views
Injectivity of post-composition operator
Let $X$, $Y_1,Y_2$, and $Z$ be separable metric spaces. Let $C(X,Y)$ be the topological space of continuous functions from $X$ to $Y$ equipped with its compact-open topologies. Fix a continuous ...
- 63.9k
5
votes
2
answers
2k
views
Distance between two metric spaces
I am given two metric spaces as two arrays of the same size. Each one is supposed to represent distance between vertices on a mesh in R^3. The meshes are assumed to have the same number of vertices ...
- 63.9k
9
votes
1
answer
311
views
Continuously varying norms
Let $V$ be a finite-dimensional real vector space with its Euclidean topology. Then all norms on $V$ are equivalent and consequently given two norms $\lVert-\rVert$, $\lVert-\rVert'$, the number
$$
d =...
- 9,486
6
votes
1
answer
318
views
How complicated can the path component of a compact metric space be?
Let $X$ be a compact metric space and $P$ be a path component of $X$. Since we are not assuming $X$ is locally path connected, $P$ must need not be open nor closed. Certainly, $P$ must be separable ...
- 12.9k
0
votes
0
answers
99
views
Banach fixed point theorem / convergence squeeze
I am trying to prove a convergence result on an iterative scheme which has the initial point defined as
$$x_1 = \frac{1 - s(x_0)}{s(x_0)}$$
where s(x) is some unknown function.
Here is my theorem and ...
- 51
4
votes
0
answers
194
views
Are there any major differences in metric topologies and "non-symmetric" metric topologies
Let $X$ be a set and let $d:X\times X\rightarrow [0,\infty)$ satisfy all the axioms of a metric besides symmetry (i.e.: $d$ is a quasi-metric). Define a topology $\tau_{d:+}$ on $X$ induced by $d$ as ...
- 109
4
votes
0
answers
114
views
"Snowflaked" Hausdorff metric
Let $(X,d_X)$ be a compact metric space and let $Comp(X)$ be the set of closed subsets of $X$ with the Hausdorff metric:
$$
D(A,B)\overset{\text{def}}{=} \, \max\left\{\sup_{b\in B}\,d_{A}(b),\sup_{a\...
- 93
2
votes
0
answers
302
views
Simplify Kantorovich–Rubinstein duality when distributions share a common marginal
Consider the product of two metric spaces $X\times Y$, and two probability distributions $\mu$ and $\nu$ on this product space. By the Kantorovich-Rubinstein duality, I can write the Wasserstein-1-...
CommunityBot
- 1
2
votes
0
answers
123
views
Closure of finite support measures in the Wasserstein metric
This is a follow-up question to this question:
Closure Wasserstein for pointmasses
Let $(X,d)$ be a metric space, and let $W_1(X)$ be the space of probability measures $\mu$ on $X$ having finite first ...
- 11.1k
1
vote
0
answers
172
views
Conditions under which a metric on a Riemannian manifold is induced by a Riemannian metric
Let $(M, g)$ be a Riemannian manifold. Lately, I've grown interested in what you may call a "modified geodesic" problem. Given some smooth, non-negative scalar field $V$ on $M$ (aptly called ...
- 63
3
votes
0
answers
99
views
Condition for: A simple quotient metric induced by surjective map + equivalence relation
Let $X$ be a metric space and let $f:X\rightarrow Z$ be a surjective map onto some set $Z$. Define the pseudo-metric $d_f$ on $Z$ by:
$$
d_f(z_1,z_2)\triangleq \inf_{\underset{f(x_i)=z_i}{x_i\in X}}
\...
- 63.9k
0
votes
0
answers
81
views
Gromov–Hausdorff closure of non-positively curved graphs
Setup:
Let $\Gamma$ be the set of non-positively curved weighted connected graphs, with finitely many points, which are isometrically embedded in $\mathbb{R}^n$; for some $n\in \mathbb{N}$;$n\geq 2$. ...
- 63.9k
7
votes
1
answer
195
views
Does there exist a countable metric space which is Lipschitz universal for all countable metric spaces?
Is there a countable metric space $U$ such that any countable metric space is bi-Lipschitz equivalent to a subset of $U$? How about $c_{00}(\mathbb{Q})$ where $\mathbb{Q}$ is the rational numbers? ...
- 41.9k
4
votes
0
answers
361
views
Relationship between Hausdorff convergence of sets and indicator functions
Let $\{K_n\}_n$ be a sequence of compact subsets of a metric space $X$, and $K\subset X$ be compact. If $K_n$ Hausdorff converges to $K$, i.e.:
$$
\lim\limits_{n\to\infty} d_{\mathrm H}(K_n,K) = \max\...
- 2,806
2
votes
1
answer
226
views
Metric projection on closed convex sets in Busemann space
I am looking for a proof of the following statement:
Let $X$ be a complete Busemann space. For any point $x\in X$ and any nonempty closed convex set $A\subseteq X$, there is a unique $a\in A$ such ...
- 267
3
votes
1
answer
182
views
Lipschitz-free space of countable uniformly discrete metric space
I assume here that the reader is familiar with the concept of Lipschitz-free space $\mathcal{F}(X)$ of a metric space $X$. I will follow the definition of $\mathcal{F}(X)$ as the completion of the ...
- 42.8k
2
votes
1
answer
223
views
Is there a theory of partially-defined metric spaces?
Is there a theory of metric spaces in which the distance between a given pair of points need not be defined?
I'm aware that there is a theory of partial metric spaces, but these deal with a different ...
- 3,065
5
votes
1
answer
200
views
Criterion for Kuratowski Limit Inferior
Let $(X,d_X)$ be a compact metric space and let $\{K_n\}_{n=1}^{\infty}$ be a collection of non-empty compact subsets. Let $K\subseteq X$ be compact. Then, if for every $x_n \in K_n$ we have
$$
d_X(...
- 6,367
7
votes
1
answer
590
views
When is a metric space a snowflake?
Let $(X,d)$ be a metric space. For any $0<\epsilon<1$, we call the metric space $(X,d^{\epsilon})$; where $d^{\epsilon}(x,y)\triangleq (d(x,y))^{\epsilon}$ the $\epsilon$-snowflake of $(X,d)$.
...
- 86
4
votes
0
answers
147
views
Continuous extension preserving modulus of continuity
Let $X$ be a (non-empty) compact subset of $D(0,M):=\left\{x\in \mathbb{R}^n:\, \|x\|\leq M\right\}$, and let $f:X\rightarrow Y$ be uniformly continuous; for some metric space $Y$. Are there any ...
- 63.9k
6
votes
2
answers
297
views
Can every set of points with rational distance squares be isometrically embedded in $\Bbb Q^d$?
Suppose we are given a finite family of points $p_1,...,p_n\in \Bbb R^d$, so that any two points have a rational distance square, that is,
$$\|p_i-p_j\|^2\in\Bbb Q,\quad\text{for all $i,j\in\{1,...,n\}...
- 148k
2
votes
0
answers
235
views
Examples of doubling metric spaces
I keep reading a lot of metric space results which are frames for doubling metric spaces. However, besides some obvious examples (such as Euclidean case, discrete spaces, or quasi-symmetric images of ...
- 63.9k
3
votes
1
answer
370
views
Reference request: extendability of Lipschitz maps as a synthetic notion of curvature bounds
In the lecture Notions of Scalar Curvature - IAS around 8:00, Gromov states the following result, which he claims he does "slightly uncarefully":
Suppose $(X,g_X)$ and $(Y,g_Y)$ are ...
CommunityBot
- 1
0
votes
0
answers
76
views
Does the lemma remain valid in b-metric space?
Let $(X,d)$ be a complete metric space.
$$CB(X)=\{A : A \text{ is a nonempty closed and bounded subset of }X \},$$
$$D(A,B)=\inf \{d(a,b) : a\in A , b\in B\},$$
$$\sigma (A,B)=\sup \{d(a,b) : a\in A , ...
CommunityBot
- 1
0
votes
1
answer
223
views
Dense $G_{\delta}$ set with $\sigma$-porous complement is cofinite?
Let $X$ be a separable Banach space and $D\subseteq X$ be a
proper, connected, and dense $G_{\delta}$ subset of $X$,
$X-D$ is $\sigma$-porous.
Then is $X-D$ contained in a finite-dimensional ...
CommunityBot
- 1
2
votes
0
answers
265
views
The contraction principle in quasi metric spaces
I am researching contractive mappings and I need the article of I. A. Bakhtin "The contraction principle in quasi metric spaces"(1989) or at least part where explanation is given for ...
- 63.9k
0
votes
2
answers
271
views
Is the function $g$ always injective where $g$ is obtained by lipschitz re-parametrization
Suppose $(X,d)$ is a metric space with the nearest point property and $a,b \in X$ with $a \ne b$. Suppose there is a path of finite length in $X$ from $a$ to $b$ and let $m$ be the infimum of the ...
- 111
4
votes
0
answers
159
views
Is there a name for this geometric property of metric spaces?
My research has lead me to metric spaces $(M, \rho)$ which have the following geometric property:
Suppose $x, y \in M$ and $r, s > 0$ such that
$(x, r) \neq (y, s)$,
$B[y; s] \subseteq B[x; r]$,
$...
- 191
-1
votes
1
answer
99
views
Existence of continuous selection for metric projection
Let $(X,d)$ be a separable complete geodesic metric space and let $K$ be a compact (non-empty) subset of $X$. Without assuming things like linearity, the convexity of $K$, and locally convexity, ...
- 267
1
vote
1
answer
524
views
What is the quotient (pseudo)metric $d_\sim$ and how do I identify the infimum of possible sequences in this instance?
Let $Z$ be the the set of dyadic and ternary rationals in the interval $\left[\frac12,1\right)$ whose 3-adic valuation is either $-1$ or $0$, with the standard absolute value topology inherited from ...
- 60.5k
3
votes
1
answer
226
views
Expected measure of a ball in a probability space with a metric
Assume we are given a probability space $(\mathbb{X}, \mathcal{X}, \mathbb Q)$ and a measurable distance function defined on it $d:\mathbb{X}\times \mathbb{X}\to \mathbb{R}^+\cup\{0\}$ that conforms ...
- 128k
1
vote
1
answer
279
views
Inferring the modulus of continuity
Let $f:X\rightarrow Y$, $g:Y\rightarrow Z$ be uniformly continuous functions between metric spaces $X,Y,Z$ with moduli of continuity $\omega_f$ and $\omega_g$, respectively. Suppose that we know that ...
- 128k
4
votes
0
answers
125
views
An inequality about metric spaces
I started studying this article(《$L^2$ CURVATURE BOUNDS ON MANIFOLDS WITH BOUNDED RICCI CURVATURE》) about 3 months ago: arxiv.org/abs/1605.05583
In this article, there is a seemingly simple assertion ...
- 41
2
votes
0
answers
42
views
Generalized Hardy operator and Lorentz gamma spaces
I would like to find an inequality which would 'place' the generalized Hardy operator $\int_0^th(y)dy\int_y^tk^*(s)ds$ in between two Lorentz gamma spaces.
Any literature or ideas would be greatly ...
- 109
35
votes
6
answers
2k
views
Trigonometry / Euclidean Geometry for natural numbers?
Let $d(a,b) = 1 - \frac{2\gcd(a,b)^3}{ab(a+b)}$ be a metric on natural numbers without $0$.
The metric space $X = \{x_0,x_1,\cdots,x_n\},n>2$ is isometric embeddable in $\mathbb{R}^n$ if and only ...
- 3,064
2
votes
1
answer
378
views
Gromov-Hausdorff distance between weighted tree graphs
I would like to measure the similarity between a pair of weighted tree graphs. According to this post, this can be done by regarding the trees as metric spaces and then applying the Gromov-Hausdorff ...
CommunityBot
- 1
8
votes
3
answers
937
views
BCT equivalent to DC
Do you know where I can find proof of equivalence Baire Category Theorem and DC (Axiom of Dependent Choice)? It is well known fact but I can't find appropriate literature with the proof.
- 4,713
11
votes
0
answers
616
views
Is every Baire metric space a complete metric space in disguise?
I am currently giving lectures in real analysis and a student asked an interesting question I couldn't answer, so I'm posting it here:
Let's say that a metric space $X$ is Baire if every countable ...
- 63.9k
0
votes
1
answer
99
views
What is sequential boundary of a $\delta$-hyperbolic space and how is the Gromov product extended to the boundary?
I have been reading up on $\delta$-hyperbolic spaces. But I am not getting a clear idea of sequential boundary of $\delta$-hyperbolic spaces and how the Gromov product is extended to it. Could ...
- 28.2k
2
votes
0
answers
137
views
Conditions on the inequality with a gauge norm
Let $\Phi(x)=\int_0^x \phi(y)\,dy$, $x \in \mathbb{R}_+$, be an N-function, and let $u$ be locally inferable on $\mathbb{R}_+$. Consider the gauge norm
$$
\rho_{\Phi,u}(f)=\inf\{\lambda>0: \int_{\...
- 343
6
votes
1
answer
298
views
A rather non-$F_\sigma$ Borel set
I asked this question at MSE a week ago, but received no answer, so I cross-post it here.
I obtained a negative answer to this MSE question provided each metric space $X$ such that $|X|=\frak c$ and ...
- 2,520
38
votes
3
answers
3k
views
What is the structure preserved by strong equivalence of metrics?
Let $X$ be a set. Then we can define at least three equivalence relations on the set of metrics on $X$. We say that two metrics $d_1$ and $d_2$ are topologically equivalent if the identity maps $i:(...
- 12.3k
1
vote
0
answers
52
views
A local base for space of probability measures with Prohorov metric
Let $S$ be a Polish space. Let $P(S)$ denote the space of probability measures on $(S,\mathcal{B})$, where $\mathcal B$ is the Borel-$\sigma$-algebra over $S$. Equip $P(S)$ with the Prohorov metric. I ...
- 111
3
votes
0
answers
104
views
Every partial isometry extends
I am interested in metric spaces $X$ where every isometry between two subsets of the space extends to a full isometry $X \to X$. Is there a name for this kind of space? Is there some paper which ...
- 31