中文

关于$t$-可表示和集的大小与结构

组合数学 2024-12-18 v3 数论

摘要

AZ0A\subseteq \mathbb{Z}_{\geq 0}为最小元为00、最大元为mm、严格介于其间有\ell个元素的有限集。记(hA)(t)(hA)^{(t)}为可以写成至少tt种方式作为AAhh个元素之和的整数集合。我们证明对于\nh(1+o(1))1emt1/ h \geq (1+o(1)) \frac{1}{e} m\ell t^{1/\ell} \n(当\ell \to \inftyt1/t^{1/\ell} \to \infty时),(hA)(t)(hA)^{(t)}是“结构化的”,并证明了关于AZdA\subseteq \mathbb{Z}^dhh充分大时大小与结构的类似定理。此外,我们构造了一族集合A=A(m,,t)Z0A = A(m,\ell,t)\subseteq \mathbb{Z}_{\geq 0},使得对于hmt1/h\ll m\ell t^{1/\ell}(hA)(t)(hA)^{(t)}不是结构化的。

关键词

引用

@article{arxiv.2304.08694,
  title  = {On the size and structure of $t$-representable sumsets},
  author = {Christian Táfula},
  journal= {arXiv preprint arXiv:2304.08694},
  year   = {2024}
}

备注

22 pages, 1 figure. Fixed proof of Lemma 1.3