Geodesic
Hyperbolic Metric Spaces and Stochastic Embeddings
Forum of Mathematics, Sigma, Tome 13 (2025) no. 1, p. e29

Voir la notice de l'article provenant de la source Cambridge University Press

Stochastic embeddings of finite metric spaces into graph-theoretic trees have proven to be a vital tool for constructing approximation algorithms in theoretical computer science. In the present work, we build out some of the basic theory of stochastic embeddings in the infinite setting with an aim toward applications to Lipschitz free space theory. We prove that proper metric spaces stochastically embedding into $\mathbb {R}$-trees have Lipschitz free spaces isomorphic to $L^1$-spaces. We then undergo a systematic study of stochastic embeddability of Gromov hyperbolic metric spaces into $\mathbb {R}$-trees by way of stochastic embeddability of their boundaries into ultrametric spaces. The following are obtained as our main results: (1) every snowflake of a compact, finite Nagata-dimensional metric space stochastically embeds into an ultrametric space and has Lipschitz free space isomorphic to $\ell ^1$, (2) the Lipschitz free space over hyperbolic n-space is isomorphic to the Lipschitz free space over Euclidean n-space and (3) every infinite, finitely generated hyperbolic group stochastically embeds into an $\mathbb {R}$-tree, has Lipschitz free space isomorphic to $\ell ^1$, and admits a proper, uniformly Lipschitz affine action on $\ell ^1$. 
Gartland, Chris. Hyperbolic Metric Spaces and Stochastic Embeddings. Forum of Mathematics, Sigma, Tome 13 (2025) no. 1, p. e29. doi: 10.1017/fms.2024.118
@article{10_1017_fms_2024_118,
     author = {Gartland, Chris},
     title = {Hyperbolic {Metric} {Spaces} and {Stochastic} {Embeddings}},
     journal = {Forum of Mathematics, Sigma},
     pages = {e29},
     year = {2025},
     volume = {13},
     number = {1},
     doi = {10.1017/fms.2024.118},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/fms.2024.118/}
}
TY  - JOUR
AU  - Gartland, Chris
TI  - Hyperbolic Metric Spaces and Stochastic Embeddings
JO  - Forum of Mathematics, Sigma
PY  - 2025
SP  - e29
VL  - 13
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/fms.2024.118/
DO  - 10.1017/fms.2024.118
ID  - 10_1017_fms_2024_118
ER  - 
%0 Journal Article
%A Gartland, Chris
%T Hyperbolic Metric Spaces and Stochastic Embeddings
%J Forum of Mathematics, Sigma
%D 2025
%P e29
%V 13
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/fms.2024.118/
%R 10.1017/fms.2024.118
%F 10_1017_fms_2024_118

[1] Albiac, F., Ansorena, J. L., Cúth, M. and Doucha, M., ‘Lipschitz free spaces isomorphic to their infinite sums and geometric applications’, Trans. Amer. Math. Soc. 374 (2021), 7281–7312. Google Scholar | DOI

[2] Aliaga, R.J., Gartland, C., Petitjean, C. and Procházka, A., ‘Purely 1-unrectifiable metric spaces and locally flat Lipschitz functions’, Trans. Amer. Math. Soc. 375(5) (2022), 3529–3567. Google Scholar

[3] Aliaga, R.J., Petitjean, C. and Procházka, A., ‘Embeddings of Lipschitz-free spaces into ℓ1’, J. Funct. Anal. 280(6) (2021), 108916, 26. Google Scholar | DOI

[4] Alon, N., Karp, R., Peleg, D. and West, D., ‘A graph-theoretic game and its application to the k-server problem’, SIAM J. Comput. 24 (1995), 78–100. Google Scholar | DOI

[5] Alspach, D., and Odell, E., ‘L spaces’, in Handbook of the Geometry of Banach Spaces vol. I (North-Holland, Amsterdam, 2001), 123–159. Google Scholar | DOI

[6] Ambrosio, L. and Puglisi, D., ‘Linear extension operators between spaces of Lipschitz maps and optimal transport’, J. Reine Angew. Math. 764 (2020), 1–21. Google Scholar | DOI

[7] Bargetz, C., Luggin, F. and Russo, T., ‘Tilings of the hyperbolic space and Lipschitz functions’ Preprint, 2024, . Google Scholar | arXiv | DOI

