中文

矩阵模式的流行差

组合数学 2022-06-03 v1

摘要

以下组合猜想自然源于 Ackelsberg、Bergelson 与 Best 近期的遍历论工作。设 M1M_1M2M_2k×kk\times k 整数矩阵,GG 为阶 NN 的有限阿贝尔群,AGkA\subseteq G^kAαNk|A|\ge\alpha N^k。若 M1M_1M2M_2M1M2M_1-M_2M1+M2M_1+M_2 均为 GkG^k 的自同构,是否存在流行差 dGk{0}d \in G^k\setminus\{0\} 使得 #{xGk:x,x+M1d,x+M2d,x+(M1+M2)dA}(α4o(1))Nk.\#\{x \in G^k: x, x+M_1d, x+M_2d, x+(M_1+M_2)d \in A\} \ge (\alpha^4-o(1))N^k. 我们证明该猜想一般不成立,但在 G=FpnG = \mathbb{F}_p^npp 为奇素数、并附加谱条件——即 M1M21M_1M_2^{-1} 的特征值(在 Fp\overline{\mathbb{F}}_p 上)中没有一对互为相反——时成立。特别地,“旋转正方形”模式不满足该特征值条件,我们给出了 (F5n)2(\mathbb{F}_5^n)^2 中正密度集合的构造,使该模式无非平凡流行差。这与三点模式形成惊人对比,后者我们在所有紧阿贝尔群上处理且不需要附加谱条件。

关键词

引用

@article{arxiv.2102.01684,
  title  = {Popular differences for matrix patterns},
  author = {Aaron Berger and Ashwin Sah and Mehtaab Sawhney and Jonathan Tidor},
  journal= {arXiv preprint arXiv:2102.01684},
  year   = {2022}
}

备注

24 pages