Pith. sign in

REVIEW 1 cited by

Ducci on $\mathbb{Z}_m^n$ and the Maximum Length for $n$ Odd

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2403.05319 v2 pith:3A2Q4LLJ submitted 2024-03-08 math.NT math.GR

classification math.NTmath.GR
keywords mathbbduccitextwillcyclesequencealphaenter
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Define the Ducci function $D: \mathbb{Z}_m^n \to \mathbb{Z}_m^n$ 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).\] Call $\{D^{\alpha}(\mathbf{u})\}_{\alpha=0}^{\infty}$ the Ducci sequence of $\mathbf{u}$. Because $\mathbb{Z}_m^n$ is finite, every Ducci sequence will enter a cycle. In this paper, we will prove that if $n$ is odd and $m=2^lm_1$ where $m_1$ is odd, then the longest it will take for a Ducci sequence to enter its cycle is $l$ iterations. Furthermore, we will prove the set of all tuples in a cycle for $\mathbb{Z}_m^n$ is $\{(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\}$.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

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

    math.NT 2025-02 conditional novelty 6.0 of 10

    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.

Pith tools