arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.07541math.NTmath.COmath.GR
收藏

初等$p$ -群中破坏等差数列的置换

Permutations that Destroy Arithmetic Progressions in Elementary $p$-Groups

Noam D. Elkies, Ashvin Swaminathan

摘要:

给定一个阿贝尔群$G$,自然会问是否存在$G$的置换$π$,它“破坏”所有非平凡的3项等差数列(AP),在这个意义上,对于满足$b-a = c-b \neq 0$的每个有序三元$(a,b,c) \in G^3$,$π(b) - π(a) \neq π(c) - π(b)$。Hegarty在无限群$G$中解决了这个问题,他证明了存在$G$的AP-破坏置换当且仅当$G/Ω_2(G)$与$G$具有相同的基数,其中$Ω_2(G)$表示$G$中所有元素的子群,其阶划分$2$。然而,在$G$是有限的情况下,迄今为止只得到了部分结果。Hegarty证明了$G$的AP破坏置换存在,如果对所有$n \neq 2,3,5,7$都有$G = \mathbb{Z}/n\mathbb{Z}$,并且他和Martinsson一起证明了对所有$n > 1.4 \times 10^{14}$的猜想。本文证明了:若$p$是素数,$k$是正整数,则初等$p$ -群$(\mathbb{Z}/p\mathbb{Z})^k$存在AP-破坏置换当且仅当$p$是奇数,且$(p,k) \not\in \{(3,1),(5,1), (7,1)\}$ .

英文摘要:

Given an abelian group $G$, it is natural to ask whether there exists a permutation $π$ of $G$ that "destroys" all nontrivial 3-term arithmetic progressions (APs), in the sense that $π(b) - π(a) \neq π(c) - π(b)$ for every ordered triple $(a,b,c) \in G^3$ satisfying $b-a = c-b \neq 0$. This question was resolved for infinite groups $G$ by Hegarty, who showed that there exists an AP-destroying permutation of $G$ if and only if $G/Ω_2(G)$ has the same cardinality as $G$, where $Ω_2(G)$ denotes the subgroup of all elements in $G$ whose order divides $2$. In the case when $G$ is finite, however, only partial results have been obtained thus far. Hegarty has conjectured that an AP-destroying permutation of $G$ exists if $G = \mathbb{Z}/n\mathbb{Z}$ for all $n \neq 2,3,5,7$, and together with Martinsson, he has proven the conjecture for all $n > 1.4 \times 10^{14}$. In this paper, we show that if $p$ is a prime and $k$ is a positive integer, then there is an AP-destroying permutation of the elementary $p$-group $(\mathbb{Z}/p\mathbb{Z})^k$ if and only if $p$ is odd and $(p,k) \not\in \{(3,1),(5,1), (7,1)\}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