A144882 -id:A144882 - cp's OEIS frontend

A144880 Partition number array, called M31hat(3).

1, 3, 1, 12, 3, 1, 60, 12, 9, 3, 1, 360, 60, 36, 12, 9, 3, 1, 2520, 360, 180, 144, 60, 36, 27, 12, 9, 3, 1, 20160, 2520, 1080, 720, 360, 180, 144, 108, 60, 36, 27, 12, 9, 3, 1, 181440, 20160, 7560, 4320, 3600, 2520, 1080, 720, 540, 432, 360, 180, 144, 108, 81, 60, 36, 27

Offset: 1

Wolfdieter Lang Oct 09 2008

Each partition of n, ordered as in Abramowitz-Stegun (A-St order; for the reference see A134278), is mapped to a nonnegative integer a(n,k) =: M31hat(3;n,k) with the k-th partition of n in A-St order.
The sequence of row lengths is A000041 (partition numbers) [1, 2, 3, 5, 7, 11, 15, 22, 30, 42,...].
This is the third (K=3) member of a family of partition number arrays: A107106, A134133,...

			[1];[3,1];[12,3,1];[60,12,9,3,1];[360,60,36,12,9,3,1];...
a(4,3)= 9 = |S1(3;2,1)|^2. The relevant partition of 4 is (2^2).

W. Lang, First 10 rows of the array and more.
W. Lang, Combinatorial Interpretation of Generalized Stirling Numbers, J. Int. Seqs. Vol. 12 (2009) 09.3.3.

A144882 (row sums).

A134133 (M31hat(2) array). A144885 (M31hat(4) array).

a(n,k)= product(|S1(3;j,1)|^e(n,k,j),j=1..n) with |S1(3;n,1)|= A046089(1,n) = [1,3,12,60,...], n>=1 and the exponent e(n,k,j) of j in the k-th partition of n in the A-St ordering of the partitions of n.

A144881 Lower triangular array called S1hat(3) related to partition number array A144880.

Original entry on oeis.org

1, 3, 1, 12, 3, 1, 60, 21, 3, 1, 360, 96, 21, 3, 1, 2520, 684, 123, 21, 3, 1, 20160, 4320, 792, 123, 21, 3, 1, 181440, 35640, 5292, 873, 123, 21, 3, 1, 1814400, 293760, 42768, 5616, 873, 123, 21, 3, 1, 19958400, 2881440, 348840, 45684, 5859, 873, 123, 21, 3, 1, 239500800

Offset: 1

Wolfdieter Lang Oct 09 2008

If in the partition array M31hat(3):=A144880 entries with the same parts number m are summed one obtains this triangle of numbers S1hat(3). In the same way the signless Stirling1 triangle |A008275| is obtained from the partition array M_2 = A036039.

The first columns are A001710(n+1), A144883, A144884,...

			[1];[3,1];[12,3,1];[60,21,3,1];[360,96,21,3,1];...

W. Lang, First 10 rows of the array and more.
W. Lang, Combinatorial Interpretation of Generalized Stirling Numbers, J. Int. Seqs. Vol. 12 (2009) 09.3.3.

A144882 (row sums).

a(n,m)=sum(product(|S1(3;j,1)|^e(n,m,q,j),j=1..n),q=1..p(n,m)) if n>=m>=1, else 0. Here p(n,m)=A008284(n,m), the number of m parts partitions of n and e(n,m,q,j) is the exponent of j in the q-th m part partition of n. |S1(3,n,1)|= A046089(n,1) = A001710(n+1) = (n+1)!/2.

cp's OEIS Frontend

A144880 Partition number array, called M31hat(3).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula