A111944 Number of different lengths of cycles for vectors of length n under the Ducci map.

1, 1, 2, 1, 2, 3, 2, 1, 3, 3, 2, 4, 2, 3, 4, 1, 3, 5, 2, 4, 5, 3, 2, 5, 3, 3, 4, 4, 2, 7, 2, 1, 4, 5, 6, 7, 2, 3, 6, 5, 3, 9, 2, 4, 9, 3, 2, 6, 3, 5, 4, 4, 2, 7, 6, 5, 4, 3, 2, 10, 2, 3, 6, 1, 5, 7, 2, 7, 6, 11, 2, 9, 3, 3, 7, 4, 6, 11, 2, 6, 5, 5, 2, 13, 6, 3, 5, 5, 2, 17, 5, 4, 6, 3, 6, 7, 3, 5, 7, 7

Offset: 1

Author

N. J. A. Sloane, Nov 27 2005

Keywords

• nonn

Comments

Total number of cycles is given by A135547.

Links

• Max Alekseyev, Table of n, a(n) for n = 1..420
• N. J. Calkin, J. G. Stevens, D. M. Thomas, A characterization for the lengths of cycles of the n-number Ducci game, Fib. Q. 43(1), 2005, 53-59.

Crossrefs

Cf. A038553.

Extensions

Terms a(1), a(2), and a(41) onward from Max Alekseyev, Oct 12 2013