Markov type and threshold embeddings

DOI10.1007/s00039-013-0234-7zbMath1279.46013arXiv1208.6088OpenAlexW2080389441MaRDI QIDQ359547

James R. Lee, Yuval Peres, Jian Ding

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)

Related Items

Diffusive estimates for random walks on stationary random graphs of polynomial growth, On Azuma-type inequalities for Banach space-valued martingales, Vertical perimeter versus horizontal perimeter, METRIC INEQUALITIES, Anomalous diffusion of random walk on random planar maps, Spectral calculus and Lipschitz extension for barycentric metric spaces, Comparison of Metric Spectral Gaps, Snowflake universality of Wasserstein spaces, Chemical subdiffusivity of critical 2D percolation, Conformal growth rates and spectral geometry on distributional limits of graphs, Hyperbolic and parabolic unimodular random maps, Metric dimensions of minor excluded graphs and minor exclusion in groups

Cites Work

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