中文

对 Rademacher 随机变量 Boppana-Holzman 界的改进

组合数学 2021-01-29 v2

摘要

v1,v2,...,vnv_1,v_2,...,v_n 为平方和为 11 的实数。考虑 2n2^n 个形如 S=i=1n±viS=\sum_{i=1}^n \pm v_i 的带符号和。Holzman 与 Kleitman(1992)证明了这些和中至少有 38=0.375\frac38=0.375 个满足 S1|S|\leq 1。通过利用 SS 的适当矩的界,Boppana 与 Holzman(2017)将该界改进至 1332=0.40625\frac{13}{32}=0.40625,甚至略优地至 1332+9×106\frac{13}{32}+9\times10^{-6}。遵循他们的方法,但使用 Bentkus 与 Dzindzalieta(2015)的一个关键结果,我们将后一屏障 1332\frac{13}{32} 大幅改进(超过 5%)至 12Φ(2)4Φ(2)0.42768\frac{1}{2}-\frac{\Phi(-2)}{4\Phi(-\sqrt{2})}\approx 0.42768

关键词

引用

@article{arxiv.2003.02588,
  title  = {An improvement of the Boppana-Holzman bound for Rademacher random variables},
  author = {Harrie Hendriks and Martien C. A. van Zuijlen},
  journal= {arXiv preprint arXiv:2003.02588},
  year   = {2021}
}

备注

Corrected Lemma 2 and the statement of Corollary 3