The Steinitz lemma in \(\ell^ 2_{\infty{}}\) (Q1180745)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Steinitz lemma in \(\ell^ 2_{\infty{}}\) |
scientific article |
Statements
The Steinitz lemma in \(\ell^ 2_{\infty{}}\) (English)
0 references
27 June 1992
0 references
Let \(a,b\geq 1\) such that \(a+b\geq 3\) and let \(u_ 1,\dots,u_ n\) be vectors in the rectangle \(| x| \leq 1\), \(| y| \leq 1\) in \(\mathbb{R}^ 2\) for which \(u_ 1+\dots+u_ n=0\). Then there is a rearrangement \(v_ 1,\dots,v_ n\) of \(u_ 1,\dots,u_ n\) such that all partial sums \(v_ 1,v_ 1+v_ 2,\dots,v_ 1+\dots+v_ n\) are contained in the rectangle \(| x| \leq a\), \(| y|\leq b\). The first result of this kind was given by \textit{E. Steinitz} [J. Reine Angew. Math. 143, 128-175 (1913)], more recent ones are due to Bárány, Grinberg and the author.
0 references
rearrangement of vector sums
0 references
Steinitz lemma
0 references