Large signed subset sums
Abstract
We study the following question: for given , and , what is the largest value such that from any set of unit vectors in , we may select vectors with corresponding signs so that their signed sum has norm at least ? The problem is dual to classical vector sum minimization and balancing questions, which have been studied for over a century. We give asymptotically sharp estimates for in the general case. In several special cases, we provide stronger estimates: the quantity corresponds to the -polarization problem, while determining is equivalent to estimating the coherence of a vector system, which is a special case of -frame energies. Two new proofs are presented for the classical Welch bound when . For large values of , volumetric estimates are applied for obtaining fine estimates on . Studying the planar case, sharp bounds on are given. Finally, we determine the exact value of under some extra assumptions.
Keywords
Cite
@article{arxiv.2012.13164,
title = {Large signed subset sums},
author = {Gergely Ambrus and Bernardo González Merino},
journal= {arXiv preprint arXiv:2012.13164},
year = {2022}
}
Comments
15 pages. Updated from the printed version: planar bounds are slightly corrected, and reference to sharp bound on c(2,n,n) is added