Examining $H$-Closed Ducci Sequences on $\mathbb{Z}_m^n$
Mark L. Lewis, Shannon M. Tefft

TL;DR
This paper investigates the behavior of Ducci sequences generated by a specific endomorphism on modular integer vectors, examining conditions under which these sequences share cycles when transformed by a cyclic permutation.
Contribution
It characterizes cases where vectors and their cyclic permutations have identical Ducci cycles, providing proofs for certain dimensions and moduli.
Findings
Identifies conditions for shared Ducci cycles under permutation.
Proves specific cases where cycle sharing is guaranteed.
Analyzes the structure of Ducci sequences on modular vector spaces.
Abstract
Let be an endomorphism on so that \[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).\] We call the sequence the Ducci sequence of , which always enters a cycle. Now let be an endomorphism on such that \[H(x_1, x_2, ..., x_n)=(x_2, x_3, ..., x_n, x_1).\] In this paper, we will talk about a few cases when and have the same Ducci cycle for , as well as prove a few cases of where this is guaranteed for every .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Mathematical Dynamics and Fractals · Stochastic processes and financial applications
