OFFSET
0,2
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000 [a(0)=1 prepended by Georg Fischer, 03 Dec 2019]
G. Fici and L. Q. Zamboni, On the least number of palindromes contained in an infinite word, arXiv:1301.3376 [cs.DM], 2013.
G. Fici and L. Q. Zamboni, On the least number of palindromes contained in an infinite word, Theoret. Comput. Sci. 481 (2013), 1-8.
Lukas Fleischer, Jeffrey Shallit, Words With Few Palindromes, Revisited, arxiv preprint arXiv:1911.12464 [cs.FL], November 27 2019.
Index entries for linear recurrences with constant coefficients, signature (0,0,1,1).
FORMULA
a(n) = a(n-3) + a(n-4) for n >= 9.
Equal to 6*A164317(n) for n >= 5.
G.f.: (1 + 3*x + 9*x^2 + 26*x^3 + 77*x^4 + 30*x^5 + 18*x^6 - 42*x^7 - 45*x^8) / (1 - x^3 - x^4). - Colin Barker, Nov 02 2019
EXAMPLE
For n=6 the examples are 001200, 001201, 010210, 011201, 012001, 012010, 012011, 012012, 012201 under permutation of the letters.
PROG
(PARI) Vec((1 + 3*x + 9*x^2 + 26*x^3 + 77*x^4 + 30*x^5 + 18*x^6 - 42*x^7 - 45*x^8) / (1 - x^3 - x^4) + O(x^40)) \\ \\ Colin Barker, Nov 02 2019; adapted to a(0)=1 by_Georg Fischer_, Dec 03 2019
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Jeffrey Shallit, Nov 02 2019
EXTENSIONS
a(0) = 1 prepended by Jeffrey Shallit, Dec 02 2019
STATUS
approved