Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 3--4). , with one coefficient sequence for all degrees (the distribution of does not depend on ), and counts the real roots of in .
Lemma 2.3 (p. 4). Let the coefficients be independent with zero mean, unit variance and uniformly bounded moments, and let be integers with . Then almost surely
The lemma closes (quoted): "The same conclusion also holds for , , [sic], and ."
Notes on that sentence. The interval is as printed; the list of intervals in the proof (p. 6) has in its place. What the proof (p. 6) establishes for each interval of that list, which includes , is the almost sure limit ; the constant in the limit of is then the one in the expectation, and for the paper recalls on p. 2 that under zero mean, unit variance and a finite moment (its reference [61]), not .
Proof pointer
Section 2.1, pp. 5--6. Can and Nguyen's concentration estimate (the paper's reference [12], Theorems 1.4 and 1.5) bounds by , hence by , for one of , , , , . Along a lacunary sequence grows at least linearly in , so these bounds are summable; Borel--Cantelli and along a countable sequence give the limit.
Read depth
Claims checked: the statement and the proof in Section 2.1 were read clause by clause on the page images of the print. The Can--Nguyen estimate is cited, not proved, in the paper and was not read. Nothing here is independently reviewed.
Dependencies
The concentration estimate of Can and Nguyen, external to the corpus. Used by Theorem 1.1.
Source. Yen Q. Do, A strong law of large numbers for real roots of random polynomials, arXiv:2403.06353 (2024); the edition read is named on the source card.
Bears on
- Problem 521: the lemma's closing sentence includes , and its proof, written out for and said to be the same for the other intervals, gives, for independent uniform signs , the almost sure limit along every sequence of degrees with . This concerns lacunary degree sequences only; the paper does not extend it to all .