Balancing vectors in the max norm

Research output: Contribution to journalArticle

Abstract

Let v1, ..., v n be vectors in R n of max norm at most one. It is proven that there exists a choice of signs for which all partial sums have max norm at most Kn 1/2. It is further shown that such a choice of signs must be anticipatory-there is no way to choose the i-th sign without knowledge of v j for j>i.

Original languageEnglish (US)
Pages (from-to)55-65
Number of pages11
JournalCombinatorica
Volume6
Issue number1
DOIs
StatePublished - Mar 1 1986

    Fingerprint

Keywords

  • AMS subject classification (1980): 05B20

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Cite this