Restricted invertibility and the Banach-Mazur distance to the cube - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Restricted invertibility and the Banach-Mazur distance to the cube

Abstract

We prove a normalized version of the restricted invertibility principle obtained by Spielman-Srivastava. Applying this result, we get a new proof of the proportional Dvoretzky-Rogers factorization theorem recovering the best current estimate. As a consequence, we also recover the best known estimate for the Banach-Mazur distance to the cube: the distance of every n-dimensional normed space from \ell_{\infty}^n is at most (2n)^(5/6). Finally, using tools from the work of Batson-Spielman-Srivastava, we give a new proof for a theorem of Kashin-Tzafriri on the norm of restricted matrices.
Fichier principal
Vignette du fichier
restricted-invertibility.pdf (302.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00811793 , version 1 (11-04-2013)

Identifiers

  • HAL Id : hal-00811793 , version 1

Cite

Pierre Youssef. Restricted invertibility and the Banach-Mazur distance to the cube. 2012. ⟨hal-00811793⟩
65 View
332 Download

Share

Gmail Facebook Twitter LinkedIn More