TY - JOUR

T1 - Metric cotype

AU - Mendel, Manor

AU - Naor, Assaf

PY - 2008/7

Y1 - 2008/7

N2 - We introduce the notion of cotype of a metric space, and prove that for Banach spaces it coincides with the classical notion of Rademacher cotype. This yields a concrete version of Ribe's theorem, settling a long standing open problem in the nonlinear theory of Banach spaces. We apply our results to several problems in metric geometry. Namely, we use metric cotype in the study of uniform and coarse embeddings, settling in particular the problem of classifying when Lp coarsely or uniformly embeds into Lq. We also prove a nonlinear analog of the Maurey-Pisier theorem, and use it to answer a question posed by Arora, Lovász, Newman, Rabani, Rabinovich and Vempala, and to obtain quantitative bounds in a metric Ramsey theorem due to Matoušek.

AB - We introduce the notion of cotype of a metric space, and prove that for Banach spaces it coincides with the classical notion of Rademacher cotype. This yields a concrete version of Ribe's theorem, settling a long standing open problem in the nonlinear theory of Banach spaces. We apply our results to several problems in metric geometry. Namely, we use metric cotype in the study of uniform and coarse embeddings, settling in particular the problem of classifying when Lp coarsely or uniformly embeds into Lq. We also prove a nonlinear analog of the Maurey-Pisier theorem, and use it to answer a question posed by Arora, Lovász, Newman, Rabani, Rabinovich and Vempala, and to obtain quantitative bounds in a metric Ramsey theorem due to Matoušek.

UR - http://www.scopus.com/inward/record.url?scp=49749093965&partnerID=8YFLogxK

U2 - 10.4007/annals.2008.168.247

DO - 10.4007/annals.2008.168.247

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:49749093965

SN - 0003-486X

VL - 168

SP - 247

EP - 298

JO - Annals of Mathematics

JF - Annals of Mathematics

IS - 1

ER -