Geodesic
Randomized isomorphic Dvoretzky theorem
[Version aléatoire isomorphique du théorème de Dvoretzky]
Litvak, Alexander1 ; Mankiewicz, Piotr2 ; Tomczak-Jaegermann, Nicole1
1 Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB T6G 2G1, Canada
2 Institute of Mathematics, Polish Academy of Sciences, PB 137, 00-950 Warsaw, Poland
Comptes Rendus. Mathématique, Tome 335 (2002) no. 4, pp. 345-350

Voir la notice de l'article provenant de la source Numdam

Let K be a symmetric convex body in ℝ N for which B2N is the ellipsoid of minimal volume. We provide estimates for the geometric distance of a ‘typical’ rank n projection of K to B2n, for 1⩽n<N. Known examples show that the resulting estimates are optimal (up to numerical constants) even for the Banach–Mazur distance.

Soit K un corps convexe symétrique de ℝ N dont l'ellipsoı̈de de volume minimal le contenant est la boule euclidienne B2N. Nous estimons la distance géométrique de projections « typiques » de rang n de K à la boule B2n pour tout n∈{1,…,N−1} (i.e. nous prouvons qu'il en existe une grande proportion au sens de la mesure de Haar normalisée sur la grassmanienne). Des exemples bien connus permettent de dire que ces estimations sont optimales (à des constantes numériques près), même pour la distance de Banach–Mazur.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/S1631-073X(02)02476-7

Litvak, Alexander 1 ; Mankiewicz, Piotr 2 ; Tomczak-Jaegermann, Nicole 1

1 Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB T6G 2G1, Canada
2 Institute of Mathematics, Polish Academy of Sciences, PB 137, 00-950 Warsaw, Poland 
@article{CRMATH_2002__335_4_345_0,
     author = {Litvak, Alexander and Mankiewicz, Piotr and Tomczak-Jaegermann, Nicole},
     title = {Randomized isomorphic {Dvoretzky} theorem},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {345--350},
     publisher = {Elsevier},
     volume = {335},
     number = {4},
     year = {2002},
     doi = {10.1016/S1631-073X(02)02476-7},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02476-7/}
}
TY  - JOUR
AU  - Litvak, Alexander
AU  - Mankiewicz, Piotr
AU  - Tomczak-Jaegermann, Nicole
TI  - Randomized isomorphic Dvoretzky theorem
JO  - Comptes Rendus. Mathématique
PY  - 2002
SP  - 345
EP  - 350
VL  - 335
IS  - 4
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02476-7/
DO  - 10.1016/S1631-073X(02)02476-7
LA  - en
ID  - CRMATH_2002__335_4_345_0
ER  - 
%0 Journal Article
%A Litvak, Alexander
%A Mankiewicz, Piotr
%A Tomczak-Jaegermann, Nicole
%T Randomized isomorphic Dvoretzky theorem
%J Comptes Rendus. Mathématique
%D 2002
%P 345-350
%V 335
%N 4
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02476-7/
%R 10.1016/S1631-073X(02)02476-7
%G en
%F CRMATH_2002__335_4_345_0
Litvak, Alexander; Mankiewicz, Piotr; Tomczak-Jaegermann, Nicole. Randomized isomorphic Dvoretzky theorem. Comptes Rendus. Mathématique, Tome 335 (2002) no. 4, pp. 345-350. doi: 10.1016/S1631-073X(02)02476-7

Cité par Sources :