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
35
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

Starting with offset 1 equals A000041: (1, 1, 2, 3, 5, 7, 11,...) convolved with A000005: (1, 2, 2, 3, 2, 4,...). [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Jun 16 2009]

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

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.

A000041, A000005 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Jun 16 2009]

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

N. J. A. Sloane (njas(AT)research.att.com), 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 November 22 15:28 EST 2009. Contains 167310 sequences.


AT&T Labs Research