Extending Lipschitz functions via random metric partitions

DOI10.1007/s00222-004-0400-5zbMath1074.46004OpenAlexW2106663623MaRDI QIDQ1770278

Assaf Naor, James R. Lee

Publication date: 14 April 2005

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00222-004-0400-5

zbMATH Keywords

metric spacemetric treeextension of Lipschitz functionsstochastic metric decomposition

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Lipschitz (Hölder) classes (26A16) Local theory of Banach spaces (46B07) Probabilistic methods in Banach space theory (46B09) Extension of maps (54C20)

Related Items (68)

Absolute Lipschitz extendability ⋮ Ergodic theorem in CAT(0) spaces in terms of inductive means ⋮ Metric extension operators, vertex sparsifiers and Lipschitz extendability ⋮ Differentiability and Poincaré-type inequalities in metric measure spaces ⋮ Absolute Lipschitz extendability and linear projection constants ⋮ Cheeger-différentiabilité d'applications de certains espaces de Sobolev ⋮ Markov type and threshold embeddings ⋮ Negative-type diversities, a multi-dimensional analogue of negative-type metrics ⋮ On Lipschitz-free spaces over spheres of Banach spaces ⋮ Approximation properties and Schauder decompositions in Lipschitz-free spaces ⋮ Contractive barycentric maps and \(L^{1}\) ergodic theorems on the cone of positive definite matrices ⋮ Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs ⋮ Approximating spaces of Nagata dimension zero by weighted trees ⋮ Absolutely minimal Lipschitz extension of tree-valued mappings ⋮ Compact Hölder retractions and nearest point maps ⋮ Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) ⋮ Approximation properties in Lipschitz‐free spaces over groups ⋮ Maximum gradient embeddings and monotone clustering ⋮ Lipschitz-free spaces and approximating sequences of projections ⋮ Unnamed Item ⋮ Ultrametric subsets with large Hausdorff dimension ⋮ Euclidean distortion and the sparsest cut ⋮ Lipschitz extensions to finitely many points ⋮ Linear Lipschitz and \(C^1\) extension operators through random projection ⋮ A universal Lipschitz extension property of Gromov hyperbolic spaces ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ An explicit solution of the Lipschitz extension problem ⋮ Metric uniformization and spectral bounds for graphs ⋮ BiLipschitz embeddings of spheres into jet space Carnot groups not admitting Lipschitz extensions ⋮ Advances in metric embedding theory ⋮ Integral energy characterization of Hajłasz-Sobolev spaces ⋮ Vector Bundles and Gromov–Hausdorff Distance ⋮ Spectral calculus and Lipschitz extension for barycentric metric spaces ⋮ Impossibility of almost extension ⋮ Comparison of Metric Spectral Gaps ⋮ Multi-way spectral partitioning and higher-order cheeger inequalities ⋮ Random martingales and localization of maximal inequalities ⋮ Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces ⋮ Linear and nonlinear extensions of Lipschitz functions from subsets of metric spaces ⋮ Randomly removing \(g\) handles at once ⋮ Approximating snowflake metrics by trees ⋮ Ramsey partitions and proximity data structures ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Quasimetric embeddings and their applications ⋮ Density of Lipschitz mappings in the class of Sobolev mappings between metric spaces ⋮ An average John theorem ⋮ Lipschitz free spaces isomorphic to their infinite sums and geometric applications ⋮ Majorization by hemispheres and quadratic isoperimetric constants ⋮ Some applications of Ball’s extension theorem ⋮ A node-capacitated Okamura-Seymour theorem ⋮ Poincaré inequalities, embeddings, and wild groups ⋮ Extending Lipschitz and Hölder maps between metric spaces ⋮ Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs ⋮ Markov Type of Alexandrov Spaces of Non‐Negative Curvature Shin‐Ichi Ohta ⋮ Rectifiability and Lipschitz extensions into the Heisenberg group ⋮ Isomorphisms between spaces of Lipschitz functions ⋮ Density and extension of differentiable functions on metric measure spaces ⋮ Conformal growth rates and spectral geometry on distributional limits of graphs ⋮ Cheeger inequalities for the discrete magnetic Laplacian ⋮ Separators in region intersection graphs ⋮ Discrete uniformizing metrics on distributional limits of sphere packings ⋮ Vector-valued optimal Lipschitz extensions ⋮ Linear extension operators between spaces of Lipschitz maps and optimal transport ⋮ Cutting Corners Cheaply, or How to Remove Steiner Points ⋮ Light spanners for high dimensional norms via stochastic decompositions ⋮ Products of Lipschitz-free spaces and applications ⋮ Sharp differentiability results for the lower local Lipschitz constant and applications to non-embedding ⋮ 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
• Extensions of Lipschitz maps into Banach spaces
• Extension of Lipschitz maps into 3-manifolds
• Characterizations of almost surely continuous p-stable random Fourier series and strongly stationary processes
• Markov chains, Riesz transforms and Lipschitz maps
• Low diameter graph decompositions
• Kirszbraun's theorem and metric spaces of bounded curvature
• Random walk in random groups.
• Addendum to ``Random walk in random groups by M. Gromov.
• Lectures on analysis on metric spaces
• Stability of the Lipschitz extension property under metric transforms
• Absolute Lipschitz extendability
• On nonlinear projections in Banach spaces
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Extensions of Lipschitz mappings into a Hilbert space
• Extendability of Large-Scale Lipschitz Maps
• A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenL_pspaces
• Über die zusammenziehende und Lipschitzsche Transformationen
• Differentiable Functions Defined in Closed Sets. I
• Excluded minors, network decomposition, and multicommodity flow
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• A tight bound on approximating arbitrary metrics by tree metrics
• 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
• Extensions of Lipschitz maps into Hadamard spaces

This page was built for publication: Extending Lipschitz functions via random metric partitions