login
Number of plane partitions of n with at most two rows.
(Formerly M2462 N0978)
19

%I M2462 N0978 #81 Sep 08 2022 08:44:28

%S 1,1,3,5,10,16,29,45,75,115,181,271,413,605,895,1291,1866,2648,3760,

%T 5260,7352,10160,14008,19140,26085,35277,47575,63753,85175,113175,

%U 149938,197686,259891,340225,444135,577593,749131,968281,1248320,1604340,2056809,2629357,3353404

%N Number of plane partitions of n with at most two rows.

%C Equals row sums of triangle A147767. - _Gary W. Adamson_, Nov 11 2008

%C Also number of partitions of n into parts of 2 kinds except for 1. - _Reinhard Zumkeller_, Nov 06 2012

%C Antidiagonal sums of triangle A093010.

%D G. E. Andrews and K. Eriksson, Integer Partitions, Cambridge Univ. Press, 2004. page 105.

%D L. Carlitz, Generating functions and partition problems, pp. 144-169 of A. L. Whiteman, ed., Theory of Numbers, Proc. Sympos. Pure Math., 8 (1965). Amer. Math. Soc., see p. 145, eq. (1.7).

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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

%H Alois P. Heinz, <a href="/A000990/b000990.txt">Table of n, a(n) for n = 0..10000</a> (terms n = 1001..7000 from Vaclav Kotesovec)

%H M. S. Cheema and B. Gordon, <a href="http://dx.doi.org/10.1215/S0012-7094-64-03125-4">Some remarks on two- and three-line partitions</a>, Duke Math. J., 31 (1964), 267-273.

%H M. S. Cheema, <a href="/A000990/a000990.pdf">Letter to N. J. A. Sloane</a>, Jul 15 1970 [scanned copy]

%H P. A. MacMahon, <a href="https://archive.org/stream/messengerofmathe52cambuoft#page/112/mode/2up">The connexion between the sum of the squares of the divisors and the number of partitions of a given number</a>, Messenger Math., 54 (1924), 113-116.

%H R. Newton and A. R. Camacho, <a href="http://arxiv.org/abs/1509.08069">Strangely dual orbifold equivalence I</a>, arXiv preprint arXiv:1509.08069 [math.QA], 2015.

%H Steven Rayan, <a href="https://arxiv.org/abs/1809.05732">Aspects of the topology and combinatorics of Higgs bundle moduli spaces</a>, arXiv:1809.05732 [math.AG], 2018.

%F G.f.: 1 / ( (1-x) * Product_{m>=2} (1-x^m)^2 ) = (1-x) / Product_{m>=1} (1-x^m)^2.

%F G.f.: exp( Sum_{n>=1} ((1+x^n)/(1-x^n))*x^n/n ). - _Paul D. Hanna_, Apr 22 2010

%F For n>=1, a(n) = A000712(n) - A000712(n-1). - _Vaclav Kotesovec_, Oct 28 2015

%F a(n) ~ Pi * exp(2*Pi*sqrt(n/3)) / (4 * 3^(5/4) * n^(7/4)). - _Vaclav Kotesovec_, Oct 28 2015

%F G.f.: exp(Sum_{k>=1} (2*sigma_1(k) - 1)*x^k/k). - _Ilya Gutkovskiy_, Aug 21 2018

%p b:= proc(n,i) option remember; `if`(n=0, 1,

%p `if`(i<1, 0, add(binomial(min(i, 2)+j-1, j)*

%p b(n-i*j, i-1), j=0..n/i)))

%p end:

%p a:= n-> b(n$2):

%p seq(a(n), n=0..45); # _Alois P. Heinz_, Mar 15 2014

%t b[n_, i_] := b[n, i] = If[n == 0, 1, If[i<1, 0, Sum[Binomial[Min[i, 2]+j-1, j]*b[n-i*j, i-1], {j, 0, n/i}]]]; a[n_] := b[n, n]; Table[a[n], {n, 0, 45}] (* _Jean-François Alcover_, Mar 17 2014, after _Alois P. Heinz_ *)

%t Flatten[{1, Differences[Table[Sum[PartitionsP[j]*PartitionsP[n-j], {j, 0, n}], {n, 0, 50}]]}] (* _Vaclav Kotesovec_, Oct 28 2015 *)

%t CoefficientList[(1-q)/QPochhammer[q]^2+O[q]^50, q] (* _Jean-François Alcover_, Nov 27 2015 *)

%o (PARI) a(n)=if(n<0,0,polcoeff((1-x)/prod(k=1,n,1-x^k,1+x*O(x^n))^2,n)) /* _Michael Somos_, Jan 29 2005 */

%o (PARI) {a(n)=polcoeff(exp(sum(m=1,n+1,((1+x^m)/(1-x^m+x*O(x^n)))*x^m/m)),n)} \\ _Paul D. Hanna_, Apr 22 2010

%o (Haskell)

%o a000990 = p $ tail a008619_list where

%o p _ 0 = 1

%o p ks'@(k:ks) m = if m < k then 0 else p ks' (m - k) + p ks m

%o -- _Reinhard Zumkeller_, Nov 06 2012

%o (PARI) x='x+O('x^66); Vec((1-x)/eta(x)^2) \\ _Joerg Arndt_, May 01 2013

%o (Magma) m:=50; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!( (1-x)/(&*[1-x^j: j in [1..2*m]] )^2 )); // _G. C. Greubel_, Dec 06 2018

%o (Sage) s=((1-x)/prod(1-x^j for j in (1..60))^2).series(x, 50); s.coefficients(x, sparse=False) # _G. C. Greubel_, Dec 06 2018

%Y A row of the array in A242641.

%Y Cf. A147767. - _Gary W. Adamson_, Nov 11 2008

%Y Cf. A008619, A000070, A000712.

%Y Sequences "number of r-line partitions": A000041 (r=1), A000990 (r=2), A000991 (r=3), A002799 (r=4), A001452 (r=5), A225196 (r=6), A225197 (r=7), A225198 (r=8), A225199 (r=9).

%K nonn,easy

%O 0,3

%A _N. J. A. Sloane_