|
| |
|
|
A036075
|
|
Sorting numbers.
|
|
7
| |
|
|
1, 2, 10, 70, 602, 6078, 70402, 917830, 13253002, 209350350, 3584098770, 66012131222, 1300004931162, 27232369503902, 604103160535330, 14136908333006822, 347827448896896554, 8971450949011952494
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
REFERENCES
| T. S. Motzkin, Sorting numbers for cylinders and other classification numbers, in Combinatorics, Proc. Symp. Pure Math. 19, AMS, 1971, pp. 167-176.
T. S. Motzkin, Sorting numbers ...: for a link to this paper see A000262.
|
|
|
LINKS
| Index entries for sequences related to sorting
|
|
|
FORMULA
| E.g.f.: exp((exp(p*x)-p-1)/p+exp(x)) for p=5.
|
|
|
MATHEMATICA
| u[0, j_]:=1; u[k_, j_]:=u[k, j]=Sum[Binomial[k-1, i-1]Plus@@(u[k-i, j]#^(i-1)&/@Divisors[j]), {i, k}]; Table[u[n, 5], {n, 0, 12}] [From Wouter Meeussen (wouter.meeussen(AT)pandora.be), Dec 06 2008]
|
|
|
CROSSREFS
| Cf. A001861, A002872-A002875, A036074, ...
u[n,j] generates for j=1, A000110 Bell numbers; j=2, A002872 "Sorting numbers"; j=3, A002874 "Sorting numbers"; j=4, A141003 (Mathar); j=5, A036075 "Sorting numbers"; j=6, A141004 (Mathar); j=7, A036077 "Sorting numbers" [From Wouter Meeussen (wouter.meeussen(AT)pandora.be), Dec 06 2008]
Sequence in context: A166076 A051405 A005568 * A123881 A089845 A104602
Adjacent sequences: A036072 A036073 A036074 * A036076 A036077 A036078
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
