OFFSET
4,2
COMMENTS
The g.f. listed in Baril et al. has a mistake in the numerator: the factor (1 + 2*x) should be (1 - 2*x).
LINKS
Jean-Luc Baril, Pamela E. Harris, and José L. Ramírez, Flattened Catalan Words, arXiv:2405.05357 [math.CO], 2024. See p. 18.
Index entries for linear recurrences with constant coefficients, signature (9,-30,46,-33,9).
FORMULA
From Baril et al.: (Start)
G.f.: x^4*(1 - 2*x)/((1 - 3*x)^2*(1 - x)^3).
a(n) = (3^n*(2*n - 5) - 18*n^2 + 54*n - 27)/144. (End)
E.g.f.: (32 + exp(3*x)*(6*x - 5) - 9*exp(x)*(2*x^2 - 4*x + 3))/144.
a(n) - a(n-1) = A261064(n-3).
MATHEMATICA
LinearRecurrence[{9, -30, 46, -33, 9}, {1, 7, 33, 133, 496}, 28]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Stefano Spezia, May 15 2024
STATUS
approved