A306316 Number of length-n binary words such that every conjugate (cyclic shift) is rich.

2, 4, 8, 16, 32, 64, 128, 224, 404, 684, 1124, 1732, 2680, 4078, 6338, 9072, 13160, 18502, 26830, 36936, 51850, 70228, 97246, 129940, 178782, 235980, 320858, 419190, 563936, 732472, 979602, 1262128

Offset

1,1

Comments

A length-n word is rich if it contains, as contiguous subwords, n nonempty palindromes.

Links

Table of n, a(n) for n=1..32.

Crossrefs

Cf. A216264.

Sequence in context: A089889 A297526 A229617 * A275061 A230177 A216264

Adjacent sequences: A306313 A306314 A306315 * A306317 A306318 A306319

Keyword

nonn,more

Author

Jeffrey Shallit, Feb 06 2019

Extensions

a(19)-a(32) from Lars Blomberg, Feb 13 2019

Status

approved