A294767 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A294767

Number of permutations of [n] avoiding {4213, 1432, 1324}.

1, 1, 2, 6, 21, 74, 249, 797, 2451, 7318, 21380, 61449, 174378, 489827, 1364499, 3774779, 10381722, 28410568, 77414615, 210156558, 568645563, 1534219643, 4128788739, 11085822020, 29704820778, 79449163033, 212145068252, 565621458225, 1506010540935, 4004905219913

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

LINKS

Table of n, a(n) for n=0..29.

D. Callan, T. Mansour, Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns, arXiv:1705.00933 [math.CO] (2017), Table 2 No 122.

Index entries for linear recurrences with constant coefficients, signature (8,-25,40,-36,17,-3).

MAPLE

-(5*x^5-19*x^4+25*x^3-19*x^2+7*x-1)/((x-1)*(x^2-3*x+1)*(3*x^3-5*x^2+4*x-1)) ;

taylor(%, x=0, 40) ;

gfun[seriestolist](%) ;

CROSSREFS