Locally decodable codes and the failure of cotype for projective tensor products

Jop T. Brië; Assaf Naor; Oded Regev

doi:10.3934/era.2012.19.120

Locally decodable codes and the failure of cotype for projective tensor products

Jop T. Brië
, Assaf Naor
, Oded Regev

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

It is shown that for every p ε (1, ∞) there exists a Banach space X of finite cotype such that the projective tensor product ℓ_pX fails to have finite cotype. More generally, if p₁, p2,p₃ ε (1,∞) satisfy 1/p1+1/p2+1/p3 ≤ 1 then l_p1l_p2p3 does not have finite cotype. This is proved via a connection to the theory of locally decodable codes.

Original language	English (US)
Pages (from-to)	120-130
Number of pages	11
Journal	Electronic Research Announcements in Mathematical Sciences
Volume	19
DOIs	https://doi.org/10.3934/era.2012.19.120
State	Published - 2012
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Mathematics

Keywords

Cotype
Locally decodable codes
Projective tensor product

Access to Document

10.3934/era.2012.19.120

Cite this

@article{aab10aaf4bf84d2e8c264901a69a0615,

title = "Locally decodable codes and the failure of cotype for projective tensor products",

abstract = "It is shown that for every p ε (1, ∞) there exists a Banach space X of finite cotype such that the projective tensor product ℓpX fails to have finite cotype. More generally, if p1, p2,p3 ε (1,∞) satisfy 1/p1+1/p2+1/p3 ≤ 1 then lp1lp2p3 does not have finite cotype. This is proved via a connection to the theory of locally decodable codes.",

keywords = "Cotype, Locally decodable codes, Projective tensor product",

author = "Bri{\"e}, \{Jop T.\} and Assaf Naor and Oded Regev",

year = "2012",

doi = "10.3934/era.2012.19.120",

language = "English (US)",

volume = "19",

pages = "120--130",

journal = "Electronic Research Announcements in Mathematical Sciences",

issn = "1935-9179",

publisher = "American Mathematical Society",

}

TY - JOUR

T1 - Locally decodable codes and the failure of cotype for projective tensor products

AU - Brië, Jop T.

AU - Naor, Assaf

AU - Regev, Oded

PY - 2012

Y1 - 2012

N2 - It is shown that for every p ε (1, ∞) there exists a Banach space X of finite cotype such that the projective tensor product ℓpX fails to have finite cotype. More generally, if p1, p2,p3 ε (1,∞) satisfy 1/p1+1/p2+1/p3 ≤ 1 then lp1lp2p3 does not have finite cotype. This is proved via a connection to the theory of locally decodable codes.

AB - It is shown that for every p ε (1, ∞) there exists a Banach space X of finite cotype such that the projective tensor product ℓpX fails to have finite cotype. More generally, if p1, p2,p3 ε (1,∞) satisfy 1/p1+1/p2+1/p3 ≤ 1 then lp1lp2p3 does not have finite cotype. This is proved via a connection to the theory of locally decodable codes.

KW - Cotype

KW - Locally decodable codes

KW - Projective tensor product

UR - https://www.scopus.com/pages/publications/84873372916

UR - https://www.scopus.com/pages/publications/84873372916#tab=citedBy

U2 - 10.3934/era.2012.19.120

DO - 10.3934/era.2012.19.120

M3 - Article

AN - SCOPUS:84873372916

SN - 1935-9179

VL - 19

SP - 120

EP - 130

JO - Electronic Research Announcements in Mathematical Sciences

JF - Electronic Research Announcements in Mathematical Sciences

ER -

Locally decodable codes and the failure of cotype for projective tensor products

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this