Pith. sign in

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

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Let $D: \mathbb{Z}_m^n \to \mathbb{Z}_m^n$ be defined so \[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$ is known as the Ducci function and for $\mathbf{u} \in \mathbb{Z}_m^n$, $\{D^{\alpha}(\mathbf{u})\}_{\alpha=0}^{\infty}$ is the Ducci sequence of $\mathbf{u}$. Every Ducci sequence enters a cycle because $\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 $\mathbb{Z}_m^n$ to enter its cycle when $n$ is even.

citation-role summary

background 1

citation-polarity summary

fields

math.NT 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Values of Ducci Periods for Sequences on $\mathbb{Z}_m^n$

math.NT · 2025-02-05 · conditional · novelty 6.0

For n=m=p prime, the only Ducci periods are 1, the order of 2 modulo p (for constant tuples), and p times that order; for n=3 and m odd prime, all non-exceptional tuples realize the maximum period.

citing papers explorer

Showing 1 of 1 citing paper.

  • Values of Ducci Periods for Sequences on $\mathbb{Z}_m^n$ math.NT · 2025-02-05 · conditional · none · ref 14 · internal anchor

    For n=m=p prime, the only Ducci periods are 1, the order of 2 modulo p (for constant tuples), and p times that order; for n=3 and m odd prime, all non-exceptional tuples realize the maximum period.