Linear combinations of Rademacher random variables
Abstract
For a fixed unit vector , we consider the sign vectors and the corresponding scalar products . In this paper we will solve for an old conjecture stating that of the sums of the form it is impossible that there are more with than there are with . Although the problem has been solved completely in case the 's are equal, the more general problem with possible non-equal 's remains open for values of . The present method can also be used for , but unfortunately the technical difficulties seem to grow exponentially with and no "induction type of argument" has been found. The conjecture has an appealing reformulation in probability theory and in geometry. In probability theory the results lead to upper bounds which are much better than for instance Chebyshevnequalities.
Cite
@article{arxiv.1703.07251,
title = {Linear combinations of Rademacher random variables},
author = {Harrie Hendriks and Martien C. A. van Zuijlen},
journal= {arXiv preprint arXiv:1703.07251},
year = {2017}
}
Comments
15 pages