A098385 -id:A098385 - cp's OEIS frontend

A098348 Triangular array read by rows: a(n, k) = number of ordered factorizations of a "hook-type" number with n total prime factors and k distinct prime factors. "Hook-type" means that only one prime can have multiplicity > 1.

1, 2, 3, 4, 8, 13, 8, 20, 44, 75, 16, 48, 132, 308, 541, 32, 112, 368, 1076, 2612, 4683, 64, 256, 976, 3408, 10404, 25988, 47293, 128, 576, 2496, 10096, 36848, 116180, 296564, 545835, 256, 1280, 6208, 28480, 120400, 454608, 1469892, 3816548

Offset: 1

Alford Arnold, Sep 04 2004

The first three columns are A000079, A001792 and A098385.
The first two diagonals are A000670 and A005649.
A070175 gives the smallest representative of each hook-type prime signature, so this sequence is a rearrangement of A074206(A070175).

			a(4, 2) = 20 because 24=2*2*2*3 has 20 ordered factorizations and so does any other number with the same prime signature.

Cf. A050324, A070175, A070826, A074206, A095705. A098349 gives the row sums. A098384.

a(n, k) = 1 + (Sum_{i=1..k-1} binomial(k-1, i)*a(i, i)) + (Sum_{j=1..k} Sum_{i=j..j+n-k-1} binomial(k-1, j-1)*a(i, j)) + (Sum_{j=1..k-1} binomial(k-1,j-1)*a(j+n-k, j)). - David Wasserman, Feb 21 2008
a(n, k) = A074206(2^(n+1-k)*A070826(k)). - David Wasserman, Feb 21 2008
The following conjectural formula for the triangle entries agrees with the values listed above: T(n,k) = Sum_{j = 0..n-k} 2^(n-k-j)*binomial(n-k,j)*a(k,j), where a(k,j) = 2^j*Sum_{i = j+1..k+1} binomial(i,j+1)*(i-1)!*Stirling2(k+1,i). See A098384 for related conjectures. - Peter Bala, Apr 20 2012

Edited and extended by David Wasserman, Feb 21 2008

A098384 Triangle read by rows of coefficients used to generate diagonals of ordered factorizations as displayed in A098348.

Original entry on oeis.org

1, 3, 2, 13, 18, 8, 75, 158, 144, 48, 541, 1530, 2120, 1440, 384, 4683, 16622, 30960, 31920, 17280, 3840

Offset: 0

Alford Arnold, Sep 06 2004

Note that the table includes the well-known sequence (A000165) discussed by Gordon on pages 636-645 of AMM 106 (1999).

			The table begins:
1
3 2
13 18 8
75 158 144 48
541 1530 2120 1440 384
The binomial transform of (13,18,8) yields 13,31,57,91,...
The binomial transform of 13,31,57,91,... yields 13,44,132,368,... A098385

Cf. A000165, A052876, A098348, A098385. A194649.

From Peter Bala, Apr 20 2012: (Start)
The following formulas are all conjectural:
T(n,k) = 2^k*sum {i = k+1..n+1} binomial(i,k+1)*(i-1)!*Stirling2(n+1,i) = 1/(k+1)*A194649(n+1,k).
Recurrence equation:
T(n,k) = 2*k*T(n-1,k-1) + 3*(k+1)*T(n-1,k) + (k+2)*T(n-1,k+1).
E.g.f.: exp(x)/((2-exp(x))*(2*t+2-(2*t+1)*exp(x))) = 1 + (3+2*t)*x + (13+18*t+8*t^2)*x^2/2! + ....
Column n generating function: 2^n*exp(x)*(1-exp(x))^n/(exp(x)-2)^(n+2) for n >= 0.
(End)

cp's OEIS Frontend

A098348 Triangular array read by rows: a(n, k) = number of ordered factorizations of a "hook-type" number with n total prime factors and k distinct prime factors. "Hook-type" means that only one prime can have multiplicity > 1.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

Extensions