|
|
A116737
|
|
Number of permutations of length n which avoid the patterns 3412, 4123, 4321.
|
|
0
|
|
|
1, 2, 6, 21, 72, 246, 845, 2901, 9955, 34165, 117254, 402409, 1381046, 4739681, 16266344, 55825262, 191589456, 657525254, 2256593172, 7744512803, 26578773396, 91216996231, 313052083987, 1074378803719, 3687213319833
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: A(x) = {x(x^3+x^2+x-1)}/{-x^4+x^6+x^7+2x^3+x^2-x^5+3x-1}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|