All Questions
Tagged with metric-spaces mg.metric-geometry
159 questions
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{...
- 5,405
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 ...
- 5,405
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 ...
1
vote
3
answers
688
views
How to show the cardinality of nonisometric compact metric spaces is the continuum
It is asserted in A Course in Metric Geometry by Burago, Burago, Ivanov that
there can be no more than continuum of mutually nonisometric compact spaces
How is this proven?
Its clear that there ...
- 7,197
1
vote
1
answer
306
views
When are Wasserstein spaces $CAT(\kappa)$?
Let $(X,d)$ be a complete and separable metric space and, for $1\leq p<\infty$, let $(\mathcal{P}_p(X,d),W_p)$ be the $p$-Wasserstein space on $(X,d)$. For which $p$ and $(X,d)$ is $(\mathcal{P}_p(...
- 195
1
vote
1
answer
158
views
Effect of snowflaking on doubling constants
This question is related to this one. Let $(X,d)$ be a metric space, let $\epsilon\in [0,1)$ and consider the snowflake $(X,d^{1-\epsilon})$. Suppose that $(X,d)$ has a finite doubling constant, ...
- 5,405
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 ...
- 5,405
1
vote
1
answer
896
views
Known Lipschitz-free spaces
The Lipschitz-Free space (also known as Arens-Eells spaces) $\mathcal{F}(X,d)$ over a pointed metric space $(X,d)$ is a well-studied object. In many instances, we have "concrete" representations of ...
- 5,405
1
vote
1
answer
116
views
When are Carnot groups negatively curved and homeomorphic to Euclidean space
When are Carnot groups complete and negatively curved (in the sense of $CAT(\kappa)$ spaces)?
- 5,405
1
vote
1
answer
117
views
Hausdorff convergence of preimages of discrete-valued functions
Suppose $f_n$, $f:X\to K$ where $K$ is a finite set and $(X,d)$ is a metric space. Suppose also that $f_n(x)\to f(x)$ for all $x\in X$ (pointwise convergence). Finally, let $d_H$ be the Hausdorff ...
- 710
1
vote
1
answer
162
views
Divergence functions in hyperbolic groups
Gromov hyperbolicity has many characterizations, one of them being the existence of a super-linear divergence function, see definition below.
We note that in $\mathbb{R}^2$ there is no divergence ...
- 143
1
vote
1
answer
116
views
Do Gromov hyperbolic spaces admit concical geodesic bicombings?
Consider a metric space $(X,d)$ with a distinguished selection of geodesics, i.e. a geodesic bicombing $\sigma:X\times X\times [0,1]\rightarrow X$. We call a geodesic bicombing conical if it ...
- 364
1
vote
1
answer
164
views
Right-continuity of covering number
Consider an ambient metric space $(\mathcal{X},\Vert\cdot\Vert_\infty)$. Let $\mathcal{B}_1 = \mathcal{B}_{\Vert\cdot\Vert_K}(0,1)\subseteq\mathcal{X}$ be the closed unit ball with respect to some ...
- 23
1
vote
1
answer
221
views
What properties are preserved by quasi-isometries
Recently, I came across the notion of quasi-isometries, while thinking of "discrete spaces which are surrogates for approximate continuous ones".
What (metric)/geometric properties are ...
- 5,405
1
vote
1
answer
290
views
When is the internal covering number of a metric space monotonic?
Given a radius $r > 0$, the internal covering number of a subset $T$ of a metric space $(X, d)$ is denoted $N_r(T)$ and is defined to be the smallest number of balls of radius $r$ (under $d$) with ...
- 337
1
vote
1
answer
276
views
Defining area / n-volume of a finite metric space
Let $(X, d)$ be a finite metric space. I've seen several answers to the question when can $X$ be isometrically embedded into Euclidean space (or, more generally, Riemannian manifold). I'm interested ...
- 820
1
vote
1
answer
124
views
A neighborhood $Y$ of a set $X$ such that the line segment connecting any point in $Y$ and its projection to $X$ is contained in $Y$
A direct line from a point $p$ to a set $X$ is a line segment with one endpoint at $p$ and one endpoint in $X$, which is as short as any other line segment from $p$ to $X$. Given a closed set $X$ and ...
- 637
1
vote
1
answer
109
views
When are uniform embeddings quasisymetric
Let $X,Y$ be metric space and suppose that $f:X\rightarrow Y$ is a uniform embedding; i.e.:
$$
\omega(d_X(x,z))\leq d_Y(f(x),f(z)) \leq \Omega(d_X(x,z)),
$$
where $\omega\leq \Omega$ are both strictly ...
- 195
1
vote
1
answer
524
views
Convergence in the Wasserstein metric and the square root function
Let $f$ be a smooth probability distribution on the unit square $S$ such that $f(x)>0$ on $S$. Let $\{g_i\}$ be a sequence of smooth probability distributions such that $g_i(x)>0$ on $S$ as ...
- 11
1
vote
0
answers
33
views
Obtaining the geodesic extension property by embedding in a larger space
Suppose $(X,d)$ is a Hadamard space. By considering basic examples like a compact interval in $\mathbb{R}$ or a closed unit ball in Hilbert space, $X$ need not have the geodesic extension property (...
- 163
1
vote
0
answers
42
views
Genaralizing the metric expression present in the quadrilateral inequality
Let $(X, d)$ be a metric space. In Sato - An alternative proof of Berg and Nikolaev’s characterization of CAT(0)-spaces via quadrilateral inequality it is stated that if $X$ is a geodesic space, then ...
- 820
1
vote
0
answers
126
views
Absolute continuity of the volume growth in a metric space
Let $(M,d)$ be a metric space (separable, complete, better?) and let $\mu$ be a ($\sigma$-additive, positive, locally finite, regular?) Borel measure on $M$. For $x\in M$ consider the volume growth ...
- 1,959
1
vote
0
answers
125
views
Do cycle graphs embed isometrically in spheres?
I recently came across, what seems to be a folklore. Namely, that cycle graphs embeds isometrically into spheres $S^n(r)$, for some $n\in \mathbb{N}_+$ and some $r>0$. However, I could not track ...
- 169
1
vote
0
answers
165
views
Uniformly open map on a dense subset
Schauder's lemma asserts that you can always extend a uniformly continuous, uniformly open map from a dense subset of a complete metric space to a uniformly open map on the completion.
I think the ...
- 11
1
vote
0
answers
238
views
Example of CAT($k$) space [closed]
Good time of day. I repeat the question from MSE (https://math.stackexchange.com/questions/4464888/question-about-example-of-catk-space) because no response has been received.Question is the following:...
- 103
1
vote
0
answers
449
views
Bound on covering number of Lipschitz functions – missing part in proofs of Kolmogorov et al
Given a metric space $(\mathcal{X},\rho)$ and $\mathcal{A}\subset\mathcal{X}$ totally bounded, i.e. $\mathcal{A}$ has a finite $\varepsilon$-covering for any $\varepsilon>0$. Consider $\...
- 11
1
vote
1
answer
99
views
Lower bound on a norm of $\mathbb{CP}^2$ inducing a lower bound on the Euclidean norm of $\mathbb{C}^3$
Let $|\cdot|$ denote the usual Euclidean norm on $\mathbb{C}^3$ and fix some arbitrary metric $\rho$ on $\mathbb{CP}^2$. For $\delta > 0$ and any set $\hat{P} \subset \mathbb{CP}^2$, define the $\...
- 53
1
vote
0
answers
65
views
Are Carnot groups ever CAT(𝜅) spaces?
Let $G$ be a free Carnot group of homogeneous dimension $d$, equipped with the Carnot–Carathéodory metric. Is $(G,d)$ ever $\operatorname{CAT}(\kappa)$ for some $\kappa\in \mathbb{R}$?
- 195
1
vote
0
answers
106
views
Best estimate on doubling constant of a finite metric space
Let $(X,d)$ be a finite metric space. Clearly, $(X,d)$ is a doubling metric space but is there a 'best' estimate of $(X,d)$'s doubling constant?
Probability based on its cardinality, diameter, and ...
- 195
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 ...
1
vote
0
answers
84
views
A Hölder version of the Johnson-Lindenstrauss Lemma on essentially bounded functions
Does there exist a Hölder (not necessarily linear) projection from $L^{\infty}(\mathbb{R}^d)$ to any finite-dimensional linear subspace? This is known when $L^{\infty}(\mathbb{R}^d)$ is replaced by a ...
- 5,405
1
vote
0
answers
59
views
Explicit Quasisymmetric embedding into Euclidean space
It is known that every doubling metric space admits quasisymmetric map into Euclidean space. My question is, is there a known explicit (closed-form) quasisymmetry from the Heisenberg group into a ...
- 5,405
1
vote
0
answers
162
views
Gromov-Hausdorff relative compactness without curvature restrictions
A famous theorem of Gromov says that the set of compact Riemannian manifolds with $Ric \geq c$ and $\text{diam} \leq D$ is relatively compact in the Gromov-Hausdorff metric. Chapter 10 of the book by ...
- 1,407
0
votes
1
answer
94
views
Kähler metric on the projective space
"Is there a Kähler metric on the complex projective space $\mathbb {P} ^n(\mathbb {C} ) $ different from the Fubini-Study metric?
- 43
0
votes
1
answer
228
views
Uniform distance from a discontinuous function is continuous
Define the metric $d(f,g)\triangleq \sup_{x \in [0,1]} \|f(x)-g(x)\|$ on the set $\operatorname{B}$ of uniformly bounded functions from the interval $[0,1]$ to $\mathbb{R}$, fix $g \in \operatorname{B}...
- 5,405
0
votes
1
answer
115
views
Generalized Triangle Inequality for Snowflakes
Let $p>0$ and consider a metric space $(X,d)$. I have recently come across a problem where the space $(X,d^q)$ provides is natural; where $q>1$. However, the triangle inquality break (i.e. it ...
- 169
0
votes
1
answer
514
views
Distance between two points using triangulation
Suppose we have two points $p_1$ and $p_2$ in a metric space with unknown dimensionality, with no way to directly compute the distance between them, e.g. no coordinates.
Say we can randomly sample a ...
0
votes
1
answer
526
views
How the distance between sets is called?
Hello,
I've recently write down some measure for sets and now I wonder how it is called or where it is described?
The measure itself is the following:
Let $A$ & $B$ -- two sets of values from a ...
- 103
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 ...
- 43
0
votes
1
answer
83
views
Lower Estimate of A Lipschitz Map
Suppose that $(X,d_X)$ and $(Y,d_Y)$ are complete doubling metric spaces and let $f:X\rightarrow Y$ be a non-constant Lipschitz map. Then can does there exist a lsc function
$\rho:(0,\infty)\...
- 5,405
0
votes
1
answer
67
views
Metric for measuring linearity of finite set of points in $R^2$
Suppose one has $n > 2$ points in $R^2$, and one wants to measure "how linear" they are.
I want a metric such that (a) if all the points are in fact on the same line, the metric gives 1, (...
0
votes
1
answer
131
views
Is this a smooth approximation to the $\ell$-infinity distance actually a quasi-metric?
The $\|\cdot\|_{\infty}$-norm on $\mathbb{R}^n$ for $n\in \mathbb{Z}^+$ is not a smooth function. However, I came across this post which essentially says that a pointwise approximation to the maximum ...
- 169
0
votes
1
answer
61
views
$\omega$-homogenous space which is not $\omega_1$-homogenous
Consider a metric space $(X,d)$ and let $\kappa$ be a cardinal. We say that $(X,d)$ is $\kappa$-homogenous, if every (surjective) isometry $h:X_1 \to X_2$ between subspaces of $(X,d)$ of size $< \...
- 135
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 ...
- 5,405
0
votes
1
answer
243
views
Covering numbers of uniformly bounded subsets of Gromov-Hausdorff space
For any metric space $X$ and $\varepsilon>0$, let $$\text{cov}(X,\varepsilon)=\min\{n\,|\,X\text{ has a cover by }n\text{ many closed }\varepsilon\text{-balls}\},$$
be the ordinary covering ...
- 12.5k
0
votes
0
answers
37
views
Does smallness of Gromov-Hausdorff distance on scale 2 imply smallness on GH distance on scale 1?
Let $(M,g)$ be a Riemannian manifold and $C(Y)$ be a metric cone over $Y$. Let $B_r$ denote the geodesic ball of radius $r$ centered at a fixed point $x$ in $M$ and $C_r$ denote the metric ball of ...
- 151
0
votes
0
answers
77
views
Wasserstein space isomorphic to original space?
Is there a complete measurable metric space $(X,d)$ for which its $p$-Wasserstein space $W(X)$ is isometrically isomorphic to $(X,d)$ for some $p \in [1,\infty]$?
Note that there is a canonical non-...
0
votes
1
answer
410
views
Properties of doubling metric spaces
At present I work with tools that involves doubling metric space, my definition of DME is:
A metric space $X$ is called doubling with constant $N$, where $N \geq 1$ is an integer, if, for each ball $...
- 101
0
votes
0
answers
49
views
When can a compact metric space be covered by finitely many nearly-disjoint closed and convex sets?
This question is a follow-up of the following negative question.
Let $(X,d)$ be a (non-empty) compact metric space.
More generally than in the first post, I'll call a set of non-empty subsets $C_1,\...
- 5,405
0
votes
0
answers
62
views
Terminology: maps which are bi-Lipschitz on compact subsets
Let $X$ and $Y$ be metric spaces and let $f:X\rightarrow Y$ be such that: for every compact subset $K$ of $X$ the restricted map $f|_K:K\rightarrow Y$ defined by $f|_K(x)=f(x)$ is bi-Lipschitz (with ...
- 5,405