A063417 -id:A063417 - cp's OEIS frontend

A063265 Septinomial (also called heptanomial) coefficient array.

1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1, 1, 3, 6, 10, 15, 21, 28, 33, 36, 37, 36, 33, 28, 21, 15, 10, 6, 3, 1, 1, 4, 10, 20, 35, 56, 84, 116, 149, 180, 206, 224, 231, 224, 206, 180, 149, 116, 84, 56, 35

Offset: 0

Wolfdieter Lang, Jul 24 2001

The sequence of step width of this staircase array is [1,6,6,...], hence the degree sequence for the row polynomials is [0,6,12,18,...]= A008588.

The column sequences (without leading zeros) are for k=0..6 those of the lower triangular array A007318 (Pascal) and for k=7..9: A063267, A063417, A063418. Row sums give A000420 (powers of 7). Central coefficients give A025012.

			Triangle begins:
  {1};
  {1, 1, 1, 1, 1, 1, 1};
  {1, 2, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1};
  ...
N7(k,x)= 1 for k=0..6, N7(7,x)= 6-15*x+20*x^2-15*x^3+6*x^4-x^5 (from A063266).

L. Comtet, Advanced Combinatorics, Reidel, 1974, pp. 77,78.

T. D. Noe, Rows n = 0..25, flattened
Steven R. Finch, P. Sebah and Z.-Q. Bai, Odd Entries in Pascal's Trinomial Triangle, arXiv:0802.2654 [math.NT], 2008.

The q-nomial arrays are for q=2..8: A007318 (Pascal), A027907, A008287, A035343, A063260, A063265, A171890.

#Define the r-nomial coefficients for r = 1, 2, 3, ...
rnomial := (r,n,k) -> add((-1)^i*binomial(n,i)*binomial(n+k-1-r*i,n-1), i = 0..floor(k/r)):
#Display the 7-nomials as a table
r := 7:  rows := 10:
for n from 0 to rows do
seq(rnomial(r,n,k), k = 0..(r-1)*n)
end do;
# Peter Bala, Sep 07 2013

Flatten[Table[CoefficientList[(1 + x + x^2 + x^3 + x^4 + x^5 + x^6)^n, x], {n, 0, 25}]] (* T. D. Noe, Apr 04 2011 *)

a(n, k)=0 if n=-1 or k<0 or k >= 6*n; a(0, 0)=1; a(n, k)= sum(a(n-1, k-j), j=0..6) else.
G.f. for row n: (sum(x^j, j=0..6))^n.
G.f. for column k: (x^(ceiling(k/6)))*N7(k, x)/(1-x)^(k+1) with the row polynomials of the staircase array A063266(k, m).
T(n,k) = Sum_{i = 0..floor(k/7)} (-1)^i*binomial(n,i)*binomial(n+k-1-7*i,n-1) for n >= 0 and 0 <= k <= 6*n. - Peter Bala, Sep 07 2013

A213889 Triangle of coefficients of representations of columns of A213745 in binomial basis.

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 3, 1, 0, 1, 4, 6, 4, 1, 0, 1, 5, 10, 10, 5, 1, 0, 0, 6, 15, 20, 15, 6, 1, 0, 0, 5, 21, 35, 35, 21, 7, 1, 0, 0, 4, 25, 56, 70, 56, 28, 8, 1, 0, 0, 3, 27, 80, 126, 126, 84, 36, 9, 1

Offset: 0

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

This array is the fifth array in the sequence of arrays A026729, A071675, A213887, A213888,..., such that the first two arrays are 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 A213745. For example, s_1(n)=binomial(n,1)=n is the first column of A213745 for n>1, s_2(n)=binomial(n,1)+binomial(n,2)is the second column of A213745 for n>1, etc. In particular (see comment in A213745), in cases k=8,9 s_k(n) is A063417(n+2), A063418(n+2) respectively.

			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....1....4....6....4....1
