Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006128
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006128 Total number of parts in all partitions of n. Also, sum of largest parts of all partitions of n.
(Formerly M2552)
+0
33
0, 1, 3, 6, 12, 20, 35, 54, 86, 128, 192, 275, 399, 556, 780, 1068, 1463, 1965, 2644, 3498, 4630, 6052, 7899, 10206, 13174, 16851, 21522, 27294, 34545, 43453, 54563, 68135, 84927, 105366, 130462, 160876, 198014, 242812, 297201, 362587, 441546, 536104, 649791, 785437, 947812, 1140945, 1371173, 1644136, 1968379, 2351597, 2805218, 3339869, 3970648, 4712040, 5584141, 6606438, 7805507, 9207637 (list; graph; listen)
OFFSET

0,3

COMMENT

a(n) = degree of Kac determinant at level n as polynomial in the conformal weight (called h). (Cf. C. Itzykson and J.-M. Drouffe, Statistical Field Theory, Vol. 2, p. 533, eq.(98); reference p. 643, Cambridge University Press, (1989)) - comment from Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de)

Also the number of one-element transitions from the integer partitions of n to the partitions of n-1 for labeled parts with the assumption that from any part z > 1 one can take an element of amount 1 in one way only. That means z is composed of z unlabeled parts of amount 1, i.e. z = 1 + 1 + ... + 1. E.g. for n=3 to n=2 we have A006218(3) = 6 and [111] --> [11], [111] --> [11], [111] --> [11], [12] --> [11], [12] --> [2], [3] --> [2]. For the case of z composed by labeled elements, z = 1_1 + 1_2 + ... + 1_z, refer to A066186. - Thomas Wieder (wieder.thomas(AT)t-online.de), May 20 2004

Number of times a derivative of any order (not 0 of course) appears when expanding the n-th derivative of 1/f(x). For instance (1/f(x))'' = (2 f'(x)^2-f(x) f''(x)) / f(x)^3 which makes a(2) = 3 (by counting k times the k-th power of a derivative). - Thomas Baruchel (baruchel(AT)users.sourceforge.net), Nov 07 2005

Starting with offset 1, = the partition triangle A008284 * [1, 2, 3,...]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Feb 13 2008

REFERENCES

Erdos, Paul and Lehner, Joseph, The distribution of the number of summands in the partitions of a positive integer, Duke Math. J. 8, (1941). 335-345.

Kessler, I., and Livingston, M., The expected number of parts in a partition of n, Monatsh. Math. 81 (1976), no. 3, 203-212.

LINKS

T. D. Noe, Table of n, a(n) for n=0..1000

FORMULA

G.f.: Sum n*x^n Product 1/(1-x^k); k = 1..n; n=1..inf.

G.f.: Sum x^k/(1-x^k); k=1..inf * Product 1/(1-x^m); m=1..inf.

a(n) = Sum of the number of divisors of m * partitions of n-m; m=1..n.

MAPLE

g:=sum(n*x^n*product(1/(1-x^k), k=1..n), n=1..60);

MATHEMATICA

f[n_] := Sum[DivisorSigma[0, m] PartitionsP[n - m], {m, 1, n}]; Table[ f[n], {n, 0, 41}]

CoefficientList[ Series[ Sum[n*x^n*Product[1/(1 - x^k), {k, n}], {n, 100}], {x, 0, 100}], x]

PROGRAM

(PARI) f(n)= {local(v, i, k, s, t); v=vector(n, k, 0); v[n]=2; t=0; while(v[1]<n, i=2; while(v[i]==0, i++); v[i]--; s=sum(k=i, n, k*v[k]); while(i>1, i--; s+=i*(v[i]=(n-s)\i)); t+=sum(k=1, n, v[k])); t } (Thomas Baruchel (baruchel(AT)users(AT)sourceforge.net), Nov 07 2005)

CROSSREFS

a(n) = sum(k*A008284(n, k), k=1..n).

Cf. A093694, A066186, A000070.

Cf. A008284.

Sequence in context: A001975 A096220 A034333 this_sequence A079983 A028926 A038577

Adjacent sequences: A006125 A006126 A006127 this_sequence A006129 A006130 A006131

KEYWORD

nonn,easy,nice

AUTHOR

njas, clm

page 1

Search completed in 0.003 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 December 4 15:51 EST 2008. Contains 151308 sequences.


AT&T Labs Research