arXiv · 2206.01591
On binomial sums, additive energies, and lazy random walks
Abstract
We establish a sharp estimate for $k$-additive energies of subsets of the discrete hypercube conjectured by de Dios Pont, Greenfeld, Ivanisvili, and Madrid in arXiv:2112.09352, which generalizes a result by Kane and Tao. This note proves the only missing ingredient, which is an elementary inequality for real numbers, previously verified only for $k\leq100$. We also give an interpretation of this inequality in terms of a lazy non-symmetric simple random walk on the integer lattice.
Explore related subjects
Keep this discovery
Vjekoslav Kovač. 2022-06-03. On binomial sums, additive energies, and lazy random walks. https://doi.org/10.1016/j.jmaa.2023.127510
Cite the original work for its findings. Save a collection to share your selection of sources.