English

Cycles of Sums of Integers

Number Theory 2023-04-18 v2 Combinatorics

Abstract

We study the period of the linear map T:ZmnZmn:(a0,,an1)(a0+a1,,an1+a0)T:\mathbb{Z}_m^n\rightarrow \mathbb{Z}_m^n:(a_0,\dots,a_{n-1})\mapsto(a_0+a_1,\dots,a_{n-1}+a_0) as a function of mm and nn, where Zm\mathbb{Z}_m stands for the ring of integers modulo mm. Since this map is a variant of the Ducci sequence, several known results are adapted in the context of TT. The main theorem of this paper states that the period modulo mm can be deduced from the prime factorization of mm and the periods of its prime factors. We also characterize the tuples that belong to a cycle when mm is prime.

Keywords

Cite

@article{arxiv.1905.01765,
  title  = {Cycles of Sums of Integers},
  author = {Bruno Dular},
  journal= {arXiv preprint arXiv:1905.01765},
  year   = {2023}
}