A372435 Length of the shortest binary string that contains all blocks of the form xx, where x is a length-n string.

4, 12, 24, 48

Offset

1,1

Links

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

Yu Hin Au, Generalized de Bruijn words for primitive words and powers, Discrete Math. 388 (2015), 2320-2331.

Example

For n = 1, a shortest string is 0011 (length 4).
For n = 2, a shortest string is 000010101111 (length 12).
For n = 3, a shortest string is 0000001001001101101111111 (length 24).
For n = 4, a shortest string is 000000001000100010101010110011001110111011111111 (length 48).

Crossrefs

Cf. A372434.

Sequence in context: A001209 A227587 A128624 * A321879 A328225 A192797

Adjacent sequences: A372432 A372433 A372434 * A372436 A372437 A372438

Keyword

nonn,more

Author

Jeffrey Shallit, Jul 03 2024

Status

approved