A284992 -id:A284992 - cp's OEIS frontend

A026007 Expansion of Product_{m>=1} (1 + q^m)^m; number of partitions of n into distinct parts, where n different parts of size n are available.

1, 1, 2, 5, 8, 16, 28, 49, 83, 142, 235, 385, 627, 1004, 1599, 2521, 3940, 6111, 9421, 14409, 21916, 33134, 49808, 74484, 110837, 164132, 241960, 355169, 519158, 755894, 1096411, 1584519, 2281926, 3275276, 4685731, 6682699, 9501979, 13471239, 19044780, 26850921, 37756561, 52955699

Offset: 0

N. J. A. Sloane

In general, for t > 0, if g.f. = Product_{m>=1} (1 + t*q^m)^m then a(n) ~ c^(1/6) * exp(3^(2/3) * c^(1/3) * n^(2/3) / 2) / (3^(2/3) * (t+1)^(1/12) * sqrt(2*Pi) * n^(2/3)), where c = Pi^2*log(t) + log(t)^3 - 6*polylog(3, -1/t). - Vaclav Kotesovec, Jan 04 2016

			For n = 4, we have 8 partitions
  01: [4]
  02: [4']
  03: [4'']
  04: [4''']
  05: [3, 1]
  06: [3', 1]
  07: [3'', 1]
  08: [2, 2']

Alois P. Heinz, Table of n, a(n) for n = 0..10000
Lida Ahmadi, Ricardo Gómez Aíza, and Mark Daniel Ward, A unified treatment of families of partition functions, La Matematica (2024). Preprint available as arXiv:2303.02240 [math.CO], 2023.
Vaclav Kotesovec, Graph - The asymptotic ratio
Vaclav Kotesovec, A method of finding the asymptotics of q-series based on the convolution of generating functions, arXiv:1509.08708 [math.CO], Sep 30 2015, p. 18.

Cf. A000009, A000027, A026741, A073592, A255528, A261562, A266857, A285223, A304040.
Cf. A000219. - Gary W. Adamson, Jun 13 2009
Cf. A027998, A248882, A248883, A248884.
Cf. A026011, A027346, A027906.
Column k=1 of A284992.

with(numtheory):
b:= proc(n) option remember;
      add((-1)^(n/d+1)*d^2, d=divisors(n))
    end:
a:= proc(n) option remember;
      `if`(n=0, 1, add(b(k)*a(n-k), k=1..n)/n)
    end:
seq(a(n), n=0..45);  # Alois P. Heinz, Aug 03 2013

a[n_] := a[n] = 1/n*Sum[Sum[(-1)^(k/d+1)*d^2, {d, Divisors[k]}]*a[n-k], {k, 1, n}]; a[0] = 1; Table[a[n], {n, 0, 41}] (* Jean-François Alcover, Apr 17 2014, after Vladeta Jovovic *)
nmax=50; CoefficientList[Series[Exp[Sum[(-1)^(k+1)*x^k/(k*(1-x^k)^2),{k,1,nmax}]],{x,0,nmax}],x] (* Vaclav Kotesovec, Feb 28 2015 *)

N=66; q='q+O('q^N);
gf= prod(n=1,N, (1+q^n)^n );
Vec(gf)
/* Joerg Arndt, Oct 06 2012 */

a(n) = (1/n)*Sum_{k=1..n} A078306(k)*a(n-k). - Vladeta Jovovic, Nov 22 2002
G.f.: Product_{m>=1} (1+x^m)^m. Weighout transform of natural numbers (A000027). Euler transform of A026741. - Franklin T. Adams-Watters, Mar 16 2006
a(n) ~ zeta(3)^(1/6) * exp((3/2)^(4/3) * zeta(3)^(1/3) * n^(2/3)) / (2^(3/4) * 3^(1/3) * sqrt(Pi) * n^(2/3)), where zeta(3) = A002117. - Vaclav Kotesovec, Mar 05 2015

A027998 Expansion of Product_{m>=1} (1+q^m)^(m^2).

Original entry on oeis.org

1, 1, 4, 13, 31, 83, 201, 487, 1141, 2641, 5972, 13309, 29248, 63360, 135688, 287197, 601629, 1247909, 2565037, 5226816, 10565132, 21192569, 42202909, 83466925, 163999684, 320230999, 621579965, 1199659836, 2302765961, 4397132933, 8354234552, 15795913477

Offset: 0

N. J. A. Sloane

nonn

In general, if g.f. = Product_{k>=1} (1 + x^k)^(c2*k^2 + c1*k + c0) and c2 > 0, then a(n) ~ exp(2*Pi/3 * (14*c2/15)^(1/4) * n^(3/4) + 3*c1 * Zeta(3) / Pi^2 * sqrt(15*n/(14*c2)) + (Pi * c0 * (5/(14*c2))^(1/4) / (2*3^(3/4)) - 9*c1^2 * Zeta(3)^2 * (15/(14*c2))^(5/4) / Pi^5) * n^(1/4) + 2025 * c1^3 * Zeta(3)^3 / (49 * c2^2 * Pi^8) - 15*c0*c1*Zeta(3) / (28*c2 * Pi^2)) * ((7*c2)/15)^(1/8) / (2^(15/8 + c0/2 + c1/12) * n^(5/8)). - Vaclav Kotesovec, Nov 08 2017

Seiichi Manyama, Table of n, a(n) for n = 0..10000 (terms 0..1000 from Alois P. Heinz)
Vaclav Kotesovec, A method of finding the asymptotics of q-series based on the convolution of generating functions, arXiv:1509.08708 [math.CO], Sep 30 2015, p. 22.

Cf. A026007, A248882, A248883, A248884, A285224, A304049.

Column k=2 of A284992.

m:=50; R:=PowerSeriesRing(Rationals(), m); Coefficients(R! ( (&*[(1+x^k)^k^2: k in [1..m]]) )); // G. C. Greubel, Oct 31 2018

with(numtheory):
b:= proc(n) option remember;
      add((-1)^(n/d+1)*d^3, d=divisors(n))
    end:
a:= proc(n) option remember;
      `if`(n=0, 1, add(b(k)*a(n-k), k=1..n)/n)
    end:
seq(a(n), n=0..35);  # Alois P. Heinz, Aug 03 2013

a[0] = 1; a[n_] := a[n] = 1/n*Sum[Sum[(-1)^(k/d+1)*d^3, {d, Divisors[k]}]*a[n-k], {k, 1, n}]; Table[a[n], {n, 0, 31} ] (* Jean-François Alcover, Jan 17 2014, after Vladeta Jovovic *)
nmax=50; CoefficientList[Series[Product[(1+x^k)^(k^2),{k,1,nmax}],{x,0,nmax}],x] (* Vaclav Kotesovec, Mar 05 2015 *)

x = 'x + O('x ^ 50); Vec(prod(k=1, 50, (1 + x^k)^(k^2))) \\ Indranil Ghosh, Apr 05 2017

a(n) = 1/n*Sum_{k=1..n} A078307(k)*a(n-k). - Vladeta Jovovic, Nov 22 2002
a(n) ~ 7^(1/8) * exp(2/3 * Pi * (14/15)^(1/4) * n^(3/4)) / (2^(15/8) * 15^(1/8) * n^(5/8)). - Vaclav Kotesovec, Mar 05 2015
G.f.: exp(Sum_{k>=1} (-1)^(k+1)*x^k*(1 + x^k)/(k*(1 - x^k)^3)). - Ilya Gutkovskiy, May 30 2018

A248882 Expansion of Product_{k>=1} (1+x^k)^(k^3).

Original entry on oeis.org

1, 1, 8, 35, 119, 433, 1476, 4962, 16128, 51367, 160105, 490219, 1476420, 4378430, 12805008, 36962779, 105417214, 297265597, 829429279, 2291305897, 6270497702, 17008094490, 45744921052, 122052000601, 323166712109, 849453194355, 2217289285055, 5749149331789

Offset: 0

Vaclav Kotesovec, Mar 05 2015

nonn

Seiichi Manyama, Table of n, a(n) for n = 0..5510 (terms 0..1000 from Vaclav Kotesovec)
Vaclav Kotesovec, A method of finding the asymptotics of q-series based on the convolution of generating functions, arXiv:1509.08708 [math.CO], Sep 30 2015, p. 22.

Cf. A023872, A026007, A027998, A248883, A248884, A309335.

Column k=3 of A284992.

m:=50; R:=PowerSeriesRing(Rationals(), m); Coefficients(R! ( (&*[(1+x^k)^k^3: k in [1..m]]) )); // G. C. Greubel, Oct 31 2018

b:= proc(n) option remember; add(
      (-1)^(n/d+1)*d^4, d=numtheory[divisors](n))
    end:
a:= proc(n) option remember; `if`(n=0, 1,
      add(b(k)*a(n-k), k=1..n)/n)
    end:
seq(a(n), n=0..35);  # Alois P. Heinz, Oct 16 2017

nmax=50; CoefficientList[Series[Product[(1+x^k)^(k^3),{k,1,nmax}],{x,0,nmax}],x]

x = 'x + O('x^50); Vec(prod(k=1, 50, (1 + x^k)^(k^3))) \\ Indranil Ghosh, Apr 06 2017

a(n) ~ Zeta(5)^(1/10) * 3^(1/5) * exp(2^(-11/5) * 3^(2/5) * 5^(6/5) * Zeta(5)^(1/5) * n^(4/5)) / (2^(71/120) * 5^(2/5)* sqrt(Pi) * n^(3/5)), where Zeta(5) = A013663.
a(0) = 1, a(n) = (1/n)*Sum_{k=1..n} A284900(k)*a(n-k) for n > 0. - Seiichi Manyama, Apr 06 2017
G.f.: exp(Sum_{k>=1} (-1)^(k+1)*x^k*(1 + 4*x^k + x^(2*k))/(k*(1 - x^k)^4)). - Ilya Gutkovskiy, May 30 2018
Euler transform of A309335. - Georg Fischer, Nov 10 2020

A248883 Expansion of Product_{k>=1} (1+x^k)^(k^4).

Original entry on oeis.org

1, 1, 16, 97, 457, 2297, 11113, 52049, 235334, 1039886, 4497930, 19074006, 79418883, 325184763, 1311252535, 5212704708, 20449320159, 79231806015, 303428397505, 1149325838320, 4308477305997, 15993198330782, 58815616643170, 214383601754107, 774837953045873

Offset: 0

Vaclav Kotesovec, Mar 05 2015

nonn

Seiichi Manyama, Table of n, a(n) for n = 0..3360 (terms 0..1000 from Vaclav Kotesovec)
Vaclav Kotesovec, A method of finding the asymptotics of q-series based on the convolution of generating functions, arXiv:1509.08708 [math.CO], Sep 30 2015, p. 22.

Cf. A026007, A027998, A248882, A248884.

Column k=4 of A284992.

m:=50; R:=PowerSeriesRing(Rationals(), m); Coefficients(R! ( (&*[(1+x^k)^k^4: k in [1..m]]) )); // G. C. Greubel, Oct 31 2018

b:= proc(n) option remember; add(
      (-1)^(n/d+1)*d^5, d=numtheory[divisors](n))
    end:
a:= proc(n) option remember; `if`(n=0, 1,
      add(b(k)*a(n-k), k=1..n)/n)
    end:
seq(a(n), n=0..35);  # Alois P. Heinz, Oct 16 2017

nmax=50; CoefficientList[Series[Product[(1+x^k)^(k^4),{k,1,nmax}],{x,0,nmax}],x]

x = 'x + O('x^50); Vec(prod(k=1, 50, (1 + x^k)^(k^4))) \\ Indranil Ghosh, Apr 06 2017

a(n) ~ 31^(1/12) * exp(1/5 * (31/7)^(1/6) * 6^(2/3) * Pi * n^(5/6)) / (2^(7/6) * 3^(2/3) * 7^(1/12) * n^(7/12)).
a(0) = 1, a(n) = (1/n)*Sum_{k=1..n} A284926(k)*a(n-k) for n > 0. - Seiichi Manyama, Apr 06 2017
G.f.: exp(Sum_{k>=1} (-1)^(k+1)*x^k*(1 + 11*x^k + 11*x^(2*k) + x^(3*k))/(k*(1 - x^k)^5)). - Ilya Gutkovskiy, May 30 2018

A248884 Expansion of Product_{k>=1} (1+x^k)^(k^5).

Original entry on oeis.org

1, 1, 32, 275, 1763, 12421, 85808, 561074, 3535678, 21815897, 131733641, 778099521, 4505634324, 25635135074, 143507764032, 791243636305, 4300983535471, 23070300486656, 122213931799869, 639848848696540, 3312824859756453, 16972058378914997, 86082216143323410

Offset: 0

Vaclav Kotesovec, Mar 05 2015

nonn

In general, for m > 0, if g.f. = Product_{k>=1} (1+x^k)^(k^m), then a(n) ~ 2^(zeta(-m)) * ((1-2^(-m-1)) * Gamma(m+2) * zeta(m+2))^(1/(2*m+4)) * exp((m+2)/(m+1) * ((1-2^(-m-1)) * Gamma(m+2) * zeta(m+2))^(1/(m+2)) * n^((m+1)/(m+2))) / (sqrt(2*Pi*(m+2)) * n^((m+3)/(2*m+4))).

Vaclav Kotesovec, Table of n, a(n) for n = 0..1000
Vaclav Kotesovec, A method of finding the asymptotics of q-series based on the convolution of generating functions, arXiv:1509.08708 [math.CO], Sep 30 2015, p. 22.

Cf. A026007 (m=1), A027998 (m=2), A248882 (m=3), A248883 (m=4).

Column k=5 of A284992.

m:=50; R:=PowerSeriesRing(Rationals(), m); Coefficients(R! ( (&*[(1+x^k)^k^5: k in [1..m]]) )); // G. C. Greubel, Oct 31 2018

b:= proc(n) option remember; add(
      (-1)^(n/d+1)*d^6, d=numtheory[divisors](n))
    end:
a:= proc(n) option remember; `if`(n=0, 1,
      add(b(k)*a(n-k), k=1..n)/n)
    end:
seq(a(n), n=0..35);  # Alois P. Heinz, Oct 16 2017

nmax=50; CoefficientList[Series[Product[(1+x^k)^(k^5),{k,1,nmax}],{x,0,nmax}],x]

m=50; x='x+O('x^m); Vec(prod(k=1, m, (1+x^k)^k^5)) \\ G. C. Greubel, Oct 31 2018

a(n) ~ (5*zeta(7))^(1/14) * 3^(2/7) * exp(zeta(7)^(1/7) * 2^(-9/7) * 3^(-3/7) * 5^(1/7) * 7^(8/7) * n^(6/7)) / (2^(163/252) * 7^(3/7) * sqrt(Pi) * n^(4/7)), where zeta(7) = A013665.

A270917 Coefficient of x^n in Product_{k>=1} (1 + x^k)^(k^n).

Original entry on oeis.org

1, 1, 4, 35, 457, 12421, 678101, 69540142, 13730026114, 5551573311817, 4379029522335786, 6705866900012021577, 21038900445652125741759, 131183458646068931932668114, 1603688863449847489871671547959, 40294004792352613617780682256221711

Offset: 0

Vaclav Kotesovec, Mar 25 2016

nonn

Vaclav Kotesovec, Table of n, a(n) for n = 0..80

Cf. A252782, A255672, A270913.

Main diagonal of A284992.

b:= proc(n, i, k) option remember; `if`(n=0, 1, `if`(i<1, 0,
      add(b(n-i*j, i-1, k)*binomial(i^k, j), j=0..n/i)))
    end:
a:= n-> b(n$3):
seq(a(n), n=0..20);  # Alois P. Heinz, Oct 16 2017

Table[SeriesCoefficient[Product[(1+x^k)^(k^n), {k, 1, n}], {x, 0, n}], {n, 0, 20}]

Conjecture: limit n->infinity a(n)^(1/n^2) = exp(exp(-1)) = 1.444667861...

A284993 Square array A(n,k), n>=0, k>=0, read by antidiagonals, where column k is the expansion of Product_{j>=1} 1/(1+x^j)^(j^k) in powers of x.

Original entry on oeis.org

1, 1, -1, 1, -1, 0, 1, -1, -1, -1, 1, -1, -3, -2, 1, 1, -1, -7, -6, 1, -1, 1, -1, -15, -20, 0, 0, 1, 1, -1, -31, -66, -8, 11, 4, -1, 1, -1, -63, -212, -54, 99, 42, 2, 2, 1, -1, -127, -666, -284, 725, 455, 63, 8, -2, 1, -1, -255, -2060, -1350, 4935, 4580, 958, 73

Offset: 0

Seiichi Manyama, Apr 07 2017

			Square array begins:
   1,  1,  1,   1,   1,    1, ...
  -1, -1, -1,  -1,  -1,   -1, ...
   0, -1, -3,  -7, -15,  -31, ...
  -1, -2, -6, -20, -66, -212, ...
   1,  1,  0,  -8, -54, -284, ...

Seiichi Manyama, Antidiagonals n = 0..139, flattened

Columns k=0-5 give A081362, A255528, A284896, A284897, A284898, A284899.

Cf. A144048, A284992.

G.f. of column k: Product_{j>=1} 1/(1+x^j)^(j^k).

cp's OEIS Frontend

A026007 Expansion of Product_{m>=1} (1 + q^m)^m; number of partitions of n into distinct parts, where n different parts of size n are available.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A027998 Expansion of Product_{m>=1} (1+q^m)^(m^2).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A248882 Expansion of Product_{k>=1} (1+x^k)^(k^3).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A248883 Expansion of Product_{k>=1} (1+x^k)^(k^4).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A248884 Expansion of Product_{k>=1} (1+x^k)^(k^5).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A270917 Coefficient of x^n in Product_{k>=1} (1 + x^k)^(k^n).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A284993 Square array A(n,k), n>=0, k>=0, read by antidiagonals, where column k is the expansion of Product_{j>=1} 1/(1+x^j)^(j^k) in powers of x.

Views

Author

Keywords

Examples

Links