An introduction to the Ribe program

DOI10.1007/s11537-012-1222-7zbMath1261.46013arXiv1205.5993OpenAlexW2034889029MaRDI QIDQ1936714

Assaf Naor

Publication date: 6 February 2013

Published in: Japanese Journal of Mathematics. 3rd Series (Search for Journal in Brave)

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

zbMATH Keywords

local theory of Banach spacesmetric embeddingsnonlinear classification of Banach spacescoarse invariantsLipschitz invariants

Mathematics Subject Classification ID

Operator spaces and completely bounded maps (46L07) Nonlinear classification of Banach spaces; nonlinear quotients (46B80) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items

Stochastic integration in quasi-Banach spaces, Homogeneous length functions on groups, Metric Characterizations of Some Classes of Banach Spaces, Dvoretzky-type theorem for Ahlfors regular spaces, A simple proof of Dvoretzky-type theorem for Hausdorff dimension in doubling spaces, Vertical perimeter versus horizontal perimeter, Pythagorean powers of hypercubes, A CODING OF BUNDLE GRAPHS AND THEIR EMBEDDINGS INTO BANACH SPACES, Discrete Riesz transforms and sharp metric \(X_p\) inequalities, METRIC INEQUALITIES, Barycentric gluing and geometry of stable metrics, Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree, Markov type and threshold embeddings, Markov type constants, flat tori and Wasserstein spaces, On the geometry of the countably branching diamond graphs, Decoupling inequalities with exponential constants, Geometries of topological groups, Tail spaces estimates on Hamming cube and Bernstein-Markov inequality, Estimates on the Markov convexity of Carnot groups and quantitative nonembeddability, Umbel convexity and the geometry of trees, Polynomial inequalities on the Hamming cube, Lipschitz-free spaces and approximating sequences of projections, Rademacher type and Enflo type coincide, One-bit sensing, discrepancy and Stolarsky's principle, Obituary: On the mathematical contributions of Joram Lindenstrauss, Lipschitz subtype, The non-linear geometry of Banach spaces after Nigel Kalton, Bipolar comparison, Spectral calculus and Lipschitz extension for barycentric metric spaces, Impossibility of almost extension, The coarse geometry of Tsirelson’s space and applications, Comparison of Metric Spectral Gaps, Markov convexity and nonembeddability of the Heisenberg group, Quantitative bi-Lipschitz embeddings of bounded-curvature manifolds and orbifolds, Nonlinear spectral calculus and super-expanders, A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces, Coarse differentiation and quantitative nonembeddability for Carnot groups, Quantitative geometry, A GEOMETRIC STUDY OF WASSERSTEIN SPACES: ULTRAMETRICS, Snowflake universality of Wasserstein spaces, Impossibility of dimension reduction in the nuclear norm, Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces, An average John theorem, The geometry of Hamming-type metrics and their embeddings into Banach spaces, On the embeddability of the family of countably branching trees into quasi-reflexive Banach spaces, FINITE FLAT SPACES, Nonpositive curvature is not coarsely universal, A characterization of superreflexivity through embeddings of lamplighter groups, The legacy of Jean Bourgain in geometric functional analysis, On metric characterizations of the Radon–Nikodým and related properties of Banach spaces, Asymptotic smoothness in Banach spaces, three-space properties and applications, On Lipschitz extension from finite subsets

Cites Work

