This article is available for purchase or by subscription. See below.
Abstract
|
The classical Dvoretzky–Rogers lemma provides a deterministic
algorithm by which, from any set of isotropic vectors in Euclidean
-space, one can
select a subset of
vectors whose determinant is not too small. Pełczyński and Szarek improved this
lower bound by a factor depending on the dimension and the number of
vectors.
Pivovarov, on the other hand, determined the expectation
of the square of the volume of parallelotopes spanned by
independent
random vectors in
,
each one chosen according to an isotropic measure. We extend Pivovarov’s result to a
class of more general probability measures, which yields that the volume bound in
the Dvoretzky–Rogers lemma is, in fact, equal to the expectation of the squared
volume of random parallelotopes spanned by isotropic vectors. This allows us to give
a probabilistic proof of the improvement of Pełczyński and Szarek, and provide a
lower bound for the probability that the volume of such a random parallelotope is
large.
|
PDF Access Denied
We have not been able to recognize your IP address
3.141.8.247
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our
journal-recommendation form.
Or, visit our
subscription page
for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for
USD 40.00:
Keywords
isotropic vectors, John's theorem, Dvoretzky–Rogers lemma,
decomposition of the identity, volume
|
Mathematical Subject Classification 2010
Primary: 52A22, 52A38, 52A40, 52B11
|
Milestones
Received: 10 April 2018
Revised: 19 December 2018
Accepted: 19 December 2018
Published: 16 September 2019
|
|