login
A294816
Number of permutations of [n] avoiding {1342, 2314, 4231}.
0
1, 1, 2, 6, 21, 75, 267, 951, 3407, 12309, 44867, 164891, 610347, 2273020, 8508804, 31991549, 120734511, 457129176, 1735730619, 6607223257, 25207606841, 96365703918, 369070368271, 1415863217868, 5439991258764, 20930861647331, 80638367290921, 311043531047557, 1201127506963082
OFFSET
0,3
LINKS
D. Callan, T. Mansour, Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns, arXiv:1705.00933 [math.CO] (2017), Table 1 No 180.
FORMULA
D-finite with recurrence n*(385609*n-2095145)*a(n) +(-5644101*n^2+36106145*n-27042972)*a(n-1) +(33091613*n^2-244146701*n+323980392)*a(n-2) +8*(-12573004*n^2+104897321*n-186239709)*a(n-3) +2*(86257019*n^2-797381679*n+1686603678)*a(n-4) +(-170919433*n^2+1719014757*n-4076783688)*a(n-5) +2*(48248905*n^2-521535307*n+1343951034)*a(n-6) +12*(-2413672*n^2+27798510*n-76388463)*a(n-7) +24*(75470*n-357743)*(2*n-15)*a(n-8) +8*(-44591*n+289284)=0. - R. J. Mathar, Mar 11 2025
MAPLE
C := (1-sqrt(1-4*x))/2/x ;
(1 -7*x +18*x^2 -22*x^3 +16*x^4 -6*x^5 +x^6 -(x -5*x^2 +8*x^3 -2*x^4 -2*x^5 +x^6)*C)/((1 -2*x)*(1 -x)^2*(1 -5*x +4*x^2 -x^3)) ;
taylor(%, x=0, 40) ;
gfun[seriestolist](%) ;
CROSSREFS
Sequence in context: A116823 A289597 A116743 * A263790 A247416 A105872
KEYWORD
nonn,easy
AUTHOR
R. J. Mathar, Nov 09 2017
STATUS
approved