On the volume bound in the Dvoretzky--Rogers lemma
Authors:
Ferenc Fodor,
Márton Naszódi,
Tamás Zarnócz
Abstract:
The classical Dvoretzky--Rogers lemma provides a deterministic algorithm by which, from any set of isotropic vectors in Euclidean $d$-space, one can select a subset of $d$ vectors whose determinant is not too small. Subsequently, Pelczyń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 expectati…
▽ More
The classical Dvoretzky--Rogers lemma provides a deterministic algorithm by which, from any set of isotropic vectors in Euclidean $d$-space, one can select a subset of $d$ vectors whose determinant is not too small. Subsequently, Pelczyń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 $d$ independent random vectors in $\mathbb{R}^d$, 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 Pelczyński and Szarek, and provide a lower bound for the probability that the volume of such a random parallelotope is large.
△ Less
Submitted 21 May, 2019; v1 submitted 10 April, 2018;
originally announced April 2018.
On the multiplicity of arrangements of congruent zones on the sphere
Authors:
A. Bezdek,
F. Fodor,
V. Vígh,
T. Zarnócz
Abstract:
Consider an arrangement of $n$ congruent zones on the $d$-dimensional unit sphere $S^{d-1}$, where a zone is the intersection of an origin symmetric Euclidean plank with $S^{d-1}$. We prove that, for sufficiently large $n$, it is possible to arrange $n$ congruent zones of suitable width on $S^{d-1}$ such that no point belongs to more than a constant number of zones, where the constant depends only…
▽ More
Consider an arrangement of $n$ congruent zones on the $d$-dimensional unit sphere $S^{d-1}$, where a zone is the intersection of an origin symmetric Euclidean plank with $S^{d-1}$. We prove that, for sufficiently large $n$, it is possible to arrange $n$ congruent zones of suitable width on $S^{d-1}$ such that no point belongs to more than a constant number of zones, where the constant depends only on the dimension and the width of the zones. Furthermore, we also show that it is possible to cover $S^{d-1}$ by $n$ congruent zones such that each point of $S^{d-1}$ belongs to at most $A_d\ln n$ zones, where the $A_d$ is a constant that depends only on $d$. This extends the corresponding $3$-dimensional result of Frankl, Nagy and Naszódi (2016). Moreover, we also examine coverings of $S^{d-1}$ with congruent zones under the condition that each point of the sphere belongs to the interior of at most $d-1$ zones.
△ Less
Submitted 6 October, 2023; v1 submitted 5 May, 2017;
originally announced May 2017.
