中文

$\mathbb{Z}_m^n$ 上的 Ducci 序列及 $n$ 为奇数时的最大长度

数论 2024-08-30 v2 群论

摘要

定义 Ducci 函数 D:ZmnZmnD: \mathbb{Z}_m^n \to \mathbb{Z}_m^n 使得 D(x1,x2,...,xn)=(x1+x2  mod  m,x2+x3  mod  m,...,xn+x1  mod  m).D(x_1,x_2, ...,x_n)=(x_1+x_2 \;\text{mod} \; m, x_2+x_3 \; \text{mod} \; m, ..., x_n+x_1 \; \text{mod} \; m).{Dα(u)}α=0\{D^{\alpha}(\mathbf{u})\}_{\alpha=0}^{\infty}u\mathbf{u} 的 Ducci 序列。由于 Zmn\mathbb{Z}_m^n 是有限的,每个 Ducci 序列最终都会进入一个循环。在本文中,我们将证明如果 nn 为奇数且 m=2lm1m=2^lm_1(其中 m1m_1 为奇数),则 Ducci 序列进入其循环所需的最长迭代次数为 ll 次。此外,我们将证明 Zmn\mathbb{Z}_m^n 中循环内所有元组的集合为 {(x1,x2,...,xn)Zmn    x1+x2++xn0  mod  2l}\{(x_1, x_2, ..., x_n) \in \mathbb{Z}_m^n \; \mid \; x_1+x_2+ \cdots +x_n \equiv 0 \; \text{mod} \; 2^l\}

关键词

引用

@article{arxiv.2403.05319,
  title  = {Ducci on $\mathbb{Z}_m^n$ and the Maximum Length for $n$ Odd},
  author = {Mark L. Lewis and Shannon M. Tefft},
  journal= {arXiv preprint arXiv:2403.05319},
  year   = {2024}
}