|
|
A116727
|
|
Number of permutations of length n which avoid the patterns 321, 2134, 3412.
|
|
1
|
|
|
1, 2, 5, 12, 22, 32, 42, 52, 62, 72, 82, 92, 102, 112, 122, 132, 142, 152, 162, 172, 182, 192, 202, 212, 222, 232, 242, 252, 262, 272, 282, 292, 302, 312, 322, 332, 342, 352, 362, 372, 382, 392, 402, 412, 422, 432, 442, 452, 462, 472, 482, 492, 502, 512, 522
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x*(1 + 2*x^2 + 4*x^3 + 3*x^4) / (1 - x)^2.
a(n) = 2*a(n-1) - a(n-2) for n=5. - Colin Barker, Oct 24 2017
|
|
MATHEMATICA
|
|
|
PROG
|
(PARI) Vec(x*(1 + 2*x^2 + 4*x^3 + 3*x^4) / (1 - x)^2 + O(x^70)) \\ Colin Barker, Oct 24 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|