An introduction to the Ribe program

DOI10.1007/S11537-012-1222-7MaRDI QIDQ1936714zbMATH OpenOpenAlexFDO

Authors 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

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)

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.

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

Cites work

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

Cited in

(56)

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

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)