An introduction to the Ribe program (Q1936714): Difference between revisions

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

Latest revision as of 05:05, 6 July 2024

scientific article
Language Label Description Also known as
English
An introduction to the Ribe program
scientific article

    Statements

    An introduction to the Ribe program (English)
    0 references
    0 references
    6 February 2013
    0 references
    Martin Ribe is a Swedish statistician who published very few, but highly influential papers on functional analysis in the 1970s. In his landmark work ``On uniformly homeomorphic normed spaces'' [I: Ark.\ Mat.\ 14, 237--244 (1976; Zbl 0336.46018); II: ibid. 16, 1--9 (1978; Zbl 0389.46009)], he proved the following rigidity result. Suppose that \(X\) and \(Y\) are uniformly homeomorphic Banach spaces, i.e., there exists a (nonlinear) bijection \(\varphi: X\to Y\) such that \(\varphi\) and \(\varphi^{-1}\) are uniformly continuous. Then \(X\) and \(Y\) have the same finite dimensional subspaces, more precisely, \(X\) is (crudely) finitely representable in \(Y\) and vice versa. Hence, \(X\) and \(Y\) have the same (linear) local structure; for example, \(X\) has type~\(p\) if and only if \(Y\) has type~\(p\). Consequently, every (linear) local property of a Banach space \(X\) should be possible to get encoded in purely metric terms of the metric space \(X\), forgetting its linear structure. The Ribe program asks for elucidating this correspondence, thus making it possible to study metric spaces by methods reminiscent of local Banach space theory. The first successful step was performed by \textit{J.~Bourgain} [Isr.\ J. Math.\ 56, 222--230 (1986; Zbl 0643.46013)] who characterized superreflexive spaces along these lines. Many researchers, notably the author and his collaborators, have contributed to this research program, and the paper under review surveys and highlights some of these contributions and their applications. Whereas, for example, notions of nonlinear type of a metric space were suggested already 30~years ago by Enflo and Bourgain-Milman-Wolfson, the corresponding problem of nonlinear cotype was solved only recently by the author and \textit{M.~Mendel} [Ann.\ Math.\ (2) 168, No. 1, 247--298 (2008; Zbl 1187.46014)]. In particular, the author of this very interesting and well written survey discusses the following topics: metric type; metric cotype; Markov type and cotype; Markov convexity; Bourgain's discretisation problem; nonlinear Dvoretzky type theorems. In the final section, he discusses applications: majorizing measures; Lipschitz maps onto cubes; approximate distance oracles and approximate rankings; random walks and quantitative non-embeddability.
    0 references
    0 references
    metric embeddings
    0 references
    nonlinear classification of Banach spaces
    0 references
    local theory of Banach spaces
    0 references
    Lipschitz invariants
    0 references
    coarse invariants
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references