On binomial sums, additive energies, and lazy random walks

DOI10.1016/J.JMAA.2023.127510MaRDI QIDQ6115669zbMATH OpenOpenAlexFDO

Authors Vjekoslav Kovač

Publication date 10 August 2023

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.01591

zbMATH Keywords

additive energydiscrete hypercubenumber meanrandom walk

Mathematics Subject Classification ID

Inequalities in real analysis (26Dxx) Miscellaneous topics in real functions (26Exx) Markov processes (60Jxx)

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 $kleq100$. We also give an interpretation of this inequality in terms of a lazy non-symmetric simple random walk on the integer lattice.

Cites work

• A bound on partitioning clusters
• A Remark on Stirling's Formula
• Additive combinatorics
• scientific article; zbMATH DE number 2021757 (Why is no real title available?)
• NIST handbook of mathematical functions
• Random lazy random walks on arbitrary finite groups
• The Halász–Székely barycenter
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains

Cited in

(1)

• On the asymptotic analysis of lazy reinforced random walks: a martingale approach

This page was built for publication: On binomial sums, additive energies, and lazy random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6115669)