• A quasi-isometric embedding theorem for groups.
• Low-distortion embeddings of graphs with large girth
• \(L_p\) compression, traveling salesmen, and stable walks.
• Improved bounds in the metric cotype inequality for Banach spaces
• Amenable groups with very poor compression into Lebesgue spaces
• Cuts, trees and \(\ell_1\)-embeddings of graphs
• Regularity of Gaussian processes
• On the uniform convexity of \(L^p\) and \(l^p\)
• Erratum to: Topological tensor products and nuclear spaces.
• Characterizations of almost surely continuous p-stable random Fourier series and strongly stationary processes
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Two observations regarding embedding subsets of Euclidean spaces in normed spaces
• The nonlinear geometry of Banach spaces
• On average distortion of embedding metrics into the line
• Differentiating maps into \(L^1\), and the geometry of BV functions
• The Euclidean distortion of the lamplighter group.
• Random martingales and localization of maximal inequalities
• Ramsey partitions and proximity data structures
• Transfinite Hausdorff dimension
• Filling Riemannian manifolds
• Volume and bounded cohomology
• Existence of separable uniformly homeomorphic nonisomorphic Banach spaces
• Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces
• On Hilbertian subsets of finite metric 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
• Holomorphic semi-groups and the geometry of Banach spaces
• Markov chains, Riesz transforms and Lipschitz maps
• On uniformly homeomorphic normed spaces
• Martingales with values in uniformly convex spaces
• The dimension of almost spherical sections of convex bodies
• Nonreflexive spaces of type 2
• On uniformly homeomorphic normed spaces. II
• Characteristic numbers of 3-manifolds
• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• Uniform embeddings, homeomorphisms and quotient maps between Banach spaces (a short survey)
• Sharp uniform convexity and smoothness inequalities for trace norms
• The uniform nonequivalence of \(L_ p\) and \(\ell_ p\)
• Space-filling curves
• Rate of escape of random walks on wreath products and related groups.
• Girth and Euclidean distortion
• Euclidean quotients of finite metric spaces
• Some low distortion metric Ramsey problems
• The Euclidean distortion of complete binary trees
• The \(Tb\)-theorem on non-homogeneous spaces.
• Trees and ultrametric spaces: A categorical equivalence
• The geometry of graphs and some of its algorithmic applications
• Banach spaces determined by their uniform structures
• On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
• Maximum gradient embeddings and monotone clustering
• Ultrametric subsets with large Hausdorff dimension
• On embedding trees into uniformly convex Banach spaces
• Isometric group actions on Hilbert spaces: growth of cocycles
• Nonembeddability theorems via Fourier analysis
• Ramsey-type theorems for metric spaces with applications to online problems
• On metric Ramsey-type phenomena
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• Quasi-conformal mappings in n-space and the rigidity of hyperbolic space forms
• On nonlinear projections in Banach spaces
• On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
• On a problem of Smirnov
• Some aspects of the theory of Banach spaces
• Uniform structures and square roots in topological groups. I
• Banach spaces which can be given an equivalent uniformly convex norm
• Metric extension operators, vertex sparsifiers and Lipschitz extendability
• A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems
• Metric Characterizations of Some Classes of Banach Spaces
• Spectral calculus and Lipschitz extension for barycentric metric spaces
• Different forms of metric characterizations of classes of Banach spaces
• Hausdorff Dimension of Metric Spaces and Lipschitz Maps onto Cubes
• The Design of Approximation Algorithms
• Local Global Tradeoffs in Metric Embeddings
• Lipschitz and uniform embeddings into l_∞
• L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
• Fast Algorithms for Finding Nearest Common Ancestors
• Extensions of Lipschitz mappings into a Hilbert space
• DIAMOND GRAPHS AND SUPER-REFLEXIVITY
• Markov Type of Alexandrov Spaces of Non‐Negative Curvature Shin‐Ichi Ohta
• Expander graphs and their applications
• Embeddings of Discrete Groups and the Speed of Random Walks
• Approximate distance oracles
• Vertex cuts, random walks, and dimension reduction in series-parallel graphs
• Local versus global properties of metric spaces
• The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
• Compression functions of uniform embeddings of groups into Hilbert and Banach spaces
• Almost Euclidean Quotient Spaces of Subspaces of a Finite-Dimensional Normed Space
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Characterizing Hilbert space topology
• Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
• Uniform equivalence between Banach spaces
• Lower Bounds for Randomized k-Server and Motion-Planning Algorithms
• An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
• PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
• A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenL_pspaces
• Snowflake universality of Wasserstein spaces
• EXACTNESS AND UNIFORM EMBEDDABILITY OF DISCRETE GROUPS
• The Generic Chaining
• ON METRIC RAMSEY-TYPE DICHOTOMIES
• A T(b) theorem with remarks on analytic capacity and the Cauchy integral
• On Type of Metric Spaces
• Applications of ultrapowers to the uniform and Lipschitz classification of Banach spaces
• Remarks on non linear type and Pisiers inequality
• On Dimension and on the Existence of Sets of Finite Positive Hausdorff Measure
• Faster Separators for Shallow Minor-Free Graphs via Dynamic Approximate Distance Oracles
• Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
• Distance Oracles for Sparse Graphs
• Test-space Characterizations of Some Classes of Banach Spaces
• Scaled Enflo type is equivalent to Rademacher type
• Upper and Lower Bounds for Stochastic Processes
• Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]
• Euclidean distortion and the sparsest cut
• Some applications of Ball’s extension theorem
• Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
• Hilbert space is homeomorphic to the countable infinite product of lines
• Super-Reflexive Banach Spaces
• Regular Graphs with Given Girth and Restricted Circuits
• 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
• Trees and Markov convexity
• A tight bound on approximating arbitrary metrics by tree metrics
• Metric cotype
• Functional analysis and infinite-dimensional geometry
• Bilipschitz embeddings of metric spaces into space forms
• Groups with the Haagerup property. Gromov's a-T-menability
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item