|
|
A001252
|
|
Number of permutations of order n with the length of longest run equal to 4.
(Formerly M2092 N0827)
|
|
11
|
|
|
0, 0, 0, 2, 16, 134, 1164, 10982, 112354, 1245676, 14909340, 191916532, 2646100822, 38932850396, 609137502242, 10101955358506, 177053463254274, 3270694371428814, 63524155236581118, 1294248082658393546, 27604013493657933856, 615135860462018980316
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
REFERENCES
|
F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 262. (Terms for n>=13 are incorrect.)
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
a(n) ~ c * d^n * n!, where d = 0.9856086571158818186406473023... and c = 1.057499715221728926169821281... - Vaclav Kotesovec, Aug 18 2018
|
|
MATHEMATICA
|
length = 4;
g[u_, o_, t_] := g[u, o, t] = If[u+o == 0, 1, Sum[g[o + j - 1, u - j, 2], {j, 1, u}] + If[t<length, Sum[g[u + j - 1, o - j, t+1], {j, 1, o}], 0]];
b[u_, o_, t_] := b[u, o, t] = If[t == length, g[u, o, t], Sum[b[o + j - 1, u - j, 2], {j, 1, u}] + Sum[b[u + j - 1, o - j, t + 1], {j, 1, o}]];
a[n_] := Sum[b[j - 1, n - j, 1], {j, 1, n}];
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|