A196841 -id:A196841 - cp's OEIS frontend

A196842 Table of the elementary symmetric functions a_k(1,2,4,5,...,n+1).

1, 1, 1, 1, 3, 2, 1, 7, 14, 8, 1, 12, 49, 78, 40, 1, 18, 121, 372, 508, 240, 1, 25, 247, 1219, 3112, 3796, 1680, 1, 33, 447, 3195, 12864, 28692, 32048, 13440, 1, 42, 744, 7218, 41619, 144468, 290276, 301872, 120960, 1, 52, 1164, 14658, 113799, 560658, 1734956, 3204632, 3139680, 1209600

Offset: 0

Wolfdieter Lang, Oct 24 2011

For the symmetric functions a_k and the definition of the triangles S_j(n,k) see a comment in A196841. Here x[1]=1, x[2]=2, and x[j]=j+1 for j=3,...,n. This is the triangle S_3(n,k), n>=0, k=0..n. The first three rows coincide with those of triangle A094638.

			n\k   0    1    2     3      4      5     6       7  ...
0:    1
1:    1    1
2:    1    3    2
3:    1    7   14     8
4:    1   12   49    78     40
5:    1   18  121   372    508    240
6:    1   25  247  1219   3112   3796   1680
7:    1   33  447  3195  12864  28692  32048  13440
...
a(1,0) = a_0(1):= 1, a(1,1) = a_1(1)= 1.
a(3,2) = a_2(1,2,4) = 1*2 + 1*4 + 2*4 = 14.
a(3,2) = 1*|s(5,3)| - 3*|s(5,4)| + 9*|s(5,5)| = 1*35-3*10+9*1 = 14.

Cf. A094638, A145324,|A123319|, A196841, A055998 (column k=1), A002301 (diagonal), A277132 (subdiagonal).

A196842 := proc(n,k)
    if n = 1 and k =1 then
        1 ;
    else
        add( abs( combinat[stirling1](n+2,n+2-k+m))*(-3)^m,m=0..k) ;
    end if;
end proc: # R. J. Mathar, Oct 01 2016

a[n_, k_] := If[n == 1 && k == 1, 1, Sum[(-3)^m Abs[StirlingS1[n + 2, n + 2 - k + m]], {m, 0, k}]];
Table[a[n, k], {n, 0, 9}, {k, 0, n}] // Flatten (* Jean-François Alcover, Sep 16 2023, after R. J. Mathar *)

a(n,k) = a_k(1,2,..,n) if 0<=n<3, and a_k(1,2,4,5,...,n+1) if n>=3, with the elementary symmetric functions a_k defined in a comment to A196841.

a(n,k) = 0 if n=3, with the Stirling numbers of the first kind s(n,m)=A048994(n,m).

A196845 Table of elementary symmetric function a_k(3,4,...,n+2) (no 1 and 2).

Original entry on oeis.org

1, 1, 3, 1, 7, 12, 1, 12, 47, 60, 1, 18, 119, 342, 360, 1, 25, 245, 1175, 2754, 2520, 1, 33, 445, 3135, 12154, 24552, 20160, 1, 42, 742, 7140, 40369, 133938, 241128, 181440, 1, 52, 1162, 14560, 111769, 537628, 1580508, 2592720, 1814400, 1, 63, 1734, 27342, 271929, 1767087, 7494416, 19978308, 30334320, 19958400

Offset: 0

Wolfdieter Lang, Oct 26 2011

For the symmetric functions a_k see a comment in A196841.
In general the triangle S_{i,j}(n,k), n>=k>=0, 1<=i=i as a_k(1,2,...,i-1,i+1,...,j-1,j+1,...,n+2).
  a_0():=1. The present triangle is S_{1,2}(n,k) (no 1 and 2 admitted).

			n\k  0   1    2     3     4       5       6       7  ...
0:   1
1:   1   3
2:   1   7   12
3:   1  12   47    60
4:   1  18  119   342   360
5:   1  25  245  1175  2754    2520
6:   1  33  445  3135 12154   24552   20160
7:   1  42  742  7140 40369  133938  241128  181440
...
a(3,2) = a_2(3,4,5) = 3*4+3*5+4*5 = 47.
a(3,2) = 1*(|s(6,4)| - (1*14 + 2*13)) + 2*(|s(6,6)| -(1*0+2*0)) = 85 - 40 + 2(1-0) = 47.
a(4,3) =  a_3(3,4,5,6) = 3*4*5+3*4*6+3*5*6+4*5*6 = 342.
a(4,3) = 1*(|s(7,4)| - (1*155 + 2*137)) + 2*(|s(7,6)| - (1*1 + 2*1)) = 735-429+2*(21-3) = 342.