.6..|..0....1....5...10...10....5....1
.7..|..0....0....6...15...20...15....6....1
.8..|..0....0....5...21...35...35...21....7....1
.9..|..0....0....4...25...56...70...56...28....8....1

Cf. A026729, A071675, A078803 (parts <=3), A213887 (parts <=4), A213888 (parts <=5).

Essentially the same as A061676.

pts := 6; # A213889 and A061676
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

A213745 Triangle of numbers C^(6)(n,k) of combinations with repetitions from n different elements over k for each of them not more than 6 appearances allowed.

Original entry on oeis.org

1, 1, 1, 1, 2, 3, 1, 3, 6, 10, 1, 4, 10, 20, 35, 1, 5, 15, 35, 70, 126, 1, 6, 21, 56, 126, 252, 462, 1, 7, 28, 84, 210, 462, 924, 1709, 1, 8, 36, 120, 330, 792, 1716, 3424, 6371, 1, 9, 45, 165, 495, 1287, 3003, 6426, 12789, 23905, 1, 10

Offset: 0

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

For k<=5, the triangle coincides with triangle A213744.

We have over columns of the triangle: T(n,0)=1, T(n,1)=n, T(n,2)=A000217(n) for n>1, T(n,3)=A000292(n) for n>=3, T(n,4)=A000332(n) for n>=7, T(n,5)=A000389(n) for n>=9, T(n,6)=A000579(n) for n>=11, T(n,7)=A063267 for n>=5, T(n,8)=A063417 for n>=6, T(n,9)=A063418 for n>=7.

			Triangle begins
n/k.|..0.....1.....2.....3.....4.....5.....6.....7
==================================================
.0..|..1
.1..|..1.....1
.2..|..1.....2.....3
.3..|..1.....3.....6....10
.4..|..1.....4....10....20....35
.5..|..1.....5....15....35....70....126
.6..|..1.....6....21....56...126....252...462
.7..|..1.....7....28....84...210....462...924....1709

Peter J. C. Moses, Rows n = 0..50 of triangle, flattened

Cf. A007318, A005725, A059481, A111808, A187925, A213742, A213743, A213744, A000217, A000292, A000332, A000389, A000579, A063267, A063417, A063418.

Flatten[Table[Sum[(-1)^r Binomial[n,r] Binomial[n-# r+k-1,n-1],{r,0,Floor[k/#]}],{n,0,15},{k,0,n}]/.{0}->{1}]&[7] (* Peter J. C. Moses, Apr 16 2013 *)

C^(6)(n,k)=sum{r=0,...,floor(k/7)}(-1)^r*C(n,r)*C(n-7*r+k-1, n-1).
A generalization. The numbers C^(t)(n,k) of combinations with repetitions from n different elements over k, for each of them not more than t>=1 appearances allowed, are enumerated by the formula:
C^(t)(n,k)=sum{r=0,...,floor(k/(t+1))}(-1)^r*C(n,r)*C(n-(t+1)*r+k-1, n-1).
In case t=1, it is binomial coefficient C^(t)(n,k)=C(n,k), and we have the combinatorial identity: sum{r=0,...,floor(k/2)}(-1)^r*C(n,r)*C(n-2*r+k-1, n-1)=C(n,k). On the other hand, if t=n, then r=0, and for the corresponding numbers of combinations with repetitions without a restriction on appearances of elements we obtain a well known formula C(n+k-1, n-1) (cf. triangle A059481).
In addition, note that, if k<=t, then C^(t)(n,k)=C(n+k-1, n-1). Therefore, triangle {C^(t+1)(n,k)} coincides with the previous triangle {C^(t)(n,k)} for k<=t.

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

A063265 Septinomial (also called heptanomial) coefficient array.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A213889 Triangle of coefficients of representations of columns of A213745 in binomial basis.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maple

A213745 Triangle of numbers C^(6)(n,k) of combinations with repetitions from n different elements over k for each of them not more than 6 appearances allowed.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

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

Views

Author

Keywords

Crossrefs

Formula