A370729 a(n) is the number of distinct length-n blocks occurring in the characteristic sequence of A228082.

1, 2, 3, 5, 8, 11, 17, 24, 35, 51, 71

Offset

0,2

Comments

The characteristic sequence is the sequence (b(n)) where b(n) = 1 if n occurs in A228082, and 0 otherwise. The number of distinct length-n blocks is also called the "factor complexity" or "subword complexity" of (b(n)).

Links

Table of n, a(n) for n=0..10.

Example

For n = 4, the only blocks that occur are {0101, 0110, 0111, 1010, 1011, 1101, 1110, 1111}, so a(4) = 8.

Crossrefs

Cf. A228082.

Sequence in context: A131787 A091498 A227562 * A000511 A263710 A135908

Adjacent sequences: A370726 A370727 A370728 * A370730 A370731 A370732

Keyword

nonn,base,more,hard

Author

Jeffrey Shallit, Feb 28 2024

Status

approved