Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A015128
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A015128 Number of overpartitions of n: an overpartition of n is an ordered sequence of nonincreasing integers that sum to n, where the first occurrence of each integer may be overlined. +0
15
1, 2, 4, 8, 14, 24, 40, 64, 100, 154, 232, 344, 504, 728, 1040, 1472, 2062, 2864, 3948, 5400, 7336, 9904, 13288, 17728, 23528, 31066, 40824, 53408, 69568, 90248, 116624, 150144, 192612, 246256, 313808, 398640, 504886, 637592, 802936, 1008448 (list; graph; listen)
OFFSET

0,2

COMMENT

Also the number of jagged partitions of n.

Euler transform of period 2 sequence [2,1,...].

According to Ramanujan (1913) a(n) is close to (cosh(x)-sinh(x)/x)/(4n) where x=pi*sqrt(n).

Number of partitions of 2n with all odd parts occurring with even multiplicities. There is no restriction on the even parts. Cf. A006950, A046682. - Mamuka Jibladze (jib(AT)rmi.acnet.ge), Sep 05 2003

Coincides with the sequence of numbers of nilpotent conjugacy classes in the Lie algebras sp(n), n=0,1,2,3,... (the case n=0 being degenerate). A006950, this sequence and A000041 together cover the nilpotent conjugacy classes in the classical A,B,C,D series of Lie algebras. - Alexander Elashvili, Sep 08 2003

Also, number of 01-partitions of n. A 01-partition of n is a weakly decreasing sequence of m nonnegative integers n(i) such that sum(n(i))=n, n(m)>0, n(j)>=n(j+1)-1 and n(j)>=n(j+2). They are special cases of jagged partitions.

a(8n+7) is divisible by 64 (from Fortin/Jacob/Mathieu paper).

Smallest sequence of even numbers (except a(0)) which is the Euler transform of a sequence of positive integers. - Franklin T. Adams-Watters (FrankTAW(AT)Netscape.net), Oct 16 2006

REFERENCES

G. Almkvist, Asymptotic formulas and generalized Dedekind sums, Exper. Math., 7 (No. 4, 1998), pp. 343-359.

J. H. Conway and N. J. A. Sloane, "Sphere Packings, Lattices and Groups", Springer-Verlag, p. 103.

S. Corteel, Particle seas and basic hypergeometric series, Advances Appl. Math., 31 (2003), 199-214.

S. Corteel and J. Lovejoy, Frobenius partitions and the combinatorics of Ranaujan's {}_1 psi_1 summation, J. Combin. Theory A 97 (2002), 177-183.

S. Corteel and J. Lovejoy, Overpartitions, Trans. Amer. Math. Soc., 356 (2004), 1623-1635.

K. Mahlburg, The overpartition function modulo small powers of 2, Discr. Math., 286 (2004), 263-267.

A. Fink, R. K. Guy and M. Krusemeyer, Partitions with parts occurring at most thrice, in preparation.

J. Lovejoy, Gordon's theorem for overpartitions, J. Combin. Theory A 103 (2003), 393-401.

J. R. Newman, The World of Mathematics, Simon and Schuster, 1956, Vol. I p. 372.

I. Pak, Partition bijections, a survey, Ramanujan J., to appear.

LINKS

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

G. Almkvist, Asymptotic formulas and generalized Dedekind sums.

N. Chair, Partition identities from Partial Supersymmetry

J.-F. Fortin, P. Jacob and P. Mathieu, Jagged partitions

FORMULA

G.f.: Product_{m=1..inf} (1+q^m)/(1-q^m); also (Sum (-q)^(m^2), m = -inf .. inf )^(-1).

Taylor series for 1/theta_4.

Product expansion is 1 / product_{m=1..inf} (1-q^(2m)) * ( 1-q^(2m-1))^2.

Convolution of A000041 and A000009. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Nov 26 2002

Recurrence: a(n) = 2*Sum[m>=1, (-1)^(m+1) * a(n-m^2)].

a(n) = (1/n)*Sum_{k=1..n} (sigma(2*k)-sigma(k))*a(n-k). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Dec 05 2004

G.f. : product(i=1, oo, (1+x^i)^A001511(2i)) (see A000041) - Jon Perry (perry(AT)globalnet.co.uk), Jun 06 2004

PROGRAM

(PARI) a(n)=local(X); if(n<0, 0, X=x+x*O(x^n); polcoeff(eta(X^2)/eta(X)^2, n))

CROSSREFS

Cf. A004402(n)=(-1)^n*a(n).

Sequence in context: A069252 A069253 A004402 this_sequence A123655 A084683 A118544

Adjacent sequences: A015125 A015126 A015127 this_sequence A015129 A015130 A015131

KEYWORD

nonn,easy,nice

AUTHOR

njas

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 July 8 18:40 EDT 2008. Contains 141013 sequences.


AT&T Labs Research