login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of length-n ternary squarefree strings having no occurrences of either 010 or 101.
2

%I #8 Dec 08 2019 04:43:46

%S 1,3,6,10,14,20,22,28,30,36,42,48,54,62,70,84,78,82,88,96,104,112,128,

%T 142,148,168,158,152,158,170,174,178,194,210,220,234,254,264,274,292,

%U 280,282,292,304,290,296,310,322,326,340,354,362,370,384,400,402,424

%N Number of length-n ternary squarefree strings having no occurrences of either 010 or 101.

%D A. Thue, Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske vid. Selsk. Skr. Mat. Nat. Kl. 1 (1912), 1-67. Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, editor, Universitetsforlaget, Oslo, 1977, pp. 413-478.

%H J. Berstel, <a href="http://www-igm.univ-mlv.fr/~berstel/Articles/1994ThueTranslation.pdf">Axel Thue's papers on repetitions in words: a translation</a>, Publications du Laboratoire de Combinatoire et d'Informatique Mathématique, Vol. 20, Université du Québec à Montréal, February 1995.

%Y Cf. A330257, A330258.

%K nonn

%O 0,2

%A _Jeffrey Shallit_, Dec 07 2019