A332605 List of inequivalent extremal ternary words of length n over the alphabet {1,2,3}.

1231213231232123121323123, 12132123132131232132312132123132131232132, 13213123213231213212313213123213231213212, 121323123213121323123212313231232131213231232131, 12132312132123132131232123132312132123132131232131, 121321231321312132313213123213231213212313213121323132131232132, 123121323123212313231232131231321231213231232123132312321312313

Offset: 1

Author

N. J. A. Sloane, Mar 07 2020

Keywords

• nonn

Comments

Grytczuk et al. (2020) show that this sequence is infinite, and found the shortest such word, a(1). The other words shown here were found by Jeffrey Shallit (see A309623).

Links

• Jaroslaw Grytczuk, Hubert Kordulewski, and Artur Niewiadomski, Extremal Square-Free Words, Electronic J. Combinatorics, 27 (1), 2020, #1.48.

Crossrefs

The distinct lengths of these words are given in A309623.

Extensions

a(6)-a(7) from Michael S. Branicky, May 06 2022