|
Search: id:A038553
|
|
|
| A038553 |
|
Maximum cycle length in differentiation digraph for n-bit binary sequences. |
|
+0
4
|
|
| 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; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
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 this_sequence A135896 A134144 A035342
Adjacent sequences: A038550 A038551 A038552 this_sequence 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
|
|
|
Search completed in 0.002 seconds
|
