A matrix version of the Steinitz lemma
Combinatorics
2024-02-13 v2
Abstract
The Steinitz lemma, a classic from 1913, states that , a sequence of vectors in with , can be rearranged so that every partial sum of the rearranged sequence has norm at most . In the matrix version is a matrix with entries with . It is proved in \cite{OPW} that there is a rearrangement of row of (for every ) such that the sum of the entries in the first columns of the rearranged matrix has norm at most (for every ). We improve this bound to .
Keywords
Cite
@article{arxiv.2308.10102,
title = {A matrix version of the Steinitz lemma},
author = {Imre Barany},
journal= {arXiv preprint arXiv:2308.10102},
year = {2024}
}