[8] Bartal, Y., ‘Probabilistic approximation of metric spaces and its algorithmic applications’, in 37th Annual Symposium on Foundations of Computer Science (Burlington, VT, 1996), 184–193. Google Scholar

[9] Baudier, F., Gartland, C. and Schlumprecht, T., ‘ L -distortion of Wasserstein metrics: A tale of two dimensions’, Trans. Am. Math. Soc., Ser. B. 10 (2023), 1077–1118. Google Scholar | DOI

[10] Baudier, F., Motakis, P., Schlumprecht, T. and Zsák, A., ‘Stochastic approximation of lamplighter metrics’, Bull. London Math. Soc. 54 (2022), 1804–1826. Google Scholar | DOI

[11] Benyamini, Y. and Lindenstrauss, J., Geometric Nonlinear Functional Analysis. Vol. 1 (American Mathematical Society Colloquium Publications) vol. 48 (American Mathematical Society, Providence, RI, 2000). Google Scholar

[12] Bonk, M. and Schramm, O., ‘Embeddings of Gromov hyperbolic spaces’, Geom. Funct. Anal. 10(2) (2000), 266–306. Google Scholar | DOI

[13] Bridson, M. R. and Haefliger, A., Metric Spaces of Non-Positive Curvature (Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]) vol. 319 (Springer-Verlag, Berlin, 1999). Google Scholar | DOI

[14] Brodskiy, N., Dydak, J., Higes, J. and Mitra, A., ‘Dimension zero at all scales’, Topology Appl. 154(14) (2007), 2729–2740. Google Scholar | DOI

[15] Buyalo, S. and Schroeder, V., Elements of Asymptotic Geometry (EMS Monographs in Mathematics) (European Mathematical Society (EMS), Zürich, 2007). Google Scholar | DOI

[16] Candido, L., Cúth, M. and Doucha, M., ‘Isomorphisms between spaces of Lipschitz functions’, J. Funct. Anal. 277(8) (2019), 2697–2727. Google Scholar | DOI

[17] Cherix, P.-A., Mini-Workshop: Geometrization of Kazhdan’s Property (T), Report 29/2001 (Mathematisches Forschungsin-stitut Oberwolfach, 2001). Google Scholar

[18] Cúth, M. and Doucha, M., ‘Lipschitz-free spaces over ultrametric spaces’, Mediterr. J. Math. 13(4) (2016), 1893–1906. Google Scholar | DOI

[19] Cúth, M., Doucha, M., and Wojtaszczyk, P., ‘On the structure of Lipschitz-free spaces’, Proc. Amer. Math. Soc. 144(4) (2016), 3833–3846. Google Scholar | DOI

[20] Diestel, J. and Uhl, J. J. Jr., Vector Measures (Mathematical Surveys) vol. 15 (American Mathematical Society, Providence, RI, 1977). With a foreword by Pettis, B. J.. Google Scholar | DOI

[21] Dilworth, S. J., Kutzarova, D. and Ostrovskii, M. I., ‘Analysis on Laakso graphs with application to the structure of transportation cost spaces’, Positivity 25 (2021), 1403–1435. Google Scholar | DOI

[22] Ding, J., Lee, J. R., and Peres, Y., ‘Markov type and threshold embeddings’, Geom. Funct. Anal. 23(4) (2013), 1207–1229. Google Scholar | DOI

[23] Doucha, M. and Kaufmann, P. L., ‘Approximation properties in Lipschitz-free spaces over groups’, J. London Math. Soc. 105 (2022), 1681–1701. Google Scholar | DOI

[24] Druţu, C. and Kapovich, M., Geometric Group Theory (Colloquium Publications) vol. 63 (American Mathematical Society, 2018). Google Scholar | DOI

[25] Druţu, C. and Mackay, J., ‘Actions of acylindrically hyperbolic groups on ℓ1’, Preprint, 2024, . Google Scholar | arXiv

[26] Evans, S. N., Probability and Real Trees (Lecture Notes in Mathematics) (Springer, 2008). Google Scholar | DOI

