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

Author

Jeffrey Shallit, Feb 28 2024

Keywords

• nonn
• base
• more
• hard

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)).

Examples

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

Crossrefs

Cf. A228082.