Embeddings of gromov hyperbolic spaces
1. Hightlights
Highlights
- 刻画了当Gromov双曲度量空间具有bounded growth时,其与双曲几何空间是rougly similar的
- GAFA是四大以下顶刊了,韦东奕也发
2. Definition: Geodesic Metric Space
2.1. Boundary
Details
The Gromov boundary has several important properties. One of the most frequently used properties in group theory is the following: if a group \(G\) acts geometrically on a \(\delta\) -hyperbolic space, then \(G\) is hyperbolic group and \(G\) and \(X\) have homeomorphic Gromov boundaries. One of the most important properties is that it is a quasi-isometry invariant; that is, if two hyperbolic metric spaces are quasi-isometric, then the quasi-isometry between them gives a homeomorphism between their boundaries. This is important because homeomorphisms of compact spaces are much easier to understand than quasi-isometries of spaces.
3. Boundary Operator \(\partial X\)
chatgpt
Details
The Gromov boundary is a concept in geometric group theory and hyperbolic geometry. In particular, it is a boundary of a hyperbolic space, which captures the behavior of geodesics as they "escape to infinity". Each point in the Gromov boundary represents a "direction" in which a geodesic ray can escape to infinity in the hyperbolic space. The boundary is equipped with a natural topology called the Gromov topology, which is induced by the so-called "visual metric" on the hyperbolic space.
4. Embedding into a Geodesic Metric Space
Theorem 4.1
Let \(X\) be a \(\delta\) -hyperbolic metric space. Then there is an isometric embedding \(i:X\to Y\) of \(X\) into a complete \(\delta\) -hyperbolic geodesic metric space \(Y\).
generalize statements about geodesic Gromov hyperbolic metric spaces to the non-geodesic setting.
5. The Metric Space Con(Z)
5.1. Theorem 7.4 theorem
Details
Suppose that \(f:X\to Y\) is a power quasisymmetry of bounded metric spaces \(X, Y\). Then \(\hat{f}:Con(X)\to Con(Y)\) is a rough quasi-isometry. If \(f\) is a snowflake or bilipschitz map, then \(\hat{f}\) is a rough similarity or a rough isometry, respectively.
6. The Relation of X and Con(X)
6.1. Theorem 8.2 theorem
Details
Suppose \(X\) is a visual Gromov Hyperbolic Metric Space. Then \(X\) and \(Con(\partial X)\) are rougly similar.
7. Growth and Assouad Dimension
7.1. DONE Assouad Dimension VS Doubling Constant
- CLOSING NOTE
花20大洋直接淘宝买了这里两本电子书
Assouad dimension VS Doubling
- It can be shown that a metric space has finite Assouad dimension if and only if it is doubling.
- This conclusion is proved in On the upper regularity dimensions of measures
- Actually the real proof can only be found in: J. C. Robinson. Dimensions, Embeddings, and Attractors, Cambridge University Press, Cambridge, (2011).
7.1.1. Lemma 9.4 Finite Assouad Dimenson VS Doubling theory
Details
A set \(A\subset(X,\rho)\) is homogeneus iff it is doubling
Proof a homogeneous set is doubling is immediate. suppose that \(N_A(r,r/2)\le K\). Given \(0<\rho < r\), choose \(n\) such that \(r/2^n \le \rho < r/2^{n-1}\); then \[N_A(r,\rho)\le N_A(r,r/2)\cdot N_A(r/2,r/4)\cdots N_A(r/2^{n-1} , r/2^n)\le K^n\]
since \(n-1\le log_2(r/\rho)\) it follows that \[N_A(r, \rho)\le K\cdot K^{n-1} \le K(r/\rho)^{log_2K }\]
7.2. Assouad dimension lower bound estimation
Assouad dimension lower bound estimation
- One of the most powerful tools for providing lower bounds for the Assouad dimension of a set is the well-known result of Mackay and Tyson concerning weak tangents: Conformal dimension. Theory and application
- Conformal dimension: theory and application
7.2.1. Proposition 6.1.5
If \(W\) is a weak tangent to \(Z\), then \(dim_A W \le dim_A Z\).
Proof
\(\delta_m\): the sequence of scales associated to the weak tangent \(W\).
Suppose that \(dim_A Z< \alpha < dim_A W\). Then for all \(C>0\), there exist \(0
and a set \(S\subset W\), where \(S\) is an \(r\) -seperated set in some ball of radius \(R\) in \(W\) whose cardinality satisfies:
\[\#S\ge C(R/r)^\alpha\].
For sufficiently large \(m\), we can use \(S\) to find a $δm r/2$-seperated set \(T_m\) in some ball of radius \(2\delta_m R\) in \(Z\), whose cardinality is the same as the cardinality of \(S\). In particular,
\[\# T_m=\# S\ge C\cdot 4^{-\alpha}\left(\frac{2\delta_m R}{\delta_m r/2}\right)^{\alpha}\].
For sufficiently large \(C\), this contradicts the inequality \(dim_A Z<\alpha\).
7.3. Theorem 9.1 theorem
Assouad Theorem
Let \((Z,d)\) be a metric space with finite Assouad dimenson, and let \(p\in (0, 1)\). Then there is some integer \(n\) such that the metric space \((Z, d^p)\) admits a bilipschitz embedding into \(\mathbb{R}^n\).
comments
从metric角度的性质导出(欧式空间)几何性质
7.4. Theorem 9.2 theorem
Let \(X\) be a Grmov hyperbolic geodesic metric space with bounded growth at some scale.
Then the Assouad dimension of \(\partial X\) is finite.
Comments
- Gromov Hyperbolic Geodesic Metric Space
- bounded growth at some scale are all complete simply-connected Riemannian \(n\) -manifolds \(X\) with sectional curvature \(\kappa\) satisfying \(-b^2\le \kappa\le -a^2<0\).
- Complex Hyperbolic Space
- bounded growth at some scale are all complete simply-connected Riemannian \(n\) -manifolds \(X\) with sectional curvature \(\kappa\) satisfying \(-b^2\le \kappa\le -a^2<0\).
- \(X\) 的一个较弱的条件可以导出边界 \(\partial X\) 一个较强的结论
- 用了很硬核的分析技巧
证明过程参考了 Gromov 写的 《Hyperbolic Groups》中的 Proposition 7.3.2
证明过程被 Theorem 3.3 参考
Theorem 9.2的Assouad Dimension量化版
\[n\le N^m = N^{1+\frac{R*}{R-r}}\le C(R,r,N,\delta)\left(\frac{\beta}{\alpha}\right)^{C(R,r,N,\delta)}\]
plug in \(R^*=log(\frac{\beta}{\alpha})+C(\delta)\)
\[N^{1+\frac{R*}{R-r}} = N^{^{}1+\frac{log(\frac{\beta}{\alpha})+C(\delta)}{R-r}}\]
\[=N^{1+\frac{C(\delta)}{R-r}}\cdot N^{log\left(\left(\frac{\beta}{\alpha}\right)^{(R-r)^{-1}}\right)}\]
To compute constant \(K\) and the exponent \(s\):
let \[\left(\frac{\beta}{\alpha}\right)^s=N^{log\left(\left(\frac{\beta}{\alpha}\right)^{(R-r)^{-1}}\right)}\]
\[s\cdot log\left(\frac{\beta}{\alpha}\right)=\frac{logN}{R-r}\cdot log\left(\frac{\beta}{\alpha}\right)\]
then we can get \[s=\frac{logN}{R-r}\]
the upper bound is further simplified to \[N^{1+\frac{C(\delta)}{R-r}}\cdot \left(\frac{\beta}{\alpha}\right)^{\frac{logN}{R-r}}\]
recall the definition of Assouad Dimension
\[s=\frac{logN}{R-r}, K=N^{1+\frac{C(\delta)}{R-r}}\]
Theorem 9.2的Doubling Constant量化版
while in Algorithms on negatively curved spaces, the condition stated in local geometry.
Luckily, a straightforward corollary can be employed to perform transformation between these two definitions:
\[B\left(mR-(m-1)r\right)\sim N^m \cdot B(r)\]
we want to deduce the equivalent expression in local geometry:
\[B(R_0)\sim \lambda_0 \cdot B(\frac{R_0}{2})\]
let \(r=\frac{R_0}{2}\)
\[mR-(m-1)r=R_0\]
\[m(R-r)+r=R_0\]
\[m=\frac{R_0-r}{R-r}\]
\[m=\frac{r}{R-r}\]
then \(\lambda_0 = N^m\)
\[log\lambda_0 = m logN\]
\[log\lambda_0 = \frac{rlogN}{R-r}\]
combined with the result: \(Dim_A(\partial X)=O\left(\frac{logN}{R-r}\right)\)
then \(Dim_A(\partial X)=O\left(\frac{2log\lambda_0}{R_0}\right)\)
according to Lemma 9.4 Finite Assouad Dimenson VS Doubling:
\[Dim_A(\partial X)=log_2 K\]
wherein \(K\) denotes the doubling constant.
then, combined all above together:
\[K=\lambda(\partial X)=2^{Dim_A(\partial X)}=2^{O\left(\frac{2log\lambda_0}{R_0}\right)}\]
compute the exponent again:
let \(2^{O\left(\frac{2log\lambda_0}{R_0}\right)}=\lambda_0^x\)
\[\frac{2log2\cdot log\lambda_0}{R_0}=xlog\lambda_0\]
\[x=\frac{2log2}{R_0}\]
finally, we get:
\[\lambda(\partial X) =\lambda_0^{O\left(1/R_0 \right)}\]
8. Embedding into Real Hyperbolic Space
8.1. Upper Half Space Model definition
\[\mathbb{H}^n=\{(x_1,\cdots, x_n)\in\mathbb{R}^n:x_n>0\}\]
equipped with the Riemannian metric given by the length elementary
\[ds^2=\frac{1}{x^2_n}(dx_1^2+\cdots+dx_n^2)\]
8.2. hull(A) definition
Details
if \(A\subset\mathbb{H}^n\cup \partial\mathbb{H}^n\), let \(hull(A)\subset\mathbb{H}^n\) be the intersection of all closed half-spaces \(H\subset \mathbb{H}^n\) such that \(A\subset H\cup\partial H\).
8.3. Proposition 10.1 theorem
Details
(1) Let \(A\subset \mathbb{H}^n\). For each \(p\in hull(A)\), there exists a point \(q\in\mathbb{H}^n\) that lies on a geodesic segment with endpoints in \(A\) and satisfies \(d_h(p,q)\le O(1)\).
(2) Let \(A\subset \partial\mathbb{H}^n\) be a set with more that one point, and fix \(o\in hull(A)\). For each \(p\in hull(A)\), there exists a point \(q\in\mathbb{H}^n\) that lies on a geodesic ray from \(o\) to some point in \(A\) and satisfies \(d_h(p,q)\le O(1)\).
(3)Let \(Z\subset \mathbb{R}^{n-1}\subset\partial\mathbb{H}^n\) be a compact set containing more than one point. Then \(hull(Z)\sim Con(Z)\).
8.4. Theorem 10.2 theorem
Details
Let \(X\) be a Gromov hyperbolic geodesic metric space with bounded growth at some scale. Then there exists an integer \(n\) such that \(X\) is roughly similar to a convex subset of hyperbolic \(n\) -space \(\mathbb{H}^n\).
Proof
- \(X\) is visual, and so \(X\sim Con((\partial X, d))\) by Theorem 8.2. \(d\) is some fixed metric in the canonical gauge on \(\partial X\).
- By Theorem 7.4 applied to snowflake maps, \(Con((\partial X, d))\sim Con((\partial X, d^{1/2}))\).
- Theorem 9.2 shows that \(\partial X\) has finite Assouad dimension.
- By Theorem 9.1, \((\partial X, d^{1/2})\) admits a bilipschitz embedding into \(\mathbb{R}^{n-1}\) for sufficiently large \(n\).
- By Theorem 7.4 for bilipschitz maps, \(Con((\partial X, d^{1/2}))\sim Con(Z)\).
- Proposition 10.1 shows that \(Con(Z)\sim hull(Z)\). Therefore, \(X\sim hull(Z)\subset\mathbb{H}^n\), proving the assertion in this case.