A350892 -id:A350892 - cp's OEIS frontend

A350889 Triangle T(n,k), n >= 1, 1 <= k <= n, read by rows, where T(n,k) is the number of partitions of n such that k*(smallest part) = (number of parts).

1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 3, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 1, 2, 2, 4, 5, 5, 3, 2, 1, 1, 2, 3, 4, 7, 6, 5, 3, 2, 1, 1, 3, 4, 5, 8, 9, 7, 5, 3, 2, 1, 1, 3, 5, 6, 10, 11, 10, 7, 5, 3, 2, 1, 1, 4, 6, 7, 12, 15, 13, 11, 7, 5, 3, 2, 1, 1, 4, 8, 8, 14, 18, 18, 14, 11, 7, 5, 3, 2, 1, 1

Offset: 1

Seiichi Manyama, Jan 21 2022

Column k is asymptotic to r^2 * (k*log(r)^2 + polylog(2, r^2))^(1/4) * exp(2*sqrt((k*log(r)^2 + polylog(2, r^2))*n)) / (2*sqrt(Pi*k*(k - (k-2)*r^2)) * n^(3/4)), where r is the positive real root of the equation r^2 = 1 - r^k. - Vaclav Kotesovec, Oct 14 2024

			Triangle begins:
  1;
  0, 1;
  0, 1, 1;
  1, 1, 1, 1;
  1, 1, 2, 1, 1;
  1, 1, 2, 2, 1, 1;
  1, 1, 3, 3, 2, 1, 1;
  1, 2, 3, 4, 3, 2, 1, 1;
  2, 2, 4, 5, 5, 3, 2, 1, 1;
  2, 3, 4, 7, 6, 5, 3, 2, 1, 1;
  3, 4, 5, 8, 9, 7, 5, 3, 2, 1, 1;

Andrew Howroyd, Table of n, a(n) for n = 1..1275 (rows 1..50).

Row sums give A168657.
Column k=1..8 give A006141, A237757, A350892, A350896, A350897, A377076, A377077, A377075.
Cf. A350879, A350890.

T(n, k) = polcoef(sum(i=1, sqrtint(n\k), x^(k*i^2)/prod(j=1, k*i-1, 1-x^j+x*O(x^n))), n);

def partition(n, min, max)
  return [[]] if n == 0
  [max, n].min.downto(min).flat_map{|i| partition(n - i, min, i).map{|rest| [i, *rest]}}
end
def A(n)
  a = Array.new(n, 0)
  partition(n, 1, n).each{|ary|
    (1..n).each{|i|
      a[i - 1] += 1 if i * ary[-1] == ary.size
    }
  }
  a
end
def A350889(n)
  (1..n).map{|i| A(i)}.flatten
end
p A350889(14)

G.f. of column k: Sum_{i>=1} x^(k*i^2)/Product_{j=1..k*i-1} (1-x^j).

A237756 Number of partitions of n such that 3*(greatest part) = (number of parts).

Original entry on oeis.org

0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 4, 4, 6, 7, 10, 10, 13, 14, 19, 21, 27, 31, 40, 45, 55, 64, 79, 91, 111, 127, 154, 177, 211, 243, 290, 333, 394, 455, 538, 618, 726, 834, 977, 1121, 1304, 1495, 1738, 1989, 2302, 2633, 3041, 3473, 3999, 4562, 5241

Offset: 1

Clark Kimberling, Feb 13 2014

Also, the number of partitions of n such that (greatest part) = 3*(number of parts).

			a(15) = 4 counts these partitions: [12,1,1,1], [9,5,1], [9,4,2], [9,3,3].

Vaclav Kotesovec, Table of n, a(n) for n = 1..10000 (terms 1..1000 from Seiichi Manyama)

Column 3 of A350879.

Cf. A064173, A237753, A350892, A350894.

z = 50; Table[Count[IntegerPartitions[n], p_ /; Max[p] = = 3 Length[p]], {n, z}]
(* or *)
nmax = 100; Rest[CoefficientList[Series[Sum[x^(4*k-1) * Product[(1 - x^(3*k+j-1)) / (1 - x^j), {j, 1, k-1}], {k, 1, nmax/4 + 1}], {x, 0, nmax}], x]] (* Vaclav Kotesovec, Oct 15 2024 *)
nmax = 100; p = x^2; s = x^2; Do[p = Normal[Series[p*x^4*(1 - x^(4*k - 1))*(1 - x^(4*k))*(1 - x^(4*k + 1))*(1 - x^(4*k + 2))/((1 - x^(3*k + 2))*(1 - x^(3*k + 1))*(1 - x^(3*k))*(1 - x^k)), {x, 0, nmax}]]; s += p;, {k, 1, nmax/4 + 1}]; Take[CoefficientList[s, x], nmax] (* Vaclav Kotesovec, Oct 16 2024 *)

my(N=66, x='x+O('x^N)); concat([0, 0], Vec(sum(k=1, N, x^(4*k-1)*prod(j=1, k-1, (1-x^(3*k+j-1))/(1-x^j))))) \\ Seiichi Manyama, Jan 24 2022

G.f.: Sum_{k>=1} x^(4*k-1) * Product_{j=1..k-1} (1-x^(3*k+j-1))/(1-x^j). - Seiichi Manyama, Jan 24 2022

a(n) ~ Pi^3 * exp(Pi*sqrt(2*n/3)) / (3*2^(5/2)*n^(5/2)). - Vaclav Kotesovec, Oct 17 2024

cp's OEIS Frontend

A350889 Triangle T(n,k), n >= 1, 1 <= k <= n, read by rows, where T(n,k) is the number of partitions of n such that k*(smallest part) = (number of parts).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Ruby

Formula