Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A036077
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A036077 Sorting numbers. +0
7
1, 2, 12, 106, 1144, 14434, 209736, 3451290, 63194936, 1269555762, 27700698344, 651497885482, 16414347638936, 440651469115394, 12546081858835528, 377328994871025210, 11946046637611280120 (list; graph; listen)
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 this_sequence A080446 A055897 A052563

Adjacent sequences: A036074 A036075 A036076 this_sequence A036078 A036079 A036080

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research