Cf. A196841, A048994, A145324, A001710 (diagonal), A001711 (1st subdiagonal), A001712 (2nd subdiagonal), A055998 (k=1), A024183 (k=2), A024184 (k=3), A024185 (k=4).

a(n,k) = 0 if n=0, k=0,...,n, with the elementary symmetric function a_k (see the comment above).

a(n,k) = sum(2^k*( |s(n+3,n+3-k+2*p)| -(S_1(n+1,k-1-2*p) +2*S_2(n+1,k-1-2*p))), p=0..floor(k/2)), with the Stirling numbers of the first kind s(n,m) = A048994(n,m), and the number triangles S_1(n,k)= A145324(n+1,k+1) and S_2(n,k) = A196841(n,k).

A196843 Table of the elementary symmetric functions a_k(1,2,3,5,6...n+1) (missing 4).

Original entry on oeis.org

1, 1, 1, 1, 3, 2, 1, 6, 11, 6, 1, 11, 41, 61, 30, 1, 17, 107, 307, 396, 180, 1, 24, 226, 1056, 2545, 2952, 1260, 1, 32, 418, 2864, 10993, 23312, 24876, 10080, 1, 41, 706, 6626, 36769, 122249, 234684, 233964, 90720, 1, 51, 1116, 13686, 103029, 489939, 1457174

Offset: 0

Wolfdieter Lang, Oct 25 2011

For the symmetric functions a_k and the definition of the triangles S_j(n,k) see a comment in A196841. Here x[j]=j for j=1,2,3 and x[j]=j+1 for j=4,...,n. This is the triangle S_4(n,k), n>=0, k=0..n. The first four rows coincide with those of triangle A094638.

			n\k  0   1    2    3     4      5     6      7   ...
0:   1
1:   1   1
2:   1   3    2
3:   1   6   11    6
4:   1  11   41   61    30
5:   1  17  107  307   396    180
6:   1  24  226 1056  2545   2952   1260
7:   1  32  418 2864 10993  23312  24876  10080
...
a(3,0) = a_0(1,2,3):= 1, a(3,1) = a_1(1,2,3)= 6.
a(4,2) = a_2(1,2,3,5) = 1*2+1*3+1*5+2*3+2*5+3*5 = 41.
a(4,2) = 1*|s(6,4)| - 4*|s(6,5)| + 16*|s(6,6)| =
  1*85 -4*15+16*1 = 41.

Cf. A094638, A145324,|A123319|, A196841, A196842.

a(n,k) = a_k(1,2,..,n) if 0<=n<4, and a_k(1,2,3,5,...,n+1) if n>=4, with the elementary symmetric functions a_k defined in a comment to A196841.

a(n,k) = 0 if n

a(n,k)= sum((-4)^m*|s(n+2,n+2-k+m)|,m=0..k) if n>=4

with the Stirling numbers of the first kind s(n,m)=

A048994(n,m).

A196846 Table of elementary symmetric functions a_k(1,2,5,6,...,n+2) (no 3,4).

Original entry on oeis.org

1, 1, 1, 1, 3, 2, 1, 8, 17, 10, 1, 14, 65, 112, 60, 1, 21, 163, 567, 844, 420, 1, 29, 331, 1871, 5380, 7172, 3360, 1, 38, 592, 4850, 22219, 55592, 67908, 30240, 1, 48, 972, 10770, 70719, 277782, 623828, 709320, 302400, 1, 59, 1500, 21462, 189189, 1055691, 3679430, 7571428, 8104920, 3326400

Offset: 0

Wolfdieter Lang, Oct 27 2011

For the symmetric functions a_k see a comment in A196841.
The definition of the family of number triangles
S_{i,j}(n,k),n>=k>=0, 1<=iA196845. The present triangle is S_{3,4}(n,k) (no 3 and 4
admitted). The first three lines coincide with those of
triangle A094638(n+1,k+1) which tabulates a_k(1,2,...,n).

			n\k   0    1    2     3      4      5      6       7 ...
0:    1
1:    1    1
2:    1    3    2
3:    1    8   17    10
4:    1   14   65   112     60
5:    1   21  163   567    844    420
6:    1   29  331  1871   5380   7172   3360
7:    1   38  592  4850  22219  55592  67908   30240
...
a(2,2)=a_2(1,2)=A094638(3,3)=1*2=2.
a(2,2) = |s(3,1)| = 2.
a(4,2) = a_2(1,2,5,6) = 1*2+1*5+1*6+2*5+2*6+5*6 = 65.
a(4,2) = 1*(|s(7,5)| - (3*S_3(5,1) + 4*S_4(5,1))) +
3*4*(|s(7,7)| -(3*0 + 4*0)) = 1*(175 -(3*18 + 4*17))
+ 12*1 = 65.

Cf. A094638 (a_k triangle), A196845 (no 1,2 triangle), A196842 (no 3), A196843 (no 4).

a(n,k) = 0 if n=3; k=0..n, with the elementary symmetric functions a_k (see the comment above).
a(n,k) = |s(n+1,n+1-k)| for 0<=n<3,
a(n,k) = sum(((3*4)^m)*(|s(n+3,n+3-k+2*m)| - (3*S_3(n+1,k-1-2*m) + 4*S_4(n+1,k-1-2*m))),m = 0..floor(k/2)), with the Stirling numbers of the first kind s(n,m) = A048994(n,m), and the number triangles S_3(n,k)= A196842(n,k) and S_4(n,k)= A196843(n,k) (for negative k one puts the entries of these triangles to 0).

A196844 Table of the elementary symmetric functions a_k(1,2,3,4,6,...,n+1) (5 missing).

Original entry on oeis.org

1, 1, 1, 1, 3, 2, 1, 6, 11, 6, 1, 10, 35, 50, 24, 1, 16, 95, 260, 324, 144, 1, 23, 207, 925, 2144, 2412, 1008, 1, 31, 391, 2581, 9544, 19564, 20304, 8064, 1, 40, 670, 6100, 32773, 105460, 196380, 190800, 72576, 1, 50, 1070, 12800, 93773, 433190, 1250980

Offset: 0

Wolfdieter Lang, Oct 25 2011

For the symmetric functions a_k and the definition of the triangles S_j(n,k) see a comment in A196841. Here x(j) = j for j = 1, 2, 3, 4 and x(j) = j + 1 for j = 5, ..., n. This is the triangle S_5(n,k), n >= 0, k = 0..n. The first five rows coincide with those of triangle A094638.

			n\k 0   1    2     3     4      5      6     7 ...
0:  1
1:  1   1
2:  1   3    2
3:  1   6   11     6
4:  1  10   35    50    24
5:  1  16   95   260   324    144
6:  1  23  207   925  2144   2412   1008
7:  1  31  391  2581  9544  19564  20304  8064
...
a(4,0) = a_0(1, 2, 3, 4) := 1, a(4,1) = a_1(1, 2, 3, 4) = 10.
a(5,2) = a_2(1, 2, 3, 4, 6) = 1*2 + 1*3 + 1*4 + 1*6 + 2*3 + 2*4 + 2*6 + 3*4 + 3*6 + 4*6 = 95.
a(5,2) = 1*|s(7,5)| - 5*|s(7,6)| + 25*|s(7,7)| = 1*175 - 5*21 + 25*1 = 95.

Cf. A094638, A145324,|A123319|, A196841, A196842, A196843.

a(n,k) = a_k(1, 2, ..., n) if 0 <= n < 5, and a_k(1, 2, 3, 4, 6, 7, ..., n+1) if n >= 5, with the elementary symmetric functions a_k defined in a comment to A196841.
a(n,k) = 0 if n < k, a(n,k) = |s(n+1, n+1-k)| if 0 <= n < 5, and
  a(n,k) = sum((-5)^m*|s(n+2, n+2-k+m)|, m = 0..k) if n >= 5, with the Stirling numbers of the first kind s(n,m)=A048994(n,m).

Showing 1-5 of 5 results.

cp's OEIS Frontend

A196842 Table of the elementary symmetric functions a_k(1,2,4,5,...,n+1).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maple

Mathematica

Formula

A196845 Table of elementary symmetric function a_k(3,4,...,n+2) (no 1 and 2).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A196843 Table of the elementary symmetric functions a_k(1,2,3,5,6...n+1) (missing 4).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A196846 Table of elementary symmetric functions a_k(1,2,5,6,...,n+2) (no 3,4).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A196844 Table of the elementary symmetric functions a_k(1,2,3,4,6,...,n+1) (5 missing).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula