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

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

Oded Schramm, Assaf Naor, Yuval Peres, Scott Sheffield

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

tree; metric space; Markov chain; modulus of smoothness; martingale; hyperbolic group; modulus of convexity; uniformly convex space; extension of Lipschitz maps; Gromov hyperbolic metric space; Laakso graphs; Markov-type

Mathematics Subject Classification ID

05C05: Trees

54E35: Metric spaces, metrizability

46B20: Geometry and structure of normed linear spaces

51F99: Metric geometry

46B09: Probabilistic methods in Banach space theory

53C20: Global Riemannian geometry, including pinching

05C12: Distance in graphs

20F67: Hyperbolic groups and nonpositively curved groups

46T20: Continuous and differentiable maps in nonlinear functional analysis

60J99: Markov processes

Related Items

Euclidean distortion and the sparsest cut, Some applications of Ball’s extension theorem, A universal Lipschitz extension property of Gromov hyperbolic spaces, Mass transport and variants of the logarithmic Sobolev inequality, Extending Lipschitz and Hölder maps between metric spaces, Nonembeddability theorems via Fourier analysis, Lipschitz $p$-summing operators, The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$

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