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
    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
    0 references
    rearrangement of vector sums
    0 references
    Steinitz lemma
    0 references
    0 references
    0 references