|
| |
|
|
A036077
|
|
Sorting numbers.
|
|
7
| |
|
|
1, 2, 12, 106, 1144, 14434, 209736, 3451290, 63194936, 1269555762, 27700698344, 651497885482, 16414347638936, 440651469115394, 12546081858835528, 377328994871025210, 11946046637611280120
(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=7.
|
|
|
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, 7], {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: A125031 A085867 A141133 * A184975 A080446 A177409
Adjacent sequences: A036074 A036075 A036076 * A036078 A036079 A036080
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
