Balancing vectors in the max norm |
| |
Authors: | J. Spencer |
| |
Affiliation: | (1) SUNY at Stony Brook, 11794 Stony Brook, NY, USA |
| |
Abstract: | Let v1, ..., v n be vectors inR 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 mostKn 1/2. It is further shown that such a choice of signs must be anticipatory—there is no way to choose thei-th sign without knowledge of v j forj>i. |
| |
Keywords: | 05 B 20 |
本文献已被 SpringerLink 等数据库收录! |
|