|
| |
|
|
A038553
|
|
Maximum cycle length in differentiation digraph for n-bit binary sequences.
|
|
3
| |
|
|
1, 1, 3, 1, 15, 6, 7, 1, 63, 30, 341, 12, 819, 14, 15, 1, 255, 126, 9709, 60, 63, 682, 2047, 24, 25575, 1638, 13797, 28, 475107, 30, 31, 1, 1023, 510, 4095, 252, 3233097, 19418, 4095, 120, 41943, 126, 5461, 1364, 4095, 4095, 8388607, 48, 2097151, 51150
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| Length of longest cycle for vectors of length n under the Ducci map.
|
|
|
REFERENCES
| N. J. Calkin, J. G. Stevens and D. M. Thomas, A characterizaytion for the lengths of cycles of the n-number Ducci game, Fib. Q., 43 (No. 1, 2005), 53-59.
O. N. Karpenkov, On examples of difference operators ..., Funct. Anal. Other Math., 1 (2006), 175-180.
Simmons, G. J., The structure of the differentiation digraphs of binary sequences. Ars Combin. 35 (1993), A, 71-88. Math. Rev. 95f:05052.
|
|
|
CROSSREFS
| Cf. A111944.
Sequence in context: A089463 A136231 A113389 * A135896 A134144 A035342
Adjacent sequences: A038550 A038551 A038552 * A038554 A038555 A038556
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| Entry revised by N. J. A. Sloane (njas(AT)research.att.com), Jun 19 2006, Feb 24 2008
|
| |
|
|
