English

Additive energies on discrete cubes

Combinatorics 2023-09-04 v3 Classical Analysis and ODEs

Abstract

We prove that for d0d\geq 0 and k2k\geq 2, for any subset AA of a discrete cube {0,1}d\{0,1\}^d, the kk-higher energy of AA (the number of 2k2k-tuples (a1,a2,,a2k)(a_1,a_2,\dots,a_{2k}) in A2kA^{2k} with a1a2=a3a4==a2k1a2ka_1-a_2=a_3-a_4=\dots=a_{2k-1}-a_{2k}) is at most Alog2(2k+2)|A|^{\log_{2}(2^k+2)}, and log2(2k+2)\log_{2}(2^k+2) is the best possible exponent. We also show that if d0d\geq 0 and 2k102\leq k\leq 10, for any subset AA of a discrete cube {0,1}d\{0,1\}^d, the kk-additive energy of AA (the number of 2k2k-tuples (a1,a2,,a2k)(a_1,a_2,\dots,a_{2k}) in A2kA^{2k} with a1+a2++ak=ak+1+ak+2++a2ka_1+a_2+\dots+a_k=a_{k+1}+a_{k+2}+\dots+a_{2k}) is at most Alog2(2kk)|A|^{\log_2{ \binom{2k}{k}}}, and log2(2kk)\log_2{ \binom{2k}{k}} is the best possible exponent. We discuss the analogous problems for the sets {0,1,,n}d\{0,1,\dots,n\}^d for n2n\geq 2.

Cite

@article{arxiv.2112.09352,
  title  = {Additive energies on discrete cubes},
  author = {Jaume de Dios Pont and Rachel Greenfeld and Paata Ivanisvili and José Madrid},
  journal= {arXiv preprint arXiv:2112.09352},
  year   = {2023}
}

Comments

16 pages, 3 figures

R2 v1 2026-06-24T08:21:34.886Z