A307466 Number of Catalan words of length n avoiding the pattern 210.

1, 1, 2, 5, 14, 41, 121, 355, 1032, 2974, 8509, 24210, 68595, 193753, 546041, 1536358, 4317652, 12123685, 34021810, 95431301, 267601625, 750221859, 2102913404, 5893910702, 16517729313, 46288368894, 129710571239, 363467837569, 1018468044881, 2853791650010

Offset: 0

Author

R. J. Mathar, Apr 09 2019

Keywords

• nonn
• easy

Links

• J.-L. Baril, S. Kirgizov, V. Vanjovszki, Descent distribution on Catalan words avoiding a pattern of length at most three, Disc. Math. 341 (2018) 2608-2615, Table 2.
• Index entries for linear recurrences with constant coefficients, signature (6,-11,5,2).

Programs

Maple

(1-5*x+7*x^2-x^3-x^4)/(1-2*x)/(1-4*x+3*x^2+x^3) ;
taylor(%,x=0,30) ;
gfun[seriestolist](%) ;

Formula

a(n) = A215404(n+2) -2*A215404(n+1) - A215404(n) -2^(n-1), n>0.

G.f.: (1-5*x+7*x^2-x^3-x^4)/(1-2*x)/(1-4*x+3*x^2+x^3) .