Balancing vectors and convex bodies

Wojciech Banaszczyk

Studia Mathematica (1993)

  • Volume: 106, Issue: 1, page 93-100
  • ISSN: 0039-3223

Abstract

top
Let U, V be two symmetric convex bodies in ℝ n and |U|, |V| their n-dimensional volumes. It is proved that there exist vectors u 1 , . . . , u n ∈ U such that, for each choice of signs ε 1 , . . . , ε n = ± 1 , one has ε 1 u 1 + . . . + ε n u n ∉ r V where r = ( 2 π e 2 ) - 1 / 2 n 1 / 2 ( | U | / | V | ) 1 / n . Hence it is deduced that if a metrizable locally convex space is not nuclear, then it contains a null sequence ( u n ) such that the series ∑ n = 1 ∞ ε n u π ( n ) is divergent for any choice of signs ε n = ± 1 and any permutation π of indices.

How to cite

top

Banaszczyk, Wojciech. "Balancing vectors and convex bodies." Studia Mathematica 106.1 (1993): 93-100. <http://eudml.org/doc/216005>.

@article{Banaszczyk1993,
abstract = {Let U, V be two symmetric convex bodies in $ℝ^n$ and |U|, |V| their n-dimensional volumes. It is proved that there exist vectors $u_1,...,u_n ∈ U$ such that, for each choice of signs $ε_1,...,ε_n = ± 1$, one has $ε_1 u_1 + ... + ε_n u_n ∉ rV$ where $r = (2πe^2)^\{-1/2\} n^\{1/2\}(|U|/|V|)^\{1/n\}$. Hence it is deduced that if a metrizable locally convex space is not nuclear, then it contains a null sequence $(u_n)$ such that the series $∑_\{n = 1\}^∞ ε_n u_\{π(n)\}$ is divergent for any choice of signs $ε_n = ± 1$ and any permutation π of indices.},
author = {Banaszczyk, Wojciech},
journal = {Studia Mathematica},
keywords = {balancing vectors; Steinitz constant; symmetric convex bodies; metrizable locally convex space; nuclear},
language = {eng},
number = {1},
pages = {93-100},
title = {Balancing vectors and convex bodies},
url = {http://eudml.org/doc/216005},
volume = {106},
year = {1993},
}

TY - JOUR
AU - Banaszczyk, Wojciech
TI - Balancing vectors and convex bodies
JO - Studia Mathematica
PY - 1993
VL - 106
IS - 1
SP - 93
EP - 100
AB - Let U, V be two symmetric convex bodies in $ℝ^n$ and |U|, |V| their n-dimensional volumes. It is proved that there exist vectors $u_1,...,u_n ∈ U$ such that, for each choice of signs $ε_1,...,ε_n = ± 1$, one has $ε_1 u_1 + ... + ε_n u_n ∉ rV$ where $r = (2πe^2)^{-1/2} n^{1/2}(|U|/|V|)^{1/n}$. Hence it is deduced that if a metrizable locally convex space is not nuclear, then it contains a null sequence $(u_n)$ such that the series $∑_{n = 1}^∞ ε_n u_{π(n)}$ is divergent for any choice of signs $ε_n = ± 1$ and any permutation π of indices.
LA - eng
KW - balancing vectors; Steinitz constant; symmetric convex bodies; metrizable locally convex space; nuclear
UR - http://eudml.org/doc/216005
ER -

References

top
  1. [1] I. K. Babenko, Asymptotic volume of tori and geometry of convex bodies, Mat. Zametki 44 (1988), 177-190 (in Russian). Zbl0653.52008
  2. [2] K. Ball, Volumes of sections of cubes and related problems, in: Geometric Aspects of Functional Analysis, Israel Seminar (GAFA) 1987-88, Lecture Notes in Math. 1376, Springer, Berlin 1989, 251-260. 
  3. [3] W. Banaszczyk, The Steinitz theorem on rearrangement of series for nuclear spaces, J. Reine Angew. Math. 403 (1990), 187-200. Zbl0682.46002
  4. [4] W. Banaszczyk, A Beck-Fiala-type theorem for euclidean norms, Europ. J. Combin. 11 (1990), 497-500. Zbl0736.51011
  5. [5] W. Banaszczyk, Additive Subgroups of Topological Vector Spaces, Lecture Notes in Math. 1466, Springer, Berlin 1991. Zbl0743.46002
  6. [6] J. Beck and T. Fiala, Integer-making theorems, Discrete Appl. Math. 3 (1981), 1-8. Zbl0473.05046
  7. [7] J. Beck and J. Spencer, Integral approximation sequences, Math. Programming 30 (1984), 88-98. Zbl0549.41015
  8. [8] J. Bourgain and S. J. Szarek, The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization, Israel J. Math. 62 (1988), 169-180. Zbl0654.46018
  9. [9] J. W. S. Cassels, An Introduction to the Geometry of Numbers, Springer, Berlin 1959. 
  10. [10] A. Dvoretzky and C. A. Rogers, Absolute and unconditional convergence in normed linear spaces, Proc. Nat. Acad. Sci. U.S.A. 36 (1950), 192-197. Zbl0036.36303
  11. [11] V. S. Grinberg and S. V. Sevastyanov, Value of the Steinitz constant, Funktsional. Anal. i Prilozhen. 14 (2) (1980), 56-57 (in Russian); English transl.: Functional Anal. Appl. 14 (1980), 125-126. 
  12. [12] B. S. Kashin, On parallelepipeds of minimal volume containing a convex body, Mat. Zametki 45 (1989), 134-135 (in Russian). Zbl0663.52002
  13. [13] A. Pełczyński and S. J. Szarek, On parallelepipeds of minimal volume containing a convex symmetric body in ℝ n , Math. Proc. Cambridge Philos. Soc. 109 (1991), 125-148. Zbl0718.52007
  14. [14] S. Sevastyanov, Geometry in the scheduling theory, in: Models and Methods of Optimization, Trudy Inst. Mat. 10, Nauka, Sibirsk. Otdel., Novosibirsk 1988, 226-261 (in Russian). 
  15. [15] J. Spencer, Six standard deviations suffice, Trans. Amer. Math. Soc. 289 (1985), 679-706. Zbl0577.05018
  16. [16] J. Spencer, Balancing vectors in the max norm, Combinatorica 6 (1986), 55-65. Zbl0593.90110
  17. [17] J. Spencer, Ten Lectures on the Probabilistic Method, Society for Industrial and Applied Mathematics, Philadelphia, Penn. 1987. Zbl0703.05046

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.