An introduction to the Ribe program

DOI10.1007/S11537-012-1222-7zbMATH Open1261.46013arXiv1205.5993OpenAlexW2034889029MaRDI QIDQ1936714FDOQ1936714

Authors: Assaf Naor 

Publication date: 6 February 2013

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

Abstract: This article accompanies the 10th Takagi Lectures, delivered by the author at RIMS, Kyoto, on May 26 2012. It contains an exposition of results, applications, and challenges of the Ribe program.

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

Recommendations

• The Ribe programme
• The metrical interpretation of superreflexivity in Banach spaces
• A metric interpretation of reflexivity for Banach spaces
• Metric cotype
• Metric cotype
• On Type of Metric Spaces
• Spaces of small metric cotype
• Metrical characterization of super-reflexivity and linear type of Banach spaces
• The nonlinear geometry of Banach spaces
• The geometry of Hamming-type metrics and their embeddings into Banach spaces

zbMATH Keywords

metric embeddingsnonlinear classification of Banach spaceslocal theory of Banach spacescoarse invariantsLipschitz invariants

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (56)

• Umbel convexity and the geometry of trees
• Free objects in Banach space theory
• Lipschitz-free spaces and approximating sequences of projections
• Tail spaces estimates on Hamming cube and Bernstein-Markov inequality
• On Matoušek-like embedding obstructions of countably branching graphs
• The legacy of Jean Bourgain in geometric functional analysis
• A characterization of superreflexivity through embeddings of lamplighter groups
• The coarse geometry of Tsirelson's space and applications
• On Lipschitz extension from finite subsets
• Stochastic integration in quasi-Banach spaces
• One-bit sensing, discrepancy and Stolarsky's principle
• Bipolar comparison
• The geometry of Hamming-type metrics and their embeddings into Banach spaces
• Homogeneous length functions on groups
• Quantitative bi-Lipschitz embeddings of bounded-curvature manifolds and orbifolds
• Metric dimension reduction: a snapshot of the Ribe program
• Vertical perimeter versus horizontal perimeter
• From Grothendieck to Naor: a stroll through the metric analysis of Banach spaces
• A simple proof of Dvoretzky-type theorem for Hausdorff dimension in doubling spaces
• Lipschitz subtype
• Comparison of metric spectral gaps
• On the geometry of the countably branching diamond graphs
• Markov type and threshold embeddings
• On Type of Metric Spaces
• Asymptotic smoothness in Banach spaces, three-space properties and applications
• Barycentric gluing and geometry of stable metrics
• Nonlinear spectral calculus and super-expanders
• Pythagorean powers of hypercubes
• Markov type constants, flat tori and Wasserstein spaces
• Discrete Riesz transforms and sharp metric \(X_p\) inequalities
• An average John theorem
• A coding of bundle graphs and their embeddings into Banach spaces
• Decoupling inequalities with exponential constants
• Obituary: On the mathematical contributions of Joram Lindenstrauss
• Finite flat spaces
• Coarse differentiation and quantitative nonembeddability for Carnot groups
• Polynomial inequalities on the Hamming cube
• The non-linear geometry of Banach spaces after Nigel Kalton
• A GEOMETRIC STUDY OF WASSERSTEIN SPACES: ULTRAMETRICS
• Nonpositive curvature is not coarsely universal
• Book review of: M. I. Ostrovskii, Metric embeddings: Bilipschitz and coarse embedddings into Banach spaces
• Geometries of topological groups
• Estimates on the Markov convexity of Carnot groups and quantitative nonembeddability
• On the embeddability of the family of countably branching trees into quasi-reflexive Banach spaces
• Spectral calculus and Lipschitz extension for barycentric metric spaces
• Markov convexity and nonembeddability of the Heisenberg group
• Impossibility of almost extension
• The Ribe programme
• Metric \(X_{p}\) inequalities
• Quantitative geometry
• On metric characterizations of the Radon-Nikodým and related properties of Banach spaces
• Dvoretzky-type theorem for Ahlfors regular spaces
• Rademacher type and Enflo type coincide
• Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree
• Snowflake universality of Wasserstein spaces
• A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces

This page was built for publication: An introduction to the Ribe program

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