login
Length of shortest prefix of the Kolakoski sequence K (A000002) containing all blocks of length n that appear in K.
2

%I #9 Nov 22 2017 01:15:07

%S 2,5,8,22,23,25,156,157,158,159,306,356,357,358,359,360,503,690,1432,

%T 1433,1434,1435,1436,1437,1438,3014,4507,6280,7726,7727,7728,7729,

%U 7730,7731,7732,7733,7734,7735,16857,16858,16859,30365,30366,30367,30368,30369,30370,30371,30372,30373,30374,30375

%N Length of shortest prefix of the Kolakoski sequence K (A000002) containing all blocks of length n that appear in K.

%e The Kolakoski sequence contains 10 distinct blocks of length 4; the last to appear is 2121, which appears for the first time beginning at position 19 of K (indexing starting at position 1), so a prefix of length 22 contains all 10 length-4 subwords.

%Y Cf. A000002, A007782, A283511.

%K nonn

%O 1,1

%A _Jeffrey Shallit_, Mar 09 2017