A299106 -id:A299106 - cp's OEIS frontend

A304969 Expansion of 1/(1 - Sum_{k>=1} q(k)*x^k), where q(k) = number of partitions of k into distinct parts (A000009).

1, 1, 2, 5, 11, 25, 57, 129, 292, 662, 1500, 3398, 7699, 17443, 39519, 89536, 202855, 459593, 1041267, 2359122, 5344889, 12109524, 27435660, 62158961, 140828999, 319065932, 722884274, 1637785870, 3710611298, 8406859805, 19046805534, 43152950024, 97768473163

Offset: 0

Ilya Gutkovskiy, May 22 2018

nonn

Invert transform of A000009.
From Gus Wiseman, Jul 31 2022: (Start)
Also the number of ways to choose a multiset partition into distinct constant multisets of a multiset of length n that covers an initial interval of positive integers. This interpretation involves only multisets, not sequences. For example, the a(1) = 1 through a(4) = 11 multiset partitions are:
  {{1}}  {{1,1}}    {{1,1,1}}      {{1,1,1,1}}
         {{1},{2}}  {{1},{1,1}}    {{1},{1,1,1}}
                    {{1},{2,2}}    {{1,1},{2,2}}
                    {{2},{1,1}}    {{1},{2,2,2}}
                    {{1},{2},{3}}  {{2},{1,1,1}}
                                   {{1},{2},{1,1}}
                                   {{1},{2},{2,2}}
                                   {{1},{2},{3,3}}
                                   {{1},{3},{2,2}}
                                   {{2},{3},{1,1}}
                                   {{1},{2},{3},{4}}
The non-strict version is A055887.
The strongly normal non-strict version is A063834.
The strongly normal version is A270995.
(End)

			From _Gus Wiseman_, Jul 31 2022: (Start)
a(n) is the number of ways to choose a strict integer partition of each part of an integer composition of n. The a(1) = 1 through a(4) = 11 choices are:
  ((1))  ((2))     ((3))        ((4))
         ((1)(1))  ((21))       ((31))
                   ((1)(2))     ((1)(3))
                   ((2)(1))     ((2)(2))
                   ((1)(1)(1))  ((3)(1))
                                ((1)(21))
                                ((21)(1))
                                ((1)(1)(2))
                                ((1)(2)(1))
                                ((2)(1)(1))
                                ((1)(1)(1)(1))
(End)

Alois P. Heinz, Table of n, a(n) for n = 0..2816
N. J. A. Sloane, Transforms
Eric Weisstein's World of Mathematics, Partition Function Q
Index entries for sequences related to partitions
Index entries for sequences related to compositions

Cf. A050342, A055887, A067687, A081362, A279785, A299106.
Row sums of A308680.
The unordered version is A089259, non-strict A001970 (row-sums of A061260).
For partitions instead of compositions we have A270995, non-strict A063834.
A000041 counts integer partitions, strict A000009.
A072233 counts partitions by sum and length.
Cf. A279784.

b:= proc(n) option remember; `if`(n=0, 1, add(b(n-j)*add(
     `if`(d::odd, d, 0), d=numtheory[divisors](j)), j=1..n)/n)
    end:
a:= proc(n) option remember; `if`(n=0, 1,
      add(b(j)*a(n-j), j=1..n))
    end:
seq(a(n), n=0..40);  # Alois P. Heinz, May 22 2018

nmax = 32; CoefficientList[Series[1/(1 - Sum[PartitionsQ[k] x^k, {k, 1, nmax}]), {x, 0, nmax}], x]
nmax = 32; CoefficientList[Series[1/(2 - Product[1 + x^k, {k, 1, nmax}]), {x, 0, nmax}], x]
nmax = 32; CoefficientList[Series[1/(2 - 1/QPochhammer[x, x^2]), {x, 0, nmax}], x]
a[0] = 1; a[n_] := a[n] = Sum[PartitionsQ[k] a[n - k], {k, 1, n}]; Table[a[n], {n, 0, 32}]

G.f.: 1/(1 - Sum_{k>=1} A000009(k)*x^k).
G.f.: 1/(2 - Product_{k>=1} (1 + x^k)).
G.f.: 1/(2 - Product_{k>=1} 1/(1 - x^(2*k-1))).
G.f.: 1/(2 - exp(Sum_{k>=1} (-1)^(k+1)*x^k/(k*(1 - x^k)))).
a(n) ~ c / r^n, where r = 0.441378990861652015438479635503868737167721352874... is the root of the equation QPochhammer[-1, r] = 4 and c = 0.4208931614610039677452560636348863586180784719323982664940444607322... - Vaclav Kotesovec, May 23 2018

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

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 3, 2, 0, 1, 4, 6, 6, 2, 0, 1, 5, 10, 13, 9, 3, 0, 1, 6, 15, 24, 24, 14, 4, 0, 1, 7, 21, 40, 51, 42, 22, 5, 0, 1, 8, 28, 62, 95, 100, 73, 32, 6, 0, 1, 9, 36, 91, 162, 206, 190, 120, 46, 8, 0, 1, 10, 45, 128, 259, 384, 425, 344, 192, 66, 10, 0

