中文

素数阶群中加性元组的最小数目

组合数学 2019-03-13 v4

摘要

对于一个素数 pp 和一个整数序列 a0,,ak{0,1,,p}a_0,\dots,a_k\in \{0,1,\dots,p\},令 s(a0,,ak)s(a_0,\dots,a_k) 为满足 x0=x1++xkx_0=x_1+\dots + x_k(k+1)(k+1)-元组 (x0,,xk)A0××Ak(x_0,\dots,x_k)\in A_0\times\dots\times A_k 的最小数目,其中 A0,,AkZpA_0,\dots,A_k\subseteq\mathbb{Z}_p 分别是大小为 a0,,aka_0,\dots,a_k 的子集。Lev 的一个优雅论证(由 Samotij 和 Sudakov 独立重新发现)表明,存在一个极值配置,其中所有集合 AiA_i 都是适当长度的区间,并且当 a0==ak=:aa_0=\dots=a_k=:aA0==AkA_0=\dots=A_k 时,对于 Bajnok 重新提出的相关问题,只要 kk 不等于 1 模 pp,同样的结论也成立。通过应用基本的傅里叶分析,我们证明对于 Bajnok 问题,如果 p13p\ge 13a{3,,p3}a\in\{3,\dots,p-3\} 固定,而 k1(modp)k\equiv 1\pmod p 趋于无穷大,那么极值配置至少在两个仿射不等价的集合之间交替。

关键词

引用

@article{arxiv.1710.01936,
  title  = {Minimum number of additive tuples in groups of prime order},
  author = {Ostap Chervak and Oleg Pikhurko and Katherine Staden},
  journal= {arXiv preprint arXiv:1710.01936},
  year   = {2019}
}

备注

This version is the same as the published version except for modifications to reflect Reference [5], that was brought to our attention after publication