Cycles of sums of integers

Abstract: We study the period of the linear map

T : m a t h b b Z_{m}^{n} i g h t a r r o w m a t h b b Z_{m}^{n} : (a_{0}, d o t s, a_{n - 1}) m a p s t o (a_{0} + a_{1}, d o t s, a_{n - 1} + a_{0})

as a function of

m

and

n

, where

m a t h b b Z_{m}

stands for the ring of integers modulo

m

. Since this map is a variant of the Ducci sequence, several known results are adapted in the context of

T

. The main theorem of this paper states that the period modulo

m

can be deduced from the prime factorization of

m

and the periods of its prime factors. We also characterize the tuples that belong to a cycle when

m

is prime.

Recommendations

Cited in

(6)

This page was built for publication: Cycles of sums of integers