Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 1--2). with independent uniform signs , as in Theorem 1. Write on , (so ), and .
Lemma 1.3 (p. 2). Let . For every , as ,
where is Euler's constant. The constants are uniform in over this range (p. 5).
At the integral is , the Mahler measure. The paper notes that the case , extends to itself the limit that Choi and Erdélyi proved for the truncation , and that the case with Chebyshev's inequality gives in probability (pp. 2--3).
Source. Oren Yakir, Approximately half of the roots of a random Littlewood polynomial are inside the disk, arXiv:2011.06234v2 (2022); published in Studia Math. 261 (2021), 227--240. Labels and pages here are those of arXiv v2: Lemma 1.3 on p. 2, its proof in Section 3 on pp. 5--8, with Proposition 3.1 proved in Section 4 (pp. 8--11) and Lemma 3.2 in Section 5 (pp. 11--13). The edition read is identified on the source card.
Read depth. Claims checked: the setting and the statement were read clause by clause on the printed pages. The proof was read but not checked step by step. Nothing here is independently reviewed.
Proof pointer
Section 3, pp. 6--8; the paper writes out only . With the event for a large constant , the second moment is split by Fubini into the parts where neither, one, or both of , occur. The parts meeting or are , by Cauchy--Schwarz, a deterministic bound of order on the fourth moment of over the circle, and the small-ball estimate of Proposition 3.1. On the main part, a set of measure near the diagonal and the axes is discarded, and off it the pair is compared with two independent exponential variables through Lemma 3.2, a Berry--Esseen bound; for the exponential law, .
Dependencies
Proposition 3.1 (p. 6): for and in the range above, $\int_{-\pi}^{\pi}\mathbb P(|P(re^{i\theta})|\le a),d\mu(\theta)\le C(n^{-5}+n^{240}a\log(1/a))$; the paper says it is essentially borrowed from Ibragimov and Zeitouni and proves it in Section 4 from Esseen's concentration inequality and Turán's lemma (Lemma 4.1, p. 8). Lemma 3.2 (p. 6): the distribution function of is within of for , and the joint distribution function at two angles outside at distance more than is within of the product.
Bears on
- Problem 522: Lemma 1.3 is the concentration input from which the paper derives Theorem 1, the in-probability form of the root count the problem asks about; the lemma itself says nothing about roots.