素数阶群中加性元组的最小数目
组合数学
2019-03-13 v4
摘要
对于一个素数 和一个整数序列 ,令 为满足 的 -元组 的最小数目,其中 分别是大小为 的子集。Lev 的一个优雅论证(由 Samotij 和 Sudakov 独立重新发现)表明,存在一个极值配置,其中所有集合 都是适当长度的区间,并且当 且 时,对于 Bajnok 重新提出的相关问题,只要 不等于 1 模 ,同样的结论也成立。通过应用基本的傅里叶分析,我们证明对于 Bajnok 问题,如果 和 固定,而 趋于无穷大,那么极值配置至少在两个仿射不等价的集合之间交替。
引用
@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