A249508 Lengths of complete iterations (direct and reverse branches) of the Kolakoski sequence A000002.

2, 4, 5, 8, 10, 14, 17, 24, 28, 38, 45, 60, 70, 92, 107, 141, 163, 214, 248, 324, 375, 489, 565, 736, 850, 1107, 1278, 1663, 1920, 2495, 2880, 3742, 4317, 5612, 6474, 8415, 9710, 12626, 14567, 18941, 21857, 28415, 32789, 42629, 49187, 63953, 73793, 95944, 110710, 143946, 166097

Offset

1,1

Comments

See comments in A249507 for a description of iterated words in the Kolakoski sequence.

Links

Jean-Christophe Hervé, Table of n, a(n) for n = 1..65

Formula

a(2n+1) = A054352(n+1) + A054352(n) - 1;

a(2n+2) = A054352(n+2) + A054352(n) - 1.

Example

The OK sequence begins as (highlighting an iteration of length 10): 122112-1221221121-1221211.., where iterations of length 2, 4, 5 and 8 can also be seen.

Crossrefs

Cf. A000002, A054351, A054352, A249093, A249094, A249507.

Sequence in context: A182195 A092265 A262937 * A163295 A101274 A363446

Adjacent sequences: A249505 A249506 A249507 * A249509 A249510 A249511

Keyword

nonn

Author

Jean-Christophe Hervé, Oct 30 2014

Status

approved