Balancing vectors in the max norm

J. Spencer

Research output: Contribution to journalArticlepeer-review

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 1986

Keywords

  • AMS subject classification (1980): 05B20

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Balancing vectors in the max norm'. Together they form a unique fingerprint.

Cite this