OFFSET
0,3
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
D. Callan, T. Mansour, Enumeration of small Wilf Classes avoiding 1342 and two other 4-letter patterns, arXiv:1708.00832 (2017). Table 1 No 90.
Index entries for linear recurrences with constant coefficients, signature (12,-61,172,-296,322,-221,92,-21,2).
FORMULA
O.g.f.: (1 - 11*x + 51*x^2 - 129*x^3 + 195*x^4 - 183*x^5 + 104*x^6 - 30*x^7 + 3*x^8) / ((1 - x)^4*(1 - 2*x)*(1 - 3*x + x^2)^2).
a(n) = 12*a(n-1) - 61*a(n-2) + 172*a(n-3) - 296*a(n-4) + 322*a(n-5) - 221*a(n-6) + 92*a(n-7) - 21*a(n-8) + 2*a(n-9) for n>8. - Colin Barker, Nov 07 2017
MAPLE
p := 1-11*x+51*x^2-129*x^3+195*x^4-183*x^5+104*x^6-30*x^7+3*x^8 ;
q := (1-x)^4*(1-2*x)*(1-3*x+x^2)^2 ;
taylor(p/q, x=0, 40) ;
gfun[seriestolist](%) ;
PROG
(PARI) Vec((1 - 11*x + 51*x^2 - 129*x^3 + 195*x^4 - 183*x^5 + 104*x^6 - 30*x^7 + 3*x^8) / ((1 - x)^4*(1 - 2*x)*(1 - 3*x + x^2)^2) + O(x^30)) \\ Colin Barker, Nov 07 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
R. J. Mathar, Nov 07 2017
STATUS
approved