English

The Maximum Length for Ducci Sequences on $\mathbb{}Z_m^n$ when $n$ is Even

Number Theory 2024-10-25 v1 Group Theory

Abstract

Let D:ZmnZmnD: \mathbb{Z}_m^n \to \mathbb{Z}_m^n be defined so 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). DD is known as the Ducci function and for uZmn\mathbf{u} \in \mathbb{Z}_m^n, {Dα(u)}α=0\{D^{\alpha}(\mathbf{u})\}_{\alpha=0}^{\infty} is the Ducci sequence of u\mathbf{u}. Every Ducci sequence enters a cycle because Zmn\mathbb{Z}_m^n is finite. In this paper, we aim to establish an upper bound for how long it will take for a Ducci sequence in Zmn\mathbb{Z}_m^n to enter its cycle when nn is even.

Cite

@article{arxiv.2410.18204,
  title  = {The Maximum Length for Ducci Sequences on $\mathbb{}Z_m^n$ when $n$ is Even},
  author = {Mark L. Lewis and Shannon M. Tefft},
  journal= {arXiv preprint arXiv:2410.18204},
  year   = {2024}
}
R2 v1 2026-06-28T19:33:24.428Z