|
%I #23 Apr 19 2022 17:47:22
%S 0,0,2,2,6,12,28,48,106,198,414,800,1644,3236,6546,12982,26130,52048,
%T 104404,208372,417390,833930,1669102,3336476,6675512,13347600,
%U 26700226,53393562,106797302,213580904,427181968,854336432,1708713470,3417372070,6834824970
%N Number of words of length n (n >= 1) over a two-letter alphabet having a minimal period of size n-2.
%H H. Harborth, <a href="http://gdz.sub.uni-goettingen.de/dms/resolveppn/?PPN=GDZPPN002189852">Endliche 0-1-Folgen mit gleichen Teilblöcken</a>, Journal für Mathematik, 271 (1974) 139-154.
%H Sean A. Irvine, <a href="https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a019/A019311.java">Java program</a> (github)
%e a(5) = 6 because we have: {0, 0, 1, 0, 0}, {1, 1, 0, 1, 1}, {0, 1, 0, 0, 1},
%e {0, 1, 1, 0, 1}, {1, 0, 0, 1, 0}, {1, 0, 1, 1, 0}. The first two words have autocorrelation polynomial equal to 1 + z^3 + z^4, the last four words have autocorrelation polynomial equal to 1 + z^4. - _Geoffrey Critzer_, Apr 13 2022
%Y Cf. A003000, A019310.
%K nonn
%O 1,3
%A _Jeffrey Shallit_
%E More terms from _Jeffrey Shallit_, Feb 20 2013
%E More terms from _Sean A. Irvine_, Jun 20 2021
|
