Markov type and threshold embeddings

DOI10.1007/S00039-013-0234-7zbMATH Open1279.46013arXiv1208.6088OpenAlexW2080389441MaRDI 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)

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.

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

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

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)

Cites Work

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

Cited In (21)

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

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)