Almost Euclidean sections in symmetric spaces and concentration of order statistics

Konstantin E. Tikhomirov

doi:10.1016/j.jfa.2013.06.008

Almost Euclidean sections in symmetric spaces and concentration of order statistics

Konstantin E. Tikhomirov

Mathematics

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

5 Scopus citations

Abstract

We prove that for any symmetric n-dimensional normed space E and any ε. >. 0, E contains a (1. +. ε)-Euclidean subspace of dimension at least cln. n/ln(1/ε), where c is an absolute constant. The proof is based on a concentration property of order statistics of random vectors with i.i.d. coordinates.

Original language	English (US)
Pages (from-to)	2074-2088
Number of pages	15
Journal	Journal of Functional Analysis
Volume	265
Issue number	9
DOIs	https://doi.org/10.1016/j.jfa.2013.06.008
State	Published - Nov 1 2013

All Science Journal Classification (ASJC) codes

Analysis

Keywords

Dvoretzky's theorem
Order statistic
Symmetric basis

Access to Document

10.1016/j.jfa.2013.06.008

Cite this

@article{52b270e76d924ca0888c0ef7828482bd,

title = "Almost Euclidean sections in symmetric spaces and concentration of order statistics",

abstract = "We prove that for any symmetric n-dimensional normed space E and any ε. >. 0, E contains a (1. +. ε)-Euclidean subspace of dimension at least cln. n/ln(1/ε), where c is an absolute constant. The proof is based on a concentration property of order statistics of random vectors with i.i.d. coordinates.",

keywords = "Dvoretzky's theorem, Order statistic, Symmetric basis",

author = "Tikhomirov, {Konstantin E.}",

year = "2013",

month = nov,

day = "1",

doi = "10.1016/j.jfa.2013.06.008",

language = "English (US)",

volume = "265",

pages = "2074--2088",

journal = "Journal of Functional Analysis",

issn = "0022-1236",

publisher = "Academic Press Inc.",

number = "9",

}

TY - JOUR

T1 - Almost Euclidean sections in symmetric spaces and concentration of order statistics

AU - Tikhomirov, Konstantin E.

PY - 2013/11/1

Y1 - 2013/11/1

N2 - We prove that for any symmetric n-dimensional normed space E and any ε. >. 0, E contains a (1. +. ε)-Euclidean subspace of dimension at least cln. n/ln(1/ε), where c is an absolute constant. The proof is based on a concentration property of order statistics of random vectors with i.i.d. coordinates.

AB - We prove that for any symmetric n-dimensional normed space E and any ε. >. 0, E contains a (1. +. ε)-Euclidean subspace of dimension at least cln. n/ln(1/ε), where c is an absolute constant. The proof is based on a concentration property of order statistics of random vectors with i.i.d. coordinates.

KW - Dvoretzky's theorem

KW - Order statistic

KW - Symmetric basis

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

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

U2 - 10.1016/j.jfa.2013.06.008

DO - 10.1016/j.jfa.2013.06.008

M3 - Article

AN - SCOPUS:84881377902

SN - 0022-1236

VL - 265

SP - 2074

EP - 2088

JO - Journal of Functional Analysis

JF - Journal of Functional Analysis

IS - 9

ER -

Almost Euclidean sections in symmetric spaces and concentration of order statistics

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this