OFFSET
0,3
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Jean-Luc Baril, Sergey Kirgizov and Vincent Vajnovszki, Descent distribution on Catalan words avoiding a pattern of length at most three, arXiv:1803.06706 [math.CO], 2018.
Index entries for linear recurrences with constant coefficients, signature (1,3,9,28,-37,-54,-37,25,10,-1)
FORMULA
G.f.: -(4*x^9-40*x^7-32*x^6-3*x^5+34*x^4+9*x^3+2*x^2-1) / (x^10 -10*x^9 -25*x^8 +37*x^7 +54*x^6 +37*x^5 -28*x^4 -9*x^3 -3*x^2 -x +1).
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Aug 23 2022
STATUS
approved