A279785
Number of ways to choose a strict partition of each part of a strict partition of n.
Original entry on oeis.org
1, 1, 1, 3, 4, 7, 11, 18, 28, 47, 71, 108, 166, 252, 382, 587, 869, 1282, 1938, 2832, 4153, 6148, 8962, 12965, 18913, 27301, 39380, 56747, 81226, 115907, 166358, 236000, 334647, 475517, 671806, 947552, 1335679, 1875175, 2630584, 3687589, 5150585, 7183548
Offset: 0
The a(6)=11 twice-partitions are:
((6)), ((5)(1)), ((51)), ((4)(2)), ((42)), ((41)(1)),
((3)(2)(1)), ((31)(2)), ((32)(1)), ((321)), ((21)(2)(1)).
-
with(numtheory):
g:= proc(n) option remember; `if`(n=0, 1, add(add(
`if`(d::odd, d, 0), d=divisors(j))*g(n-j), j=1..n)/n)
end:
b:= proc(n, i) option remember; `if`(n>i*(i+1)/2, 0,
`if`(n=0, 1, b(n, i-1)+`if`(i>n, 0, g(i)*b(n-i, i-1))))
end:
a:= n-> b(n$2):
seq(a(n), n=0..70); # Alois P. Heinz, Dec 20 2016
-
nn=20;CoefficientList[Series[Product[(1+PartitionsQ[k]x^k),{k,nn}],{x,0,nn}],x]
(* Second program: *)
g[n_] := g[n] = If[n==0, 1, Sum[Sum[If[OddQ[d], d, 0], {d, Divisors[j]}]* g[n - j], {j, 1, n}]/n]; b[n_, i_] := b[n, i] = If[n > i*(i + 1)/2, 0, If[n==0, 1, b[n, i-1] + If[i>n, 0, g[i]*b[n-i, i-1]]]]; a[n_] := b[n, n]; Table[a[n], {n, 0, 70}] (* Jean-François Alcover, Feb 07 2017, after Alois P. Heinz *)
A271619
Twice partitioned numbers where the first partition is strict.
Original entry on oeis.org
1, 1, 2, 5, 8, 18, 34, 65, 109, 223, 386, 698, 1241, 2180, 3804, 6788, 11390, 19572, 34063, 56826, 96748, 163511, 272898, 452155, 755928, 1244732, 2054710, 3382147, 5534696, 8992209, 14733292, 23763685, 38430071, 62139578, 99735806, 160183001, 256682598
Offset: 0
a(6)=34: {(6);(5)(1),(51);(4)(2),(42);(4)(11),(41)(1),(411);(33);(3)(2)(1),(31)(2),(32)(1),(321);(3)(11)(1),(31)(11),(311)(1),(3111);(22)(2),(222);(21)(2)(1),(22)(11),(211)(2),(221)(1),(2211);(21)(11)(1),(111)(2)(1),(211)(11),(1111)(2),(2111)(1),(21111);(111)(11)(1),(1111)(11),(11111)(1),(111111)}
-
b:= proc(n, i) option remember; `if`(n>i*(i+1)/2, 0,
`if`(n=0, 1, b(n, i-1) +`if`(i>n, 0,
b(n-i, i-1)*combinat[numbpart](i))))
end:
a:= n-> b(n$2):
seq(a(n), n=0..50); # Alois P. Heinz, Apr 11 2016
-
With[{n = 50}, CoefficientList[Series[Product[(1 + PartitionsP[i] x^i), {i, 1, n}], {x, 0, n}], x]]
A075900
Expansion of g.f.: Product_{n>0} 1/(1 - 2^(n-1)*x^n).
Original entry on oeis.org
1, 1, 3, 7, 19, 43, 115, 259, 659, 1523, 3731, 8531, 20883, 47379, 113043, 259219, 609683, 1385363, 3245459, 7344531, 17028499, 38579603, 88585619, 199845267, 457864595, 1028904339, 2339763603, 5256820115, 11896157587, 26626389395
Offset: 0
From _Gus Wiseman_, Jul 13 2020: (Start)
The a(0) = 1 through a(4) = 19 splittings:
() (1) (2) (3) (4)
(1,1) (1,2) (1,3)
(1),(1) (2,1) (2,2)
(1,1,1) (3,1)
(2),(1) (1,1,2)
(1,1),(1) (1,2,1)
(1),(1),(1) (2,1,1)
(2),(2)
(3),(1)
(1,1,1,1)
(1,1),(2)
(1,2),(1)
(2),(1,1)
(2,1),(1)
(1,1),(1,1)
(1,1,1),(1)
(2),(1),(1)
(1,1),(1),(1)
(1),(1),(1),(1)
(End)
Partitions of partitions are
A001970.
Splittings with equal sums are
A074854.
Splittings of compositions are
A133494.
Splittings of partitions are
A323583.
Splittings with distinct sums are
A336127.
Starting with a reversed partition gives
A316245.
Starting with a partition instead of composition gives
A336136.
-
m:=80;
R:=PowerSeriesRing(Integers(), m);
Coefficients(R!( 1/(&*[1-2^(j-1)*x^j: j in [1..m+2]]) )); // G. C. Greubel, Jan 25 2024
-
oo := 101; t1 := mul(1/(1-x^n/2),n=1..oo): t2 := series(t1,x,oo-1): t3 := seriestolist(t2): A075900 := n->2^n*t3[n+1];
with(combinat); A075900 := proc(n) local i,t1,t2,t3; t1 := partition(n); t2 := 0; for i from 1 to nops(t1) do t3 := t1[i]; t2 := t2+2^(n-nops(t3)); od: t2; end;
-
b[n_]:= b[n]= Sum[d*2^(n - n/d), {d, Divisors[n]}];
a[0]= 1; a[n_]:= a[n]= 1/n*Sum[b[k]*a[n-k], {k,n}];
Table[a[n], {n,0,30}] (* Jean-François Alcover, Mar 20 2014, after Vladeta Jovovic, fixed by Vaclav Kotesovec, Mar 08 2018 *)
-
s(m,n):=if nVladimir Kruchinin, Sep 06 2014 */
-
{a(n)=polcoeff(prod(k=1,n,1/(1-2^(k-1)*x^k+x*O(x^n))),n)} \\ Paul D. Hanna, Jan 13 2013
-
{a(n)=polcoeff(exp(sum(k=1,n+1,x^k/(k*(1-2^k*x^k)+x*O(x^n)))),n)} \\ Paul D. Hanna, Jan 13 2013
-
m=80;
def A075900_list(prec):
P. = PowerSeriesRing(QQ, prec)
return P( 1/product(1-2^(j-1)*x^j for j in range(1,m+1)) ).list()
A075900_list(m) # G. C. Greubel, Jan 25 2024
A304961
Expansion of Product_{k>=1} (1 + 2^(k-1)*x^k).
Original entry on oeis.org
1, 1, 2, 6, 12, 32, 72, 176, 384, 960, 2112, 4992, 11264, 26112, 58368, 136192, 301056, 688128, 1548288, 3489792, 7766016, 17596416, 38993920, 87293952, 194248704, 432537600, 957349888, 2132803584, 4699717632, 10406068224, 23001563136, 50683969536, 111434268672, 245819768832
Offset: 0
From _Gus Wiseman_, Jul 13 2020: (Start)
The a(0) = 1 through a(4) = 12 splittings:
() (1) (2) (3) (4)
(1,1) (1,2) (1,3)
(2,1) (2,2)
(1,1,1) (3,1)
(2),(1) (1,1,2)
(1,1),(1) (1,2,1)
(2,1,1)
(3),(1)
(1,1,1,1)
(1,2),(1)
(2,1),(1)
(1,1,1),(1)
(End)
Starting with a reversed partition gives
A323583.
Starting with a partition gives
A336134.
Partitions of partitions are
A001970.
Splittings with equal sums are
A074854.
Splittings of compositions are
A133494.
Splittings with distinct sums are
A336127.
-
nmax = 33; CoefficientList[Series[Product[(1 + 2^(k - 1) x^k), {k, 1, nmax}], {x, 0, nmax}], x]
-
N=40; x='x+O('x^N); Vec(prod(k=1, N, 1+2^(k-1)*x^k)) \\ Seiichi Manyama, Aug 22 2020
A028377
Expansion of Product_{m>0} (1+q^m)^(m(m+1)/2).
Original entry on oeis.org
1, 1, 3, 9, 19, 46, 100, 218, 460, 965, 1975, 3993, 7975, 15712, 30650, 59150, 113093, 214300, 402812, 751165, 1390714, 2557004, 4670770, 8479232, 15302657, 27462424, 49021252, 87057783, 153850769, 270614429, 473850031, 826125184, 1434286323, 2480145226
Offset: 0
-
b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<1, 0,
add(binomial(i*(i+1)/2, j)*b(n-i*j, i-1), j=0..n/i)))
end:
a:= n-> b(n$2):
seq(a(n), n=0..50); # Alois P. Heinz, Aug 03 2013
-
b[n_, i_] := b[n, i] = If[n == 0, 1, If[i < 1, 0, Sum[Binomial[i*(i+1)/2, j]*b[n-i*j, i-1], {j, 0, n/i}]]]; a[n_] := b[n, n]; Table[a[n], {n, 0, 50}] (* Jean-François Alcover, Oct 13 2014, after Alois P. Heinz *)
A022661
Expansion of Product_{m>=1} (1-m*q^m).
Original entry on oeis.org
1, -1, -2, -1, -1, 5, 1, 13, 4, 0, 2, -8, -61, -31, 13, -156, 21, 11, 223, 92, 91, 426, 972, 165, 141, -1126, 440, 1294, -4684, -2755, -5748, -2414, -6679, 10511, -10048, -19369, 19635, 22629, 14027, 76969, -1990, 40193, -10678, 75795, 215767, -54322, -40882
Offset: 0
-
Coefficients(&*[(1-m*x^m):m in [1..40]])[1..40] where x is PolynomialRing(Integers()).1; // G. C. Greubel, Feb 18 2018
-
P:= mul(1-m*q^m,m=1..100):
S:= series(P,q,101):
seq(coeff(S,q,j),j=0..100); # Robert Israel, Jun 02 2015
# second Maple program:
b:= proc(n, i) option remember; `if`(i*(i+1)/2n, 0, i*b(n-i, i-1))))
end:
a:= n-> b(n$2):
seq(a(n), n=0..60); # Sean A. Irvine (after Alois P. Heinz), May 19 2019
-
nmax = 40; CoefficientList[Series[Product[1 - k*x^k, {k, 1, nmax}], {x, 0, nmax}], x] (* Vaclav Kotesovec, Dec 15 2015 *)
nmax = 40; CoefficientList[Series[Exp[-Sum[PolyLog[-j, x^j]/j, {j, 1, nmax}]], {x, 0, nmax}], x] (* Vaclav Kotesovec, Dec 15 2015 *)
(* More efficient program: *) nmax = 50; poly = ConstantArray[0, nmax+1]; poly[[1]] = 1; poly[[2]] = -1; Do[Do[poly[[j+1]] -= k*poly[[j-k+1]], {j, nmax, k, -1}];, {k, 2, nmax}]; poly (* Vaclav Kotesovec, Jan 07 2016 *)
-
m=50; q='q+O('q^m); Vec(prod(n=1,m,(1-n*q^n))) \\ G. C. Greubel, Feb 18 2018
A266891
Expansion of Product_{k>=1} (1 + k*x^k)^k.
Original entry on oeis.org
1, 1, 4, 13, 29, 81, 188, 456, 1030, 2405, 5295, 11611, 25246, 53552, 113332, 235685, 486011, 990840, 2006567, 4018010, 7992003, 15768511, 30875424, 60060509, 116042548, 222817961, 425200270, 806991037, 1522748592, 2858792520, 5339457208, 9924370365
Offset: 0
-
nmax=50; CoefficientList[Series[Product[(1+k*x^k)^k, {k, 1, nmax}], {x, 0, nmax}], x]
(* More efficient program: *) nmax = 50; s = 1+x; Do[s*=Sum[Binomial[k, j] * k^j * x^(j*k), {j, 0, nmax/k}]; s = Take[Expand[s], Min[nmax + 1, Exponent[s, x] + 1]];, {k, 2, nmax}]; CoefficientList[s, x] (* Vaclav Kotesovec, Jan 07 2016 *)
A066815
Number of partitions of n into sums of products.
Original entry on oeis.org
1, 1, 2, 3, 6, 8, 14, 19, 33, 45, 69, 94, 148, 197, 289, 390, 575, 762, 1086, 1439, 2040, 2687, 3712, 4874, 6749, 8792, 11918, 15526, 20998, 27164, 36277, 46820, 62367, 80146, 105569, 135326, 177979, 227139, 296027, 377142, 490554, 622526, 804158
Offset: 0
From _Gus Wiseman_, Sep 05 2018: (Start)
The a(6) = 14 partitions of 6 into sums of products:
6, 2*3,
5+1, 4+2, 2*2+2, 3+3,
4+1+1, 2*2+1+1, 3+2+1, 2+2+2,
3+1+1+1, 2+2+1+1,
2+1+1+1+1,
1+1+1+1+1+1.
(End)
-
facs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@Select[facs[n/d],Min@@#1>=d&],{d,Rest[Divisors[n]]}]];
Table[Length[Join@@Table[Tuples[facs/@ptn],{ptn,IntegerPartitions[n]}]],{n,20}] (* Gus Wiseman, Sep 05 2018 *)
A266941
Expansion of Product_{k>=1} 1 / (1 - k*x^k)^k.
Original entry on oeis.org
1, 1, 5, 14, 42, 103, 289, 690, 1771, 4206, 10142, 23449, 54786, 123528, 279480, 619206, 1366405, 2969071, 6425534, 13727775, 29187555, 61439660, 128620370, 267044222, 551527679, 1130806020, 2306746335, 4676096006, 9432394144, 18920266428, 37776372312
Offset: 0
-
nmax = 40; CoefficientList[Series[Product[1/(1-k*x^k)^k, {k, 1, nmax}], {x, 0, nmax}], x]
nmax = 40; s = 1 - x; Do[s *= Sum[Binomial[k, j]*(-1)^j*k^j*x^(j*k), {j, 0, nmax/k}]; s = Expand[s]; s = Take[s, Min[nmax + 1, Exponent[s, x] + 1, Length[s]]];, {k, 2, nmax}]; CoefficientList[Series[1/s, {x, 0, nmax}], x] (* Vaclav Kotesovec, Aug 27 2018 *)
A284896
Expansion of Product_{k>=1} 1/(1+x^k)^(k^2) in powers of x.
Original entry on oeis.org
1, -1, -3, -6, 0, 11, 42, 63, 73, -45, -267, -720, -1095, -1239, -66, 2794, 8757, 16017, 22885, 19634, -2359, -61979, -161867, -302190, -421971, -432051, -126712, 690578, 2278273, 4584989, 7269985, 8965464, 7515373, -845659, -19930400, -53474765, -100195759
Offset: 0
-
CoefficientList[Series[Product[1/(1 + x^k)^(k^2) , {k, 40}], {x, 0, 40}], x] (* Indranil Ghosh, Apr 05 2017 *)
-
x= 'x + O('x^40); Vec(prod(k=1, 40, 1/(1 + x^k)^(k^2))) \\ Indranil Ghosh, Apr 05 2017
Showing 1-10 of 106 results.
Comments