中文

奇素数阶群中的加法三元组

组合数学 2024-05-09 v1

摘要

pp 为奇素数。对于 Zp\mathbb{Z}_p 的基数分别为 s,ts,t 的非平凡真子集 A,BA,B,我们计算加法三元组(即 A×B×BA \times B \times B 中形如 (a,b,a+b)(a, b, a+b) 的元素)的数目 r(A,B,B)r(A,B,B)。对于给定的 s,ts,t,r(A,B,B)r(A,B,B) 可能取值的谱是什么?在 A=BA=B 的特殊情况下,加法三元组被称为 Schur 三元组。多位作者给出了 Schur 三元组数目 r(A,A,A)r(A,A,A) 的界,并证明了下界和上界均可由作为 Zp\mathbb{Z}_pss 个连续元素区间的集合 AA 取得。然而,对于某些 p,sp,s 的值,下界与上界之间的并非所有值都是可达的。本文考虑了 A,BA,B 可以不同的更一般情况。我们使用 Pollard 对 Cauchy-Davenport 定理的推广来导出加法三元组数目 r(A,B,B)r(A,B,B) 的界。与 A=BA=B 的情况相反,我们证明了从下界到上界之间的 r(A,B,B)r(A,B,B) 的每一个值都是可达的:当 BBZp\mathbb{Z}_ptt 个连续元素的区间时,即可达到每一个这样的值。

关键词

引用

@article{arxiv.2405.04638,
  title  = {Additive triples in groups of odd prime order},
  author = {Sophie Huczynska and Jonathan Jedwab and Laura Johnson},
  journal= {arXiv preprint arXiv:2405.04638},
  year   = {2024}
}

备注

10 pages