中文

离散立方体子集的加法能量

组合数学 2024-11-20 v2 数论

摘要

对于整数 n2n \geq 2,定义 tnt_n 为使得任意子集 A{0,1,,n1}dA \subset \{0,1,\cdots,n-1\}^d 及其对应的加法能量 E(A)E(A) 至多为 Atn|A|^{t_n} 的最小数。显然我们有 tn3t_n \leq 3,并且通过考虑 A={0,1,,n1}dA = \{0,1,\cdots,n-1\}^d 可得 tn3logn3n32n3+n t_n \geq 3 - \log_n\frac{3n^3}{2n^3+n} 在本短文中,我们研究 tnt_n 对于大 nn 的行为,并获得以下非平凡界限:3(1+on(1))logn334tn3logn(1+c), 3 - (1+o_{n\rightarrow\infty}(1)) \log_n \frac{3\sqrt{3}}{4} \leq t_n \leq 3 - \log_n(1+c), 其中 c>0c>0 为绝对常数。

关键词

引用

@article{arxiv.2407.06944,
  title  = {Additive energies of subsets of discrete cubes},
  author = {Xuancheng Shao},
  journal= {arXiv preprint arXiv:2407.06944},
  year   = {2024}
}

备注

17 pages. Referee's comments incorporated