[27] Fakcharoenphol, J., Rao, S., and Talwar, K., ‘A tight bound on approximating arbitrary metrics by tree metrics’, J. Comput. System Sci. 69(3) (2004), 485–497. Google Scholar | DOI

[28] Freeman, D. and Gartland, C., ‘Lipschitz functions on unions and quotients of metric spaces’, Studia Math. 273(1) (2023), 29–61. Google Scholar | DOI

[29] Godard, A., ‘Tree metrics and their Lipschitz-free spaces’, Proc. Amer. Math. Soc. 138 (2010), 4311–4320. Google Scholar | DOI

[30] Heinonen, J., ‘Geometric embeddings of metric spaces’, Lectures in the Finnish Graduate School of Mathematics, University of Jyväskylä, 2003. Google Scholar

[31] Ibragimov, Z., ‘A hyperbolic filling for ultrametric spaces’, Comput. Methods Funct. Theory 14(2–3) (2014), 315–329. Google Scholar | DOI

[32] Johnson, W. B. and Lindenstrauss, J., ‘Basic concepts in the geometry of Banach spaces’, in Handbook of the Geometry of Banach Spaces vol. 1 (North-Holland, Amsterdam, 2001), 1–84. Google Scholar | DOI

[33] Kalton, N. J., ‘Spaces of Lipschitz and Hölder functions and their applications’, Collect. Math. 55(2) (2004), 171–217. Google Scholar

[34] Kaufmann, P. L., ‘Products of Lipschitz-free spaces and applications’, Preprint, 2014, . Google Scholar | arXiv

[35] Khot, S. and Naor, A., ‘Nonembeddability theorems via Fourier analysis’, Math. Ann. 334(4) (2006), 821–852. Google Scholar | DOI

[36] Krauthgamer, R. and Lee, J. R., ‘Algorithms on negatively curved spaces’, in 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS’06) (2006), 119–132. Google Scholar | DOI

[37] Lang, U. and Schlichenmaier, T., ‘Nagata dimension, quasisymmetric embeddings, and Lipschitz extensions’, Int. Math. Res. Not. 2005(58) (2005), 3625–3655. Google Scholar | DOI

[38] Le Donne, E., ‘A primer on Carnot groups: Homogeneous groups, Carnot–Carathéodory spaces, and regularity of their isometries’, Anal. Geom. Metric Spaces (5) 2017, 116–137. Google Scholar | DOI

[39] Lee, J. R. and Naor, A., ‘Extending Lipschitz functions via random metric partitions’, Invent. Math. 160(1) (2005), 59–95. Google Scholar | DOI

[40] Martínez-Pérez, Á, ‘Quasi-isometries between visual hyperbolic spaces’, Manuscripta Math. 137(1–2) (2012), 195–213. Google Scholar | DOI

[41] Naor, A. and Schechtman, G., ‘Planar earthmover is not in L ’, SIAM J. Comput. 37(3) (2007), 804–826. Google Scholar | DOI

[42] Naor, A. and Silberman, L., ‘Poincaré inequalities, embeddings, and wild groups’, Compos. Math. 147(5) (2011), 1546–1572. Google Scholar | DOI

[43] Nowak, P. W., ‘Group actions on Banach spaces’, in Handbook of Group Actions, Vol. II (Adv. Lect. Math. (ALM)) vol. 32 (Int. Press, Somerville, MA, 2015). Google Scholar

[44] Ostrovskii, M. I., Metric Embeddings (De Gruyter Studies in Mathematics) vol. 49 (De Gruyter, Berlin, 2013). Google Scholar | DOI

[45] Schlumprecht, T. and Tresch, G., ‘Stochastic embeddings of graphs into trees’, Banach J. Math. Anal. 18 (2024), 61. Google Scholar | DOI

[46] Tyson, J. T. and Wu, J.-M., ‘Characterizations of snowflake metric spaces’, Ann. Acad. Sci. Fenn. Math. 30(2) (2005), 313–336. Google Scholar

[47] Vergara, I., ‘Hyperbolicity and uniformly Lipschitz affine actions on subspaces of L 1 ’, Bull. London Math. Soc. 55 (2023), 2446–2455. Google Scholar | DOI

[48] Weaver, N., Lipschitz Algebras second edn. (World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2018). Google Scholar | DOI

Cité par Sources :