Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Strict admissibility is defined on the Theorem 1 page.
Theorem 3 (p. 629). Let be a sequence of independent random variables, each uniformly distributed on . Then:
- there is a constant such that if and , the sequence is strictly admissible with probability greater than ;
- there is a constant such that for every the sequence is strictly admissible with probability greater than .
Source. A. S. Belov and S. V. Konyagin, An estimate for the free term of a nonnegative trigonometric polynomial with integer coefficients (in Russian), Mat. Zametki 59 (1996), no. 4, 627--629. Theorem 3 on p. 629. The edition read is identified on the source card.
Read depth. Claims checked: the statement was read clause by clause on the printed page. The note prints no proofs.
Proof pointer
None in the note. The note says (p. 629) that either part gives the upper bound of Theorem 4.
Dependencies
None stated.
Bears on
- Problem 256: indirectly, through the upper bound of Theorem 4 and Corollary 2.