Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #34 Sep 24 2019 15:10:05
%S 1,1,3,1,15,6,7,1,63,30,341,12,819,14,15,1,255,126,9709,60,63,682,
%T 2047,24,25575,1638,13797,28,475107,30,31,1,1023,510,4095,252,3233097,
%U 19418,4095,120,41943,126,5461,1364,4095,4094,8388607,48,2097151,51150,255,3276,3556769739,27594,1048575
%N Maximum cycle length in differentiation digraph for n-bit binary sequences.
%C Length of longest cycle for vectors of length n under the Ducci map.
%C Also, the period of polynomial (x+1)^n+1 over GF(2) (cf. A046932). - _Max Alekseyev_, Oct 12 2013
%D Simmons, G. J., The structure of the differentiation digraphs of binary sequences. Ars Combin. 35 (1993), A, 71-88. Math. Rev. 95f:05052.
%H Max Alekseyev, <a href="/A038553/b038553.txt">Table of n, a(n) for n = 1..2458</a>
%H Florian Breuer, Igor E. Shparlinski, <a href="https://arxiv.org/abs/1909.04462">Lower bounds for periods of Ducci sequences</a>, arXiv:1909.04462 [math.NT], 2019.
%H N. J. Calkin, J. G. Stevens, D. M. Thomas, <a href="http://www.fq.math.ca/Papers1/43-1/paper43-1-7.pdf">A characterization for the lengths of cycles of the n-number Ducci game</a>, Fib. Q., 43 (No. 1, 2005), 53-59.
%H O. N. Karpenkov, <a href="http://arxiv.org/abs/math/0611940">On examples of difference operators for {0,1}-valued functions over finite sets</a>, Funct. Anal. Other Math. 1 (2006), 175-180. [Gives incorrect value 4095 for a(46).]
%Y Cf. A111944, A135547
%K nonn
%O 1,3
%A _N. J. A. Sloane_.
%E Entry revised by _N. J. A. Sloane_, Jun 19 2006, Feb 24 2008
%E a(46) corrected, terms a(51) onward and b-file added by _Max Alekseyev_, Oct 12 2013
%E b-file extended by _Max Alekseyev_, Sep 24 2019