|
|
A116816
|
|
Number of permutations of length n which avoid the patterns 2314, 3124, 4312.
|
|
0
|
|
|
1, 2, 6, 21, 75, 260, 869, 2817, 8920, 27745, 85113, 258256, 776717, 2319093, 6882432, 20321017, 59738793, 174960544, 510756501, 1486819229, 4317417984, 12509488161, 36175413601, 104433440896, 301022300573, 866485007957
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: A(x) = -{(2x^5-9x^4+14x^3-14x^2+6x-1)x}/{(x-1)(x^2-3x+1)(2x^3-4x^2+4x-1)}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|