Offset: 0

Ilya Gutkovskiy, May 07 2017

A(n,k) is the number of partitions of n into distinct parts (or odd parts) with k types of each part.

			A(3,2) = 6 because we have [3], [3'], [2, 1], [2', 1], [2, 1'] and [2', 1'] (partitions of 3 into distinct parts with 2 types of each part).
Also A(3,2) = 6 because we have [3], [3'], [1, 1, 1], [1, 1, 1'], [1, 1', 1'] and [1', 1', 1'] (partitions of 3 into odd parts with 2 types of each part).
Square array begins:
  1,  1,  1,   1,   1,   1,  ...
  0,  1,  2,   3,   4,   5,  ...
  0,  1,  3,   6,  10,  15,  ...
  0,  2,  6,  13,  24,  40,  ...
  0,  2,  9,  24,  51,  95,  ...
  0,  3, 14,  42, 100, 206,  ...

Seiichi Manyama, Antidiagonals n = 0..139, flattened
N. J. A. Sloane, Transforms

Columns k=0-32 give: A000007, A000009, A022567-A022596.
Rows n=0-2 give: A000012, A001477, A000217.
Main diagonal gives A270913.
Antidiagonal sums give A299106.
Cf. A144064, A286352, A308680.

b:= proc(n, i, k) option remember; `if`(n=0, 1, `if`(i<1, 0, add(
     (t-> b(t, min(t, i-1), k)*binomial(k, j))(n-i*j), j=0..n/i)))
    end:
A:= (n, k)-> b(n$2, k):
seq(seq(A(n, d-n), n=0..d), d=0..12);  # Alois P. Heinz, Aug 29 2019

Table[Function[k, SeriesCoefficient[Product[(1 + x^i)^k , {i, Infinity}], {x, 0, n}]][j - n], {j, 0, 11}, {n, 0, j}] // Flatten

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

A(n,k) = Sum_{i=0..k} binomial(k,i) * A308680(n,k-i). - Alois P. Heinz, Aug 29 2019

A299105 Expansion of 1/(1 - x*Product_{k>=1} (1 - x^k)).

Original entry on oeis.org

1, 1, 0, -2, -3, -1, 5, 10, 7, -9, -29, -30, 10, 77, 108, 22, -184, -351, -207, 372, 1041, 969, -516, -2835, -3655, -284, 6990, 12190, 5977, -14957, -37044, -30994, 24144, 103374, 122409, -7715, -262704, -420585, -162274, 589068, 1309674, 972747, -1057935, -3742955

Offset: 0

Ilya Gutkovskiy, Feb 02 2018

sign

Seiichi Manyama, Table of n, a(n) for n = 0..5000
N. J. A. Sloane, Transforms

Antidiagonal sums of A286354.
Cf. similar sequences: A067687, A299106, A299208, A302017, A318581, A318582, A331484.
Cf. A010815, A299108.

nmax = 43; CoefficientList[Series[1/(1 - x Product[1 - x^k, {k, 1, nmax}]), {x, 0, nmax}], x]
nmax = 43; CoefficientList[Series[1/(1 - x QPochhammer[x, x]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} (1 - x^k)).

a(0) = 1; a(n) = Sum_{k=1..n} A010815(k-1)*a(n-k).

A299108 Expansion of 1/(1 - x*Product_{k>=1} (1 + x^k)/(1 - x^k)).

Original entry on oeis.org

1, 1, 3, 9, 27, 79, 231, 675, 1971, 5755, 16805, 49071, 143289, 418411, 1221781, 3567663, 10417761, 30420401, 88829145, 259385701, 757419669, 2211704625, 6458291945, 18858546645, 55067931981, 160801210705, 469547855419, 1371104033121, 4003694720243

Offset: 0

Ilya Gutkovskiy, Feb 02 2018

nonn

Vaclav Kotesovec, Table of n, a(n) for n = 0..2000
N. J. A. Sloane, Transforms

Antidiagonal sums of A288515.

Cf. A015128, A032803, A067687, A299105, A299106.

S:= series(1/(1-x/JacobiTheta4(0,x)),x,51):
seq(coeff(S,x,n),n=0..50); # Robert Israel, Feb 02 2018

nmax = 28; CoefficientList[Series[1/(1 - x Product[(1 + x^k)/(1 - x^k), {k, 1, nmax}]), {x, 0, nmax}], x]
nmax = 28; CoefficientList[Series[1/(1 - x/EllipticTheta[4, 0, x]), {x, 0, nmax}], x]
nmax = 28; CoefficientList[Series[1/(1 - x QPochhammer[-x, x]/QPochhammer[x, x]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} (1 + x^k)/(1 - x^k)).
G.f.: 1/(1 - x/theta_4(x)), where theta_4() is the Jacobi theta function.
a(0) = 1; a(n) = Sum_{k=1..n} A015128(k-1)*a(n-k).
a(n) ~ c * d^n, where d = 2.9200517419026569743994130834319365190407162724411912701937027582419975778... is the root of the equation EllipticTheta(4, 0, 1/d) * d = 1 and c = 0.372842695601022868809531452599286285949969156503576039087883242107... = 2*Log[r]*QPochhammer[r] / (2*QPochhammer[r] * (Log[1 - r] + Log[r] + QPolyGamma[1, r]) + r*Log[r] * (r * Derivative[0, 1][QPochhammer][-1, r] - 2*Derivative[0, 1][QPochhammer][r, r])), where r = 1/d. Equivalently, c = EllipticTheta[4, 0, r]^2 / (r *(EllipticTheta[4, 0, r] - r * Derivative[0, 0, 1][EllipticTheta][4, 0, r])). - Vaclav Kotesovec, Feb 03 2018, updated Mar 31 2018

A299208 Expansion of 1/(1 - x*Product_{k>=1} 1/(1 + x^k)).

Original entry on oeis.org

1, 1, 0, -1, -2, -1, 1, 3, 3, 1, -3, -6, -5, 1, 9, 12, 5, -9, -20, -18, 1, 26, 38, 21, -21, -61, -62, -9, 72, 120, 81, -44, -177, -205, -64, 186, 366, 293, -63, -496, -657, -304, 445, 1084, 1014, 33, -1341, -2053, -1238, 959, 3132, 3378, 770, -3474, -6260, -4619, 1656, 8809, 10929, 4306, -8520

Offset: 0

Ilya Gutkovskiy, Feb 05 2018

sign

Seiichi Manyama, Table of n, a(n) for n = 0..10000
N. J. A. Sloane, Transforms

Antidiagonal sums of A286352.
Cf. similar sequences: A067687, A299105, A299106, A299208, A302017, A318581, A318582, A331484.
Cf. A081362, A299108, A299162, A299164, A299166, A299167, A299209, A299210, A299211, A299212.

nmax = 60; CoefficientList[Series[1/(1 - x Product[1/(1 + x^k), {k, 1, nmax}]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} 1/(1 + x^k)).

a(0) = 1; a(n) = Sum_{k=1..n} A081362(k-1)*a(n-k).

A299162 Expansion of 1/(1 - xProduct_{k>=1} 1/(1 - kx^k)).

Original entry on oeis.org

1, 1, 2, 6, 17, 49, 135, 380, 1051, 2925, 8119, 22548, 62574, 173767, 482360, 1339126, 3717700, 10321163, 28653557, 79548612, 220843925, 613110573, 1702128034, 4725475979, 13118945083, 36421037100, 101112695940, 280710759278, 779313926949, 2163544401343, 6006468273440

Offset: 0

Ilya Gutkovskiy, Feb 04 2018

nonn

Alois P. Heinz, Table of n, a(n) for n = 0..2256
N. J. A. Sloane, Transforms

Antidiagonal sums of A297328.

Cf. A006906, A067687, A299105, A299106, A299108, A299164, A299166, A299167.

nmax = 30; CoefficientList[Series[1/(1 - x Product[1/(1 - k x^k), {k, 1, nmax}]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} 1/(1 - k*x^k)).

a(0) = 1; a(n) = Sum_{k=1..n} A006906(k-1)*a(n-k).

A299164 Expansion of 1/(1 - xProduct_{k>=1} (1 + kx^k)).

Original entry on oeis.org

1, 1, 2, 5, 14, 35, 91, 233, 597, 1517, 3885, 9922, 25333, 64683, 165181, 421828, 1077277, 2750993, 7025168, 17940298, 45814165, 116996152, 298774246, 762982615, 1948434235, 4975732669, 12706571546, 32448880807, 82864981016, 211613009498, 540397935771, 1380018797044, 3524165721799

Offset: 0

Ilya Gutkovskiy, Feb 04 2018

nonn

Alois P. Heinz, Table of n, a(n) for n = 0..1000
N. J. A. Sloane, Transforms

Antidiagonal sums of A297321.

Cf. A022629, A067687, A299105, A299106, A299108, A299162, A299166, A299167.

nmax = 32; CoefficientList[Series[1/(1 - x Product[1 + k x^k, {k, 1, nmax}]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} (1 + k*x^k)).

a(0) = 1; a(n) = Sum_{k=1..n} A022629(k-1)*a(n-k).

A299166 Expansion of 1/(1 - x*Product_{k>=1} 1/(1 - x^k)^k).

Original entry on oeis.org

1, 1, 2, 6, 17, 48, 132, 365, 1003, 2759, 7583, 20843, 57283, 157442, 432719, 1189317, 3268818, 8984318, 24693343, 67869557, 186539251, 512702559, 1409161449, 3873076007, 10645137706, 29258128633, 80415877302, 221022792843, 607480469466, 1669658209311, 4589050472041

Offset: 0

Ilya Gutkovskiy, Feb 04 2018

nonn

Alois P. Heinz, Table of n, a(n) for n = 0..1000
N. J. A. Sloane, Transforms

Antidiagonal sums of A255961.

Cf. A000219, A067687, A299105, A299106, A299108, A299162, A299164, A299167.

b:= proc(n, k) option remember; `if`(n=0, 1, k*add(
       b(n-j, k)*numtheory[sigma][2](j), j=1..n)/n)
    end:
a:= n-> add(b(n-j, j), j=0..n):
seq(a(n), n=0..35);  # Alois P. Heinz, Feb 04 2018

nmax = 30; CoefficientList[Series[1/(1 - x Product[1/(1 - x^k)^k, {k, 1, nmax}]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} 1/(1 - x^k)^k).

a(0) = 1; a(n) = Sum_{k=1..n} A000219(k-1)*a(n-k).

A299167 Expansion of 1/(1 - x*Product_{k>=1} (1 + x^k)^k).

Original entry on oeis.org

1, 1, 2, 5, 14, 36, 94, 243, 628, 1619, 4178, 10776, 27793, 71682, 184879, 476832, 1229830, 3171942, 8180989, 21100215, 54421187, 140361900, 362018270, 933709453, 2408202606, 6211182512, 16019743522, 41317765457, 106565859669, 274852289679, 708892898170, 1828360759013, 4715667307920

Offset: 0

Ilya Gutkovskiy, Feb 04 2018

nonn

N. J. A. Sloane, Transforms

Antidiagonal sums of A277938.

Cf. A026007, A067687, A299105, A299106, A299108, A299162, A299164, A299166.

nmax = 32; CoefficientList[Series[1/(1 - x Product[(1 + x^k)^k, {k, 1, nmax}]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} (1 + x^k)^k).

a(0) = 1; a(n) = Sum_{k=1..n} A026007(k-1)*a(n-k).

A299211 Expansion of 1/(1 - x*Product_{k>=1} (1 - x^k)^k).

Original entry on oeis.org

1, 1, 0, -3, -6, -4, 12, 39, 52, -9, -186, -392, -285, 610, 2291, 3200, -150, -10626, -23487, -18841, 32957, 134848, 198246, 13961, -605248, -1409604, -1234474, 1744213, 7898753, 12209679, 2161666, -34344627, -84393284, -79993042, 90692470, 461463974, 749309529, 207447895, -1939084232

Offset: 0

Ilya Gutkovskiy, Feb 05 2018

sign

Robert Israel, Table of n, a(n) for n = 0..3925
N. J. A. Sloane, Transforms

Antidiagonal sums of A276554.

Cf. A067687, A073592, A299105, A299106, A299108, A299162, A299164, A299166, A299167, A299208, A299209, A299210, A299212.

N:= 100: # for a(0)..a(N)
S:= series(1/(1-x*mul((1-x^k)^k,k=1..N)),x,N+1):
seq(coeff(S,x,i),i=0..N); # Robert Israel, Feb 05 2023

nmax = 38; CoefficientList[Series[1/(1 - x Product[(1 - x^k)^k, {k, 1, nmax}]), {x, 0, nmax}], x]

G.f.: 1/(1 - x*Product_{k>=1} (1 - x^k)^k).

a(0) = 1; a(n) = Sum_{k=1..n} A073592(k-1)*a(n-k).

cp's OEIS Frontend

A304969 Expansion of 1/(1 - Sum_{k>=1} q(k)*x^k), where q(k) = number of partitions of k into distinct parts (A000009).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A299105 Expansion of 1/(1 - x*Product_{k>=1} (1 - x^k)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A299108 Expansion of 1/(1 - x*Product_{k>=1} (1 + x^k)/(1 - x^k)).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A299208 Expansion of 1/(1 - x*Product_{k>=1} 1/(1 + x^k)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A299162 Expansion of 1/(1 - x*Product_{k>=1} 1/(1 - k*x^k)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A299164 Expansion of 1/(1 - x*Product_{k>=1} (1 + k*x^k)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A299166 Expansion of 1/(1 - x*Product_{k>=1} 1/(1 - x^k)^k).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

A299162 Expansion of 1/(1 - xProduct_{k>=1} 1/(1 - kx^k)).

A299164 Expansion of 1/(1 - xProduct_{k>=1} (1 + kx^k)).