cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A292622 Number A(n,k) of partitions of n with up to k distinct kinds of 1; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Original entry on oeis.org

1, 1, 0, 1, 1, 1, 1, 2, 1, 1, 1, 3, 2, 2, 2, 1, 4, 4, 3, 3, 2, 1, 5, 7, 5, 5, 4, 4, 1, 6, 11, 9, 8, 7, 6, 4, 1, 7, 16, 16, 13, 12, 10, 8, 7, 1, 8, 22, 27, 22, 20, 17, 14, 11, 8, 1, 9, 29, 43, 38, 33, 29, 24, 19, 15, 12, 1, 10, 37, 65, 65, 55, 49, 41, 33, 26, 20, 14
Offset: 0

Views

Author

Alois P. Heinz, Sep 20 2017

Keywords

Comments

For fixed k>=0, A(n,k) ~ Pi * 2^(k - 5/2) * exp(Pi*sqrt(2*n/3)) / (3 * n^(3/2)). - Vaclav Kotesovec, Oct 24 2018

Examples

			A(3,4) =  9: 3, 21a, 21b, 21c, 21d, 1a1b1c, 1a1b1d, 1a1c1d, 1b1c1d.
A(4,3) =  8: 4, 31a, 31b, 31c, 22, 21a1b, 21a1c, 21b1c.
A(4,4) = 13: 4, 31a, 31b, 31c, 31d, 22, 21a1b, 21a1c, 21a1d, 21b1c, 21b1d, 21c1d, 1a1b1c1d.
Square array A(n,k) begins:
  1,  1,  1,  1,  1,  1,   1,   1,   1, ...
  0,  1,  2,  3,  4,  5,   6,   7,   8, ...
  1,  1,  2,  4,  7, 11,  16,  22,  29, ...
  1,  2,  3,  5,  9, 16,  27,  43,  65, ...
  2,  3,  5,  8, 13, 22,  38,  65, 108, ...
  2,  4,  7, 12, 20, 33,  55,  93, 158, ...
  4,  6, 10, 17, 29, 49,  82, 137, 230, ...
  4,  8, 14, 24, 41, 70, 119, 201, 338, ...
  7, 11, 19, 33, 57, 98, 168, 287, 488, ...

Links

Crossrefs

Columns k=0-10 give: A002865, A027336, A320689, A320690, A320691, A320692, A320693, A320694, A320695, A320696, A320697.
Rows n=0-4 give: A000012, A001477, A000124(k-1) for k>0, A011826 for k>0.
Main diagonal gives A292507.
Cf. A292508, A292741, A292745.

Programs

  • Maple
    b:= proc(n, i, k) option remember; `if`(n=0 or i=1,
      binomial(k, n), `if`(i>n, 0, b(n-i, i, k))+b(n, i-1, k))
    end:
A:= (n, k)-> b(n$2, k):
seq(seq(A(n, d-n), n=0..d), d=0..14);
  • Mathematica
    b[n_, i_, k_] := b[n, i, k] = If[n == 0 || i == 1, Binomial[k, n], If[i > n, 0, b[n - i, i, k]] + b[n, i - 1, k]];
A[n_, k_] := b[n, n, k];
Table[A[n, d - n], {d, 0, 14}, {n, 0, d}] // Flatten (* Jean-François Alcover, May 19 2018, after Alois P. Heinz *)

Formula

G.f. of column k: (1 + x)^k * Product_{j>=2} 1 / (1 - x^j). - Ilya Gutkovskiy, Apr 24 2021

A292463 Number of partitions of n with n kinds of 1.

Original entry on oeis.org

1, 1, 4, 14, 51, 188, 702, 2644, 10026, 38223, 146359, 562456, 2168134, 8379539, 32459199, 125984039, 489837300, 1907490728, 7438346255, 29042470132, 113522618066, 444199913556, 1739735079466, 6819657196928, 26753893533257, 105034060120469, 412637434996367
Offset: 0

Views

Author

Alois P. Heinz, Sep 16 2017

Keywords

Examples

			a(2) = 4: 2, 1a1a, 1a1b, 1b1b.

Links

Crossrefs

Main diagonal of A292508.
Cf. A000041, A014329, A292462, A292503, A292507, A292541.

Programs

  • Maple
    b:= proc(n, i, k) option remember; `if`(n=0 or i<2,
      binomial(k+n-1, n), add(b(n-i*j, i-1, k), j=0..n/i))
    end:
a:= n-> b(n$3):
seq(a(n), n=0..30);
# second Maple program:
b:= proc(n, k) option remember; `if`(n=0, 1, add(
      (numtheory[sigma](j)+k-1)*b(n-j, k), j=1..n)/n)
    end:
a:= n-> b(n$2):
seq(a(n), n=0..30);
# third Maple program:
b:= proc(n, k) option remember; `if`(n=0, 1, `if`(k=1,
      combinat[numbpart](n), b(n-1, k) +b(n, k-1)))
    end:
a:= n-> b(n$2):
seq(a(n), n=0..30);
  • Mathematica
    Table[SeriesCoefficient[1/(1-x)^(n-1) * Product[1/(1-x^k), {k,1,n}], {x,0,n}], {n,0,30}] (* Vaclav Kotesovec, Sep 19 2017 *)

Formula

a(n) = [x^n] 1/(1-x)^n * 1/Product_{j=2..n} (1-x^j).
a(n) is n-th term of the Euler transform of n,1,1,1,... .
a(n) ~ c * 4^n / sqrt(n), where c = QPochhammer[-1, 1/2] / (8*sqrt(Pi) * QPochhammer[1/4, 1/4]) = 0.48841139329043831428669851139824427133317... - Vaclav Kotesovec, Sep 19 2017
Equivalently, c = 1/(4*sqrt(Pi)*QPochhammer(1/2)). - Vaclav Kotesovec, Mar 17 2024

A292503 Number of partitions of n with n sorts of part 1 which are introduced in ascending order.

Original entry on oeis.org

1, 1, 3, 7, 20, 63, 233, 966, 4454, 22404, 121616, 706362, 4361977, 28494493, 196087988, 1416515642, 10709058487, 84505818259, 694397612486, 5929368380664, 52513737017847, 481577858196052, 4565851595293151, 44692014464166068, 451058715629365617
Offset: 0

Views

Author

Alois P. Heinz, Sep 17 2017

Keywords

Examples

			a(2) = 3: 2, 1a1a, 1a1b.
a(3) = 7: 3, 21a, 1a1a1a, 1a1a1b, 1a1b1a, 1a1b1b, 1a1b1c.

Links

Crossrefs

Cf. A292462, A292463, A292507.
Main diagonal of A292745.
Row sums of A292746.

Programs

  • Maple
    f:= (n, k)-> add(Stirling2(n, j), j=0..k):
b:= proc(n, i, k) option remember; `if`(n=0 or i<2,
      f(n, k), add(b(n-i*j, i-1, k), j=0..n/i))
    end:
a:= n-> b(n$3):
seq(a(n), n=0..30);
  • Mathematica
    f[n_, k_] := Sum[StirlingS2[n, j], {j, 0, k}];
b[n_, i_, k_] := b[n, i, k] = If[n == 0 || i < 2, f[n, k], Sum[b[n - i*j, i - 1, k], {j, 0, n/i}]];
a[n_] := b[n, n, n];
Table[a[n], {n, 0, 30}] (* Jean-François Alcover, May 17 2018, translated from Maple *)

A292462 Number of partitions of n with n sorts of part 1.

Original entry on oeis.org

1, 1, 5, 31, 278, 3287, 48256, 843567, 17081639, 392869430, 10112244792, 287927207846, 8984122319997, 304828239096197, 11173376516829974, 439988449921648076, 18523908107054523591, 830292183207722271065, 39475390430795389762048, 1984220622132901208082220
Offset: 0

Views

Author

Alois P. Heinz, Sep 16 2017

Keywords

Examples

			a(2) = 5: 2, 1a1a, 1a1b, 1b1a, 1b1b.

Links

Crossrefs

Cf. A002865, A246935, A292463, A292503, A292507, A292567.
Main diagonal of A292741.

Programs

  • Maple
    b:= proc(n, i, k) option remember; `if`(n=0 or i=1, k^n,
      `if`(i>n, 0, b(n-i, i, k))+b(n, i-1, k))
    end:
a:= n-> b(n$3):
seq(a(n), n=0..23);
  • Mathematica
    b[n_, i_, k_] := b[n, i, k] = If[n == 0 || i == 1, k^n, If[i > n, 0, b[n - i, i, k]] + b[n, i - 1, k]];
a[0] = 1; a[n_] := b[n, n, n];
Table[a[n], {n, 0, 23}] (* Jean-François Alcover, May 19 2018, translated from Maple *)

Formula

a(n) = [x^n] 1/(1-n*x) * Product_{j=2..n} 1/(1-x^j).
a(n) ~ n^n * (1 + 1/n^2 + 1/n^3 + 2/n^4 + 2/n^5 + 4/n^6 + 4/n^7 + 7/n^8 + 8/n^9 + 12/n^10), for coefficients see A002865. - Vaclav Kotesovec, Sep 19 2017
a(n) = Sum_{j=0..n} A002865(j) * n^(n-j). - Alois P. Heinz, Sep 22 2017
Showing 1-4 of 4 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.