A225189 List of minimal palindromic words over {1,2} that begin with 1, and have lengths 1, 2, 3, ....

1, 12, 112, 122, 1122, 11122, 11212, 11222, 12122, 111222, 112122, 1111222, 1112122, 1112212, 1112222, 1121222, 1211222, 11112222, 11121222, 111112222, 111121222, 111122122, 111122212, 111122222, 111211222, 111212122, 111212222, 111221222, 111222122, 112111222, 112112222, 112121222, 121112222

Offset

1,2

Comments

These are words of length k which do not contain any (scattered) palindromic subsequence of length greater than ceiling(k/2).

Links

Lars Blomberg, Table of n, a(n) for n = 1..10000

S. Holub and K. Saari, On highly palindromic words, Discrete Applied Mathematics, 157 (2009) 953-959.

Crossrefs

Cf. A225368.

Sequence in context: A293872 A044344 A130838 * A044725 A265948 A016152

Adjacent sequences: A225186 A225187 A225188 * A225190 A225191 A225192

Keyword

nonn

Author

N. J. A. Sloane, May 06 2013

Extensions

Reordered terms into ascending order, Lars Blomberg, Dec 31 2016

Status

approved