$\mathbb{Z}_m^n$ 上的 Ducci 序列及 $n$ 为奇数时的最大长度
数论
2024-08-30 v2 群论
摘要
定义 Ducci 函数 D:Zmn→Zmn 使得 D(x1,x2,...,xn)=(x1+x2modm,x2+x3modm,...,xn+x1modm). 称 {Dα(u)}α=0∞ 为 u 的 Ducci 序列。由于 Zmn 是有限的,每个 Ducci 序列最终都会进入一个循环。在本文中,我们将证明如果 n 为奇数且 m=2lm1(其中 m1 为奇数),则 Ducci 序列进入其循环所需的最长迭代次数为 l 次。此外,我们将证明 Zmn 中循环内所有元组的集合为 {(x1,x2,...,xn)∈Zmn∣x1+x2+⋯+xn≡0mod2l}。
引用
@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}
}