A113112 -id:A113112 - cp's OEIS frontend

A113113 Number of 5-tournament sequences: a(n) gives the number of increasing sequences of n positive integers (t_1,t_2,...,t_n) such that t_1 = 4 and t_i = 4 (mod 4) and t_{i+1} <= 5*t_i for 1

1, 4, 56, 2704, 481376, 337587520, 978162377600, 12088945462984960, 651451173346940188160, 155573037664478034394215424, 166729581953452524706695313356800

Offset: 0

Paul D. Hanna, Oct 14 2005

nonn

Column 0 of triangle A113112; A113112 is the matrix 4th power of triangle A113106, which satisfies the matrix recurrence: A113106(n,k) = [A113106^5](n-1,k-1) + [A113106^5](n-1,k). Also equals column 4 of square table A113103.

			The tree of 5-tournament sequences of descendents
of a node labeled (4) begins:
[4]; generation 1: 4->[8,12,16,20];
generation 2: 8->[12,16,20,24,28,32,36,40],
12->[16,20,24,28,32,36,40,44,48,52,56,60],
16->[20,24,28,32,36,40,44,48,52,56,60,64,68,72,76,80],
20->[24,28,32,36,40,44,48,52,56,60,64,68,72,76,80,84,88,92,96,100];
Then a(n) gives the number of nodes in generation n.
Also, a(n+1) = sum of labels of nodes in generation n.

T. D. Noe, Table of n, a(n) for n=0..30
M. Cook and M. Kleber, Tournament sequences and Meeussen sequences, Electronic J. Comb. 7 (2000), #R44.

Cf. A008934, A113077, A113078, A113079, A113085, A113089, A113096, A113098, A113100, A113107, A113109, A113111.

{a(n)=local(M=matrix(n+1,n+1));for(r=1,n+1, for(c=1,r, M[r,c]=if(r==c,1,if(c>1,(M^5)[r-1,c-1])+(M^5)[r-1,c]))); return((M^4)[n+1,1])}

A113106 Triangle T, read by rows, that satisfies the recurrence: T(n,k) = [T^5](n-1,k-1) + [T^5](n-1,k) for n>k>=0, with T(n,n)=1 for n>=0, where T^5 is the matrix 5th power of T.

Original entry on oeis.org

1, 1, 1, 5, 6, 1, 85, 115, 31, 1, 4985, 7420, 2590, 156, 1, 1082905, 1744965, 723370, 62090, 781, 1, 930005021, 1601759426, 752616215, 82390620, 1532715, 3906, 1, 3306859233805, 6024941167511, 3117415999361, 409321203715, 10025307495

Offset: 0

Paul D. Hanna, Oct 14 2005

Column 0 of the matrix power p, T^p, equals the number of 5-tournament sequences having initial term p (see A113103 for definitions).

			Triangle begins:
1;
1,1;
5,6,1;
85,115,31,1;
4985,7420,2590,156,1;
1082905,1744965,723370,62090,781,1;
930005021,1601759426,752616215,82390620,1532715,3906,1;
Matrix 4th power T^4 (A113112) begins:
1;
4,1;
56,24,1;
2704,1576,124,1;
481376,346624,39376,624,1; ...
where column 0 equals A113113.
Matrix 5th power T^5 (A113114) begins:
1;
5,1;
85,30,1;
4985,2435,155,1;
1082905,662060,61310,780,1;
930005021,671754405,80861810,1528810,3905,1; ...
where adjacent sums in row n of T^5 forms row n+1 of T.

Cf. A097710, A113084, A113095; A113103, A113107 (column 0), A113108 (T^2), A113110 (T^3), A113112 (T^4), A113112 (T^5).

{T(n,k)=local(M=matrix(n+1,n+1));for(r=1,n+1, for(c=1,r, M[r,c]=if(r==c,1,if(c>1,(M^5)[r-1,c-1])+(M^5)[r-1,c]))); return(M[n+1,k+1])}

Let GF[T] denote the g.f. of triangular matrix T. Then GF[T] = 1 + x*(1+y)*GF[T^5] and for all integer p>=1: GF[T^p] = 1 + x*Sum_{j=1..p} GF[T^(p+4*j)] + x*y*GF[T^(5*p)].

A113114 Triangle T, read by rows, equal to the matrix 5th power of triangle A113106, which satisfies the recurrence: A113106(n,k) = [A113106^5](n-1,k-1) + [A113106^5](n-1,k).

Original entry on oeis.org

1, 5, 1, 85, 30, 1, 4985, 2435, 155, 1, 1082905, 662060, 61310, 780, 1, 930005021, 671754405, 80861810, 1528810, 3905, 1, 3306859233805, 2718081933706, 399334065655, 9987138060, 38169435, 19530, 1, 50220281721033905

Offset: 0

Paul D. Hanna, Oct 14 2005

Column 0 equals A113107 shift one place left.

			Triangle begins:
1;
5,1;
85,30,1;
4985,2435,155,1;
1082905,662060,61310,780,1;
930005021,671754405,80861810,1528810,3905,1;
3306859233805,2718081933706,399334065655,9987138060,38169435,19530,1;

Cf. A113106, A113108, A113110, A113112.

{T(n,k)=local(M=matrix(n+1,n+1));for(r=1,n+1, for(c=1,r, M[r,c]=if(r==c,1,if(c>1,(M^5)[r-1,c-1])+(M^5)[r-1,c]))); return((M^5)[n+1,k+1])}

cp's OEIS Frontend

A113113 Number of 5-tournament sequences: a(n) gives the number of increasing sequences of n positive integers (t_1,t_2,...,t_n) such that t_1 = 4 and t_i = 4 (mod 4) and t_{i+1} <= 5*t_i for 1

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A113106 Triangle T, read by rows, that satisfies the recurrence: T(n,k) = [T^5](n-1,k-1) + [T^5](n-1,k) for n>k>=0, with T(n,n)=1 for n>=0, where T^5 is the matrix 5th power of T.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

PARI

Formula

A113114 Triangle T, read by rows, equal to the matrix 5th power of triangle A113106, which satisfies the recurrence: A113106(n,k) = [A113106^5](n-1,k-1) + [A113106^5](n-1,k).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

PARI