REVIEW 2 cited by
The Period of Ducci Cycles on $\mathbb{Z}_{2^l}$ for Tuples of Length $2^k$
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
abstract
Let the Ducci function $D: \mathbb{Z}_m^n \to \mathbb{Z}_m^n$ be defined as \[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)\] and let the Ducci sequence of $\mathbf{u}$ be the sequence $\{D^{\alpha}(\mathbf{u})\}_{\alpha=0}^{\infty}$. %In this paper, we will prove that if $n,m$ are powers of $2$, then repeatedly applying $D$ will eventually result in $(0,0,...,0)$, as well as establish an upper bound for how many iterations it will take for this to happen. In this paper, we will provide another proof that for $n=2^k$ and $m=2^l$, that all Ducci sequences will end in $(0,0,...,0)$ and additionally prove that this will happen in at most $2^{k-1}(l+1)$ iterations of $D$.
Forward citations
Cited by 2 Pith papers
-
Values of Ducci Periods for Sequences on $\mathbb{Z}_m^n$
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.
-
Examining $H$-Closed Ducci Sequences on $\mathbb{Z}_m^n$
The authors prove that for several families of moduli, cyclically shifting the starting tuple does not change its Ducci cycle, and they tabulate many more such cases.
Discussion (0). Continue with ORCID to comment.