pipette
ENEnglish

Optimal bound for the polynomial Littlewood-Offord problem

Alexandr Grebennikov

Preprint

En palabras de los autores

We present an exposition of an argument, discovered by GPT-6 Pro, that gives an optimal bound for the polynomial Littlewood-Offord problem. Namely, let be a degree- multilinear polynomial that contains degree- monomials involving disjoint sets of variables. Then, for i.i.d. Rademacher random variables , we have . This improves upon the previous bound of due to Meka, O. Nguyen, and Vu, and resolves a conjecture attributed to H. Nguyen and Vu. The key part of the proof is an estimate for the total influence of bounded-degree rational functions, which resolves a recent conjecture of Kothari, Kovacs-Deak, Wang, and Yang.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 8 pages