中文

关于和集大小与结构的有效结果

组合数学 2023-07-18 v2 数论

摘要

AZdA \subset \mathbb{Z}^d 为有限集。已知一旦 NN 大于某个阈值,NANA 就具有特定的大小(NA=PA(N)\vert NA\vert = P_A(N),其中 PA(X)Q[X]P_A(X) \in \mathbb{Q}[X])与结构(除某些例外集外,锥中的所有格点)。本文中我们给出了对任意 AA 该阈值首个有效上界。此类显式结果此前仅在特殊情况已知:d=1d=1AA 的凸包为单纯形或 A=d+2\vert A\vert = d+2,我们对这些结果作了改进。

关键词

引用

@article{arxiv.2105.09181,
  title  = {Effective results on the size and structure of sumsets},
  author = {Andrew Granville and George Shakan and Aled Walker},
  journal= {arXiv preprint arXiv:2105.09181},
  year   = {2023}
}

备注

Small improvements to simplex case, following referee suggestions. To appear in Combinatorica