Markov type and threshold embeddings

DOI10.1007/S00039-013-0234-7zbMATH Open1279.46013OpenAlexW2080389441MaRDI QIDQ359547FDOQ359547

Authors Jian Ding, James R. Lee, Yuval Peres

Publication date 12 August 2013

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

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

zbMATH Keywords

Hilbert spaceBanach spaceplanar graphexcluded minordoubling metric spaceKwapien theoremMarkov type

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)

Abstract: For two metric spaces X and Y, say that X {threshold-embeds} into Y if there exist a number K > 0 and a family of Lipschitz maps $$ such that for every $x,yinX$, [ d_X(x,y) geq au => d_Y(f_{ au}(x),f_{ au}(y)) geq |varphi_{ au}|_{Lip} au/K ] where $|f_{au}{|}_{Lip}$ denotes the Lipschitz constant of $f_{au}$. We show that if a metric space X threshold-embeds into a Hilbert space, then X has Markov type 2. As a consequence, planar graph metrics and doubling metrics have Markov type 2, answering questions of Naor, Peres, Schramm, and Sheffield. More generally, if a metric space X threshold-embeds into a p-uniformly smooth Banach space, then X has Markov type p. This suggests some non-linear analogs of Kwapien's theorem. For instance, a subset $Xsubseteq{L}_1$ threshold-embeds into Hilbert space if and only if X has Markov type 2.

Recommendations

• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• A note on Markov type constants
• Metric cotype
• Markov convexity and local rigidity of distorted metrics
• Trees and Markov convexity

Cites work

• scientific article; zbMATH DE number 48363 (Why is no real title available?)
• scientific article; zbMATH DE number 53996 (Why is no real title available?)
• scientific article; zbMATH DE number 3626044 (Why is no real title available?)
• scientific article; zbMATH DE number 3437855 (Why is no real title available?)
• scientific article; zbMATH DE number 1404748 (Why is no real title available?)
• scientific article; zbMATH DE number 6297701 (Why is no real title available?)
• A lower bound on the distortion of embedding planar metrics into Euclidean space
• An introduction to the Ribe program
• Carnot-Carathéodory metrics and quasiisometries of symmetric spaces of rank 1
• Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces
• Characterization of quasi-Banach spaces which coarsely embed into a Hilbert space
• Cuts, trees and \(\ell_1\)-embeddings of graphs
• Differentiating maps into \(L^1\), and the geometry of BV functions
• Distribution function inequalities for martingales
• Euclidean quotients of finite metric spaces
• Excluded minors, network decomposition, and multicommodity flow
• Extending Lipschitz functions via random metric partitions
• Geometric properties of Banach spaces and nonlinear iterations
• Girth and Euclidean distortion
• Isomorphic characterizations of inner product spaces by orthogonal series with vector valued coefficients
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• Markov chains, Riesz transforms and Lipschitz maps
• Martingales with values in uniformly convex spaces
• Measured descent: A new embedding method for finite metrics
• Metric cotype
• Metric structures in \(L_1\): dimension, snowflakes, and average distortion
• Nagata dimension, quasisymmetric embeddings, and Lipschitz extensions
• Nonlinear spectral calculus and super-expanders
• On Lipschitz embedding of finite metric spaces in Hilbert space
• On distance scales, embeddings, and efficient relaxations of the cut cone
• On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
• On the uniform convexity of \(L^p\) and \(l^p\)
• PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Poincaré inequalities, embeddings, and wild groups.
• Remarks on non linear type and Pisiers inequality
• Some applications of Ball’s extension theorem
• Some dimension-free features of vector-valued martingales
• The metrical interpretation of superreflexivity in Banach spaces
• Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces
• Uniform structures and square roots in topological groups. I
• Vertex cuts, random walks, and dimension reduction in series-parallel graphs

Cited in

(24)

• Anomalous diffusion of random walk on random planar maps
• Markov type of Alexandrov spaces of non-negative curvature
• Markov chains, Riesz transforms and Lipschitz maps
• Finite flat spaces
• On Type of Metric Spaces
• Diffusive estimates for random walks on stationary random graphs of polynomial growth
• A note on Markov type constants
• Markov convexity and local rigidity of distorted metrics
• On Azuma-type inequalities for Banach space-valued martingales
• Chemical subdiffusivity of critical 2D percolation
• Detection of embeddings in binary Markov chains
• Conformal growth rates and spectral geometry on distributional limits of graphs
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• Deviation inequality for Banach-valued orthomartingales
• Spectral calculus and Lipschitz extension for barycentric metric spaces
• Markov type constants, flat tori and Wasserstein spaces
• Metric dimensions of minor excluded graphs and minor exclusion in groups.
• Vertical perimeter versus horizontal perimeter
• Some applications of Ball’s extension theorem
• Snowflake universality of Wasserstein spaces
• Hyperbolic and parabolic unimodular random maps
• Metric \(X_{p}\) inequalities
• Comparison of metric spectral gaps

This page was built for publication: Markov type and threshold embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q359547)