cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A214216 List of minimal forbidden subwords of the Fibonacci word A003482.

This page as a plain text file.
%I A214216 #17 Apr 28 2020 09:21:50
%S A214216 22,111,21212,11211211,2121121211212,112112121121121211211,
%T A214216 2121121211211212112121121121211212,
%U A214216 1121121211211212112121121121211211212112121121121211211,21211212112112121121211211212112112121121211211212112121121121211211212112121121121211212
%N A214216 List of minimal forbidden subwords of the Fibonacci word A003482.
%C A214216 If S is one of the terms of this sequence, then no word RS can appear as a subword of A003482.
%C A214216 Or, make a list of all words in {1,2}* that do not appear as factors of A003482 and discard any word which has a shorter word on the list as a right factor.
%C A214216 All the terms are palindromes.
%C A214216 Complementing the first and last digits of each term gives (essentially) A214217.
%H A214216 A. de Luca, <a href="http://mathoverflow.net/questions/60514/subwords-of-the-fibonacci-word">Subwords of the Fibonacci word</a>, MathOverflow, April 9, 2011.
%H A214216 F. Mignosi, A. Restivo, M. Sciortino, <a href="http://dx.doi.org/10.1016/S0304-3975(00)00436-9">Words and forbidden factors</a>, WORDS (Rouen, 1999). Theoret. Comput. Sci. 273 (2002), no. 1-2, 99--117. MR1872445 (2002m:68096).
%F A214216 To get a(n), take A106750(n+2), delete last two digits, producing a palindrome P, say. Then a(n) = 1P1 if n is odd, or 2P2 if n is even.
%e A214216 A106750(3)=121 -> P=1 -> 111 = a(1).
%e A214216 A106750(4)=12112 -> P=121 -> 2121 = a(2).
%e A214216 A106750(5)=12112121 -> P=121121 -> 11211211 = a(3).
%Y A214216 Cf. A003842, A106750, A213975, A214217.
%K A214216 nonn
%O A214216 1,1
%A A214216 _N. J. A. Sloane_, Jul 10 2012