

A221916


Array of products of the list entries of the combinations of n, taken in reverse standard order.


0



1, 1, 1, 2, 2, 1, 1, 6, 6, 3, 2, 3, 2, 1, 1, 24, 24, 12, 8, 6, 12, 8, 6, 4, 3, 2, 4, 3, 2, 1, 1, 120, 120, 60, 40, 30, 24, 60, 40, 30, 24, 20, 15, 12, 10, 8, 6, 20, 15, 12, 10, 8, 6, 5, 4, 3, 2, 5, 4, 3, 2, 1, 1, 720, 720, 360, 240, 180, 144, 120, 360, 240, 180, 144, 120, 120, 90, 72, 60, 60, 48, 40, 36, 30, 24, 120, 90, 72, 60, 60, 48, 40, 36, 30, 24, 30, 24
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,4


COMMENTS

The sequence of the row lengths is 2^n = A000079(n), n >= 0.
As a preliminary some notation. The list choose(n) consists of the 2^n combinations of n, written as lists. The first entry of choose(n) is the empty combination []. The other entries are ordered lexicographically within entries of the same length, called m, and m increases from 1 to n (m=0 is reserved for the empty combination). E.g., choose(3) = [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]].
The array entry a(n,k=0) := n!, n >= 0, and for k = 1, 2, ... , 2^n1 one takes a(n,k) = n!/product(comb(n,k,l), l = 1..m(n,k)), with m(n,k) the length of the (k+1)th entry comb(n,k) of choose(n), and comb(n,k,l) is the lth entry of comb(n,k). E.g., comb(3,5) = [1, 3], comb(3,5,1) = 1 and comb(3,5,2) = 3, hence a(3,5) = 3!/(1*3) = 2.
This array a(n,k) is the row reversed array A(n,k) = A221914(n,k) if one adds there A(n,0) = 1 for n >= 0.
If all entries of the present array which belong to the same m= m(n,k) value are summed one obtains the unsigned Stirling1(n+1,m+1) triangle A130534(n,m) because this is sigma_{nm}(1,2,...,n) with the (nm)th elementary symmetric function of 1,2, ..., n.
For row No. n the sum of entries is (n+1)! = A000142(n+1), like for the triangle A130534.


LINKS



FORMULA

a(n,k) := n! for k=0, and for k =1,2, ..., 2^n1 it is n!/product(comb(n,k,l),l=1..comb(n,k)) with comb(n,k) the number of entries of comb(n,k) which is the (k+1)th entry of the list of combinations choose(n) (starting with the empty combination for k=0), and comb(n,k,l) is the lth entry of the list comb(n,k). See a comment above how comb(n,k) = m(n,k) is determined.


EXAMPLE

The array a(n,k) begins:
n\k 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0: 1
1: 1 1
2: 2 2 1 1
3: 6 6 3 2 3 2 1 1
4: 24 24 12 8 6 12 8 6 4 3 2 4 3 2 1 1
...
Row n=5: 120, 120, 60, 40, 30, 24, 60, 40, 30, 24, 20, 15, 12, 10, 8, 6, 20, 15, 12, 10, 8, 6, 5, 4, 3, 2, 5, 4, 3, 2, 1, 1.
Row n=6: 720, 720, 360, 240, 180, 144, 120, 360, 240, 180, 144, 120, 120, 90, 72, 60, 60, 48, 40, 36, 30, 24, 120, 90, 72, 60, 60, 48, 40, 36, 30, 24, 30, 24, 20, 18, 15, 12, 12, 10, 8, 6, 30, 24, 20, 18, 15, 12, 12, 10, 8, 6, 6, 5, 4, 3, 2, 6, 5, 4, 3, 2, 1, 1.
The combinations for row n are choose(4) = [[], [1], [2], [3], [4], [1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4], [1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4], [1, 2, 3, 4]]. For k=0 one takes 4! = 24. For k >= 1 one obtains 4!/1, 4!/2, 4!/3, 4!/4; 4!/(1*2), 4!/(1*3), 4!/(1*4), 4!/(2*3), 4!/(2*4), 4!/(3*4); 4!/(1*2*3), 4!/(1*2*4), 4!/(1*3*4), 4!/(2*3*4); 4!/(1*2*3*4) giving row n=4. The semicolons separate the binomial(4,m) entries with m values from 1 to 4. The example in the comment above was k=13 leading to 4!/([1*3*4) = 2 = a(4,13).


CROSSREFS



KEYWORD

nonn,tabf


AUTHOR



STATUS

approved



