A213889 -id:A213889 - cp's OEIS frontend

A213887 Triangle of coefficients of representations of columns of A213743 in binomial basis.

1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 3, 1, 0, 0, 4, 6, 4, 1, 0, 0, 3, 10, 10, 5, 1, 0, 0, 2, 12, 20, 15, 6, 1, 0, 0, 1, 12, 31, 35, 21, 7, 1, 0, 0, 0, 10, 40, 65, 56, 28, 8, 1, 0, 0, 0, 6, 44, 101, 120, 84, 36, 9, 1, 0

Offset: 0

Vladimir Shevelev and Peter J. C. Moses, Jun 23 2012

This triangle is the third array in the sequence of arrays A026729, A071675 considered as triangles.
Let {a_(k,i)}, k>=1, i=0,...,k, be the k-th row of the triangle. Then s_k(n)=sum{i=0,...,k}a_(k,i)* binomial(n,k) is the n-th element of the k-th column of A213743. For example, s_1(n)=binomial(n,1)=n is the first column of A213743 for n>1, s_2(n)=binomial(n,1)+binomial(n,2)is the second column of A213743 for n>1, etc. In particular (see comment in A213743), in cases k=6,7,8,9  s_k(n) is A064056(n+2), A064057(n+2), A064058(n+2), A000575(n+3) respectively.
Riordan array (1,x+x^2+x^3+x^4). A186332 with additional 0 column. - Ralf Stephan, Dec 31 2013

			As a triangle, this begins
n/k.|..0....1....2....3....4....5....6....7....8....9
=====================================================
.0..|..1
.1..|..0....1
.2..|..0....1....1
.3..|..0....1....2....1
.4..|..0....1....3....3....1
.5..|..0....0....4....6....4....1
.6..|..0....0....3...10...10....5....1
.7..|..0....0....2...12...20...15....6....1
.8..|..0....0....1...12...31...35...21....7....1
.9..|..0....0....0...10...40...65...56...28....8....1

Cf. A026729, A071675, A030528 (parts <=2), A078803 (parts <=3), A213888 (parts <=5), A061676 and A213889 (parts <=6).

pts := 4; # A213887
g := 1/(1-t*z*add(z^i,i=0..pts-1)) ;
for n from 0 to 13 do
    for k from 0 to n do
        coeftayl(g,z=0,n) ;
        coeftayl(%,t=0,k) ;
        printf("%d ",%) ;
    end do:
    printf("\n") ;
end do: # R. J. Mathar, May 28 2025

A078803 Triangular array T given by T(n,k) = number of compositions of n into k parts, each in the set {1,2,3}.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 0, 3, 3, 1, 0, 2, 6, 4, 1, 0, 1, 7, 10, 5, 1, 0, 0, 6, 16, 15, 6, 1, 0, 0, 3, 19, 30, 21, 7, 1, 0, 0, 1, 16, 45, 50, 28, 8, 1, 0, 0, 0, 10, 51, 90, 77, 36, 9, 1, 0, 0, 0, 4, 45, 126, 161, 112, 45, 10, 1, 0, 0, 0, 1, 30, 141, 266, 266, 156, 55, 11, 1, 0, 0, 0, 0, 15, 126

Offset: 1

Clark Kimberling, Dec 06 2002

Number of lattice paths from (0,0) to (n,k) using steps (1,1), (2,1), (3,1). - Joerg Arndt, Jul 05 2011
Reversing the rows produces A078802. Row sums: A000073.
Number of tribonacci binary words of length n-1 having k-1 1's. A tribonacci binary word is a binary word having no three consecutive 0's. Example: T(6,3)=7 because we have 00101,00110,01001,01010,01100,10010 and 10100. - Emeric Deutsch, Jun 16 2007
This is the Riordan array (1,x+x^2+x^3)(A071675) without its column k=0. - Vladimir Kruchinin, Feb 10 2011

			T(5,2) = 2 counts the compositions 2+3 and 3+2.
Triangle begins
  1;
  1, 1;
  1, 2, 1;
  0, 3, 3, 1;
  0, 2, 6, 4, 1;
  0, 1, 7, 10, 5, 1;
  0, 0, 6, 16, 15, 6, 1;
  0, 0, 3, 19, 30, 21, 7, 1;
  0, 0, 1, 16, 45, 50, 28, 8, 1;
  0, 0, 0, 10, 51, 90, 77, 36, 9, 1;
  0, 0, 0, 4, 45, 126, 161, 112, 45, 10, 1;
  0, 0, 0, 1, 30, 141, 266, 266, 156, 55, 11, 1;

Clark Kimberling, Binary words with restricted repetitions and associated compositions of integers, in Applications of Fibonacci Numbers, vol.10, Proceedings of the Eleventh International Conference on Fibonacci Numbers and Their Applications, William Webb, editor, Congressus Numerantium, Winnipeg, Manitoba 194 (2009) 141-151.

Alois P. Heinz, Rows n = 1..141, flattened
Jean Luc Baril, Rigoberto Flórez, and José L. Ramirez, Generalized Narayana arrays, restricted Dyck paths, and related bijections, Univ. Bourgogne (France, 2025). See p. 18.
Vladimir Kruchinin, Composition of ordinary generating functions, arXiv:1009.2565 [math.CO], 2010.

Cf. A027907, A078802, A030528 (parts <=2), A213887 (parts <=4), A213888 (parts <=5), A061676 and A213889 (parts <=6).

A078803 := proc(n,k) add( binomial(j,n-3*k+2*j)*binomial(k,j),j=0..k) ; end proc:
# R. J. Mathar, Feb 22 2011

nn=8;CoefficientList[Series[1/(1-y(x+x^2+x^3)),{x,0,nn}],{x,y}]//Grid (* Geoffrey Critzer, Jan 08 2013 *)

T(n, k) = t(n-1, n-k), for 1<=k<=n, for n>=1, where the array t is given by A078802.
G.f.: 1/(1-t*z*(1+z+z^2))-1. - Emeric Deutsch, Mar 10 2004
T(n,k) = Sum_{j=0..k} C(j,n-3*k+2*j)*C(k,j). - Vladimir Kruchinin, Feb 10 2011

More terms from Emeric Deutsch, Jun 16 2007

A061676 Triangle T(n,k) of number of ways of throwing k standard dice to produce a total of n.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, 1, 5, 10, 10, 5, 1, 0, 6, 15, 20, 15, 6, 1, 0, 5, 21, 35, 35, 21, 7, 1, 0, 4, 25, 56, 70, 56, 28, 8, 1, 0, 3, 27, 80, 126, 126, 84, 36, 9, 1, 0, 2, 27, 104, 205, 252, 210, 120, 45, 10, 1, 0, 1, 25, 125, 305, 456, 462, 330, 165, 55, 11, 1

Offset: 1

Henry Bottomley, Apr 01 2002

			Rows start:
1;
1,1;
1,2,1;
1,3,3,1;
1,4,6,4,1;
1,5,10,10,5,1;
0,6,15,20,15,6,1;
0,5,21,35,35,21,7,1;
etc.
T(8,2)=5 since 8 =2+6 =3+5 =4+4 =5+3 =6+2.

First 21 terms as A007318 (see formula). Cf. A001592, A069713.

Cf. A030528 (2-sided dice), A078803 (3-sided), A213887 (4-sided), A213888 (5-sided).

pts := 6; # A213889 and A061676
g := 1/(1-t*z*add(z^i,i=0..pts-1)) ;
for n from 1 to 13 do
    for k from 1 to n do
        coeftayl(g,z=0,n) ;
        coeftayl(%,t=0,k) ;
        printf("%d ",%) ;
    end do:
    printf("\n") ;
end do: # R. J. Mathar, May 28 2025

T(n, k)=T(n-1, k-1)+T(n-2, k-1)+T(n-3, k-1)+T(n-4, k-1)+T(n-5, k-1)+T(n-6, k-1) starting with T(0, 0)=1. T(n, k)=T(7k-n, k); if n>6k or n6k-6, T(n, k)=C(7k-n-1, k-1); T([7k/2], k)=A018901(k).

A063417 Ninth column (k=8) of septinomial array A063265.

Original entry on oeis.org

5, 36, 149, 470, 1251, 2954, 6371, 12789, 24210, 43637, 75438, 125801, 203294, 319545, 490058, 735182, 1081251, 1561914, 2219675, 3107664, 4291661, 5852396, 7888149, 10517675, 13883480, 18155475, 23535036

Offset: 0

Wolfdieter Lang, Jul 24 2001

Index entries for linear recurrences with constant coefficients, signature (9, -36, 84, -126, 126, -84, 36, -9, 1).

Cf. A063267.

Table[Total[Table[Binomial[n+2,i],{i,2,8}]{5,21,35,35,21,7,1}],{n,0,30}] (* or *) LinearRecurrence[{9,-36,84,-126,126,-84,36,-9,1},{5,36,149,470,1251,2954,6371,12789,24210},30] (* Harvey P. Dale, Aug 22 2012 *)

a(n) = A063265(n+2,8) = (n+1)*(n+2)*(n^6 +41*n^5 +701*n^4 +6439*n^3 +33930*n^2 +100008*n +100800)/8!.
G.f.: (5-9*x+5*x^2+5*x^3-9*x^4+5*x^5-x^6)/(1-x)^9; the numerator polynomial is N6(8,x) from row n=8 of array A063266.
a(n) = 5*C(n+2,2) + 21*C(n+2,3) + 35*C(n+2,4) + 35*C(n+2,5) + 21*C(n+2,6) + 7*C(n+2,7) + C(n+2,8) (see comment in A213889). - Vladimir Shevelev and Peter J. C. Moses, Jun 22 2012
a(0)=5, a(1)=36, a(2)=149, a(3)=470, a(4)=1251, a(5)=2954, a(6)=6371, a(7)=12789, a(8)=24210, a(n)=9*a(n-1)-36*a(n-2)+84*a(n-3)- 126*a(n-4)+ 126*a(n-5)-84*a(n-6)+36*a(n-7)-9*a(n-8)+a(n-9). - Harvey P. Dale, Aug 22 2012

A063418 Tenth column (k=9) of septinomial array A063265.

Original entry on oeis.org

4, 37, 180, 640, 1876, 4809, 11152, 23905, 48070, 91652, 167024, 292747, 495950, 815390, 1305328, 2040374, 3121472, 4683215, 6902700, 10010154, 14301584, 20153727, 28041600, 38558975, 52442130

Offset: 0

Wolfdieter Lang, Jul 24 2001

Cf. A063417, A213889.

a(n) = A063265(n+2, 9) = (n+1)*(n+2)*(n+3)*(n^6+48*n^5+967*n^4+10548*n^3+66676*n^2+239280*n+241920)/9!.
G.f.: (4-3*x-10*x^2+25*x^3-24*x^4+11*x^5-2*x^6)/(1-x)^10; the numerator polynomial is N7(8, x) from row n=8 of array A063266.
a(n) = 4*C(n+2,2) + 25*C(n+2,3) + 56*C(n+2,4) + 70*C(n+2,5) + 56*C(n+2,6) + 28*C(n+2,7) + 8*C(n+2,8) + C(n+2,9) (see comment in A213889). - Vladimir Shevelev and Peter J. C. Moses, Jun 22 2012

cp's OEIS Frontend

A213887 Triangle of coefficients of representations of columns of A213743 in binomial basis.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maple

A078803 Triangular array T given by T(n,k) = number of compositions of n into k parts, each in the set {1,2,3}.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A061676 Triangle T(n,k) of number of ways of throwing k standard dice to produce a total of n.

Views

Author

Keywords

Examples

Crossrefs

Programs

Maple

Formula

A063417 Ninth column (k=8) of septinomial array A063265.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A063418 Tenth column (k=9) of septinomial array A063265.

Views

Author

Keywords

Crossrefs

Formula