中文

初等 $p$-群中破坏算术级数的置换

数论 2017-01-17 v3 组合数学 群论

摘要

给定一个阿贝尔群 GG,自然要问是否存在 GG 的一个置换 π\pi 能“破坏”所有非平凡三项算术级数(APs),即对于满足 ba=cb0b-a = c-b \neq 0 的每个有序三元组 (a,b,c)G3(a,b,c) \in G^3,有 π(b)π(a)π(c)π(b)\pi(b) - \pi(a) \neq \pi(c) - \pi(b)。Hegarty 解决了无限群 GG 的这个问题,他证明 GG 存在 AP-破坏置换当且仅当 G/Ω2(G)G/\Omega_2(G)GG 有相同的基数,其中 Ω2(G)\Omega_2(G) 表示 GG 中所有阶整除 22 的元素组成的子群。然而,当 GG 为有限群时,目前仅得到部分结果。Hegarty 猜想若 G=Z/nZG = \mathbb{Z}/n\mathbb{Z} 且对所有 n2,3,5,7n \neq 2,3,5,7,则 GG 存在 AP-破坏置换,并且他与 Martinsson 一起证明了对于所有 n>1.4×1014n > 1.4 \times 10^{14} 的猜想。在本文中,我们证明若 pp 为素数且 kk 为正整数,则初等 pp-群 (Z/pZ)k(\mathbb{Z}/p\mathbb{Z})^k 存在 AP-破坏置换当且仅当 pp 为奇数且 (p,k)∉{(3,1),(5,1),(7,1)}(p,k) \not\in \{(3,1),(5,1), (7,1)\}

关键词

引用

@article{arxiv.1601.07541,
  title  = {Permutations that Destroy Arithmetic Progressions in Elementary $p$-Groups},
  author = {Noam D. Elkies and Ashvin Swaminathan},
  journal= {arXiv preprint arXiv:1601.07541},
  year   = {2017}
}

备注

10 pages