|
|
A116844
|
|
Number of permutations of length n which avoid the patterns 231, 12345.
|
|
1
|
|
|
1, 1, 2, 5, 14, 41, 116, 302, 715, 1549, 3106, 5831, 10352, 17525, 28484, 44696, 68021, 100777, 145810, 206569, 287186, 392561, 528452, 701570, 919679, 1191701, 1527826, 1939627, 2440180, 3044189, 3768116, 4630316, 5651177, 6853265, 8261474, 9903181, 11808406
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
a(n) is the number of Dyck n-paths (A000108) with <= 4 peaks. So a(n) is the sum of columns 1,2,3,4 in the Narayana triangle A001263. - David Callan, Jul 03 2006
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -(4*x^6 - 8*x^5 + 21*x^4 - 23*x^3 + 16*x^2 - 6*x + 1)/(x-1)^7.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|