Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces

DOI10.1215/S0012-7094-06-13415-4zbMath1108.46012arXivmath/0410422OpenAlexW2097636047MaRDI QIDQ2500445

Scott Sheffield, Assaf Naor, Yuval Peres, Oded Schramm

Publication date: 24 August 2006

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410422

zbMATH Keywords

treemetric spaceMarkov chainmodulus of smoothnessmartingalehyperbolic groupmodulus of convexityuniformly convex spaceextension of Lipschitz mapsGromov hyperbolic metric spaceLaakso graphsMarkov-type

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) Geometry and structure of normed linear spaces (46B20) Metric geometry (51F99) Probabilistic methods in Banach space theory (46B09) Global Riemannian geometry, including pinching (53C20) Distance in graphs (05C12) Hyperbolic groups and nonpositively curved groups (20F67) Continuous and differentiable maps in nonlinear functional analysis (46T20) Markov processes (60J99)

Related Items

Diffusive estimates for random walks on stationary random graphs of polynomial growth, Metric extension operators, vertex sparsifiers and Lipschitz extendability, Vertical perimeter versus horizontal perimeter, METRIC INEQUALITIES, Markov type and threshold embeddings, Markov type constants, flat tori and Wasserstein spaces, Spectral dimension, Euclidean embeddings, and the metric growth exponent, An introduction to the Ribe program, Absolutely minimal Lipschitz extension of tree-valued mappings, Talagrand's influence inequality revisited, Relations between scaling exponents in unimodular random graphs, Anomalous diffusion of random walk on random planar maps, Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric, CAT(0) spaces and expanders., Euclidean distortion and the sparsest cut, A universal Lipschitz extension property of Gromov hyperbolic spaces, Obituary: On the mathematical contributions of Joram Lindenstrauss, Speed of random walks, isoperimetry and compression of finitely generated groups, Spectral calculus and Lipschitz extension for barycentric metric spaces, Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times, Comparison of Metric Spectral Gaps, Quantitative bi-Lipschitz embeddings of bounded-curvature manifolds and orbifolds, Mass transport and variants of the logarithmic Sobolev inequality, \(L_p\) compression, traveling salesmen, and stable walks., The uniform structure of Banach spaces, Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces, Twists and Gromov hyperbolicity of Riemann surfaces, Nonembeddability theorems via Fourier analysis, The Euclidean distortion of the lamplighter group., Snowflake universality of Wasserstein spaces, Complex interpolation between Hilbert, Banach and operator spaces, The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$, SPACES OF SMALL METRIC COTYPE, An average John theorem, Some applications of Ball’s extension theorem, Poincaré inequalities, embeddings, and wild groups, Lipschitz $p$-summing operators, FINITE FLAT SPACES, Extending Lipschitz and Hölder maps between metric spaces, Markov Type of Alexandrov Spaces of Non‐Negative Curvature Shin‐Ichi Ohta, Chemical subdiffusivity of critical 2D percolation, Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic metrics, A Simple Proof of the Johnson–Lindenstrauss Extension Theorem, Collisions of random walks in dynamic random environments, Vector-valued optimal Lipschitz extensions, Harmonicity and invariance on slices of the Boolean cube, The legacy of Jean Bourgain in geometric functional analysis, On Stepanov type differentiability theorems, On Lipschitz extension from finite subsets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the uniform convexity of \(L^p\) and \(l^p\)
• Characterizations of almost surely continuous p-stable random Fourier series and strongly stationary processes
• Valuations, trees, and degenerations of hyperbolic structures. I
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Holomorphic semi-groups and the geometry of Banach spaces
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Markov chains, Riesz transforms and Lipschitz maps
• Martingales with values in uniformly convex spaces
• Nonreflexive spaces of type 2
• Sharp uniform convexity and smoothness inequalities for trace norms
• Decomposition of Dirichlet processes and its applications
• Estimation of moments of sums of independent real random variables
• Embeddings of Gromov hyperbolic spaces
• Lectures on analysis on metric spaces
• Extension of the Hilbert-valued Lipschitz mappings
• Girth and Euclidean distortion
• Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
• Extending Lipschitz functions via random metric partitions
• Lipschitz quotients from metric trees and from Banach spaces containing \(\ell _{1}\)
• Ahlfors \(Q\)-regular spaces with arbitrary \(Q>1\) admitting weak Poincaré inequality
• On metric Ramsey-type phenomena
• Uniform structures and square roots in topological groups. II
• Metric structures in \(L_1\): dimension, snowflakes, and average distortion
• Measured descent: A new embedding method for finite metrics
• Embedding of hyperbolic spaces in the product of trees
• Gromov hyperbolic spaces
• On inner products in linear, metric spaces
• Extensions of Lipschitz mappings into a Hilbert space
• Lipschitz extensions and Lipschitz retractions in metric spaces
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Length Functions and Free Products with Amalgamation of Groups
• One-dimensional Brownian motion and the three-dimensional Bessel process
• On the moduli of convexity and smoothness
• Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
• A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenL_pspaces
• On Type of Metric Spaces
• Über die zusammenziehende und Lipschitzsche Transformationen
• Remarks on non linear type and Pisiers inequality
• Topological Groups in Which Multiplication on One Side is Differentiable or Linear.
• Isomorphic characterizations of inner product spaces by orthogonal series with vector valued coefficients
• On Banach spaces X for which $Π_{2}(ℒ_{∞},X)=B(ℒ_{∞},X)$
• Sums of independent Banach space valued random variables
• Probability
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Bilipschitz embeddings of metric spaces into space forms