login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A225189 List of minimal palindromic words over {1,2} that begin with 1, and have lengths 1, 2, 3, .... 2
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 08:13 EDT 2019. Contains 327214 sequences. (Running on oeis4.)