English

Linear combinations of Rademacher random variables

Combinatorics 2017-03-22 v1

Abstract

For a fixed unit vector a=(a1,a2,,an)Sn1a=(a_1,a_2,\ldots,a_n)\in S^{n-1}, we consider the 2n2^n sign vectors ε=(ε1,ε2,,εn){+1,1}n\varepsilon=(\varepsilon^1,\varepsilon^2,\ldots,\varepsilon^n)\in \{+1,-1\}^n and the corresponding scalar products εa=i=1nεiai\varepsilon\cdot a=\sum_{i=1}^n \varepsilon^ia_i. In this paper we will solve for n=1,2,,9n=1,2,\ldots,9 an old conjecture stating that of the 2n2^n sums of the form ±ai\sum\pm a_i it is impossible that there are more with i=1n±ai>1|\sum_{i=1}^n \pm a_i|>1 than there are with i=1n±ai1|\sum_{i=1}^n \pm a_i|\leq1. Although the problem has been solved completely in case the aia_i's are equal, the more general problem with possible non-equal aia_i's remains open for values of n10n\geq 10. The present method can also be used for n10n\geq 10, but unfortunately the technical difficulties seem to grow exponentially with nn 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.

Keywords

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

R2 v1 2026-06-22T18:52:37.702Z