English

Some explorations on two conjectures about Rademacher sequences

Probability 2019-10-25 v1 Combinatorics

Abstract

In this paper, we explore two conjectures about Rademacher sequences. Let (ϵi)(\epsilon_i) be a Rademacher sequence, i.e., a sequence of independent {1,1}\{-1,1\}-valued symmetric random variables. Set Sn=a1ϵ1++anϵnS_n=a_1\epsilon_1+\cdots+a_n\epsilon_n for a=(a1,,an)Rna=(a_1,\dots,a_n)\in \mathbb{R}^n. The first conjecture says that P ( Sn a )12P\ (\ |S_n\ |\leq \|a\|\ )\geq\frac{1}{2} for all aRna\in \mathbb{R}^n and nNn\in \mathbb{N}. The second conjecture says that P ( Sn a )732P\ (\ |S_n\ |\geq\|a\|\ )\geq \frac{7}{32} for all aRna\in \mathbb{R}^n and nNn\in \mathbb{N}. Regarding the first conjecture, we present several new equivalent formulations. These include a topological view, a combinatorial version and a strengthened version of the conjecture. Regarding the second conjecture, we prove that it holds true when n7n\leq 7.

Keywords

Cite

@article{arxiv.1910.11312,
  title  = {Some explorations on two conjectures about Rademacher sequences},
  author = {Ze-Chun Hu and Guolie Lan and Wei Sun},
  journal= {arXiv preprint arXiv:1910.11312},
  year   = {2019}
}

Comments

19 pages

R2 v1 2026-06-23T11:54:06.148Z