A113089 -id:A113089 - cp's OEIS frontend

A113081 Square table T, read by antidiagonals, where T(n,k) gives the number of n-th generation descendents of a node labeled (k), in the tree of 3-tournament sequences, for n>=1.

1, 0, 1, 0, 1, 1, 0, 3, 2, 1, 0, 21, 10, 3, 1, 0, 331, 114, 21, 4, 1, 0, 11973, 2970, 331, 36, 5, 1, 0, 1030091, 182402, 11973, 724, 55, 6, 1, 0, 218626341, 27392682, 1030091, 33476, 1345, 78, 7, 1, 0, 118038692523, 10390564242, 218626341, 3697844, 75695, 2246

Offset: 0

Paul D. Hanna, Oct 14 2005

A 3-tournament sequence is an increasing sequence of positive integers (t_1,t_2,...) such that t_1 = p, t_i = p (mod 2) and t_{i+1} <= 3*t_i, where p>=1. This is the table of 3-tournament sequences when the starting node has label p = k for column k>=1.

			Table begins:
1,1,1,1,1,1,1,1,1,1,1,1,1,...
0,1,2,3,4,5,6,7,8,9,10,11,...
0,3,10,21,36,55,78,105,136,171,210,...
0,21,114,331,724,1345,2246,3479,5096,7149,...
0,331,2970,11973,33476,75695,148926,265545,440008,...
0,11973,182402,1030091,3697844,10204145,23694838,...
0,1030091,27392682,218626341,1011973796,3416461455,...
0,218626341,10390564242,118038692523,706848765844,...
0,118038692523,10210795262650,166013096151621,...

M. Cook and M. Kleber, Tournament sequences and Meeussen sequences, Electronic J. Comb. 7 (2000), #R44.

Cf. A113084, A113085 (column 1), A113089 (column 2); tables: A093729 (2-tournaments), A113092 (4-tournaments), A113103 (5-tournaments).

/* Generalized Cook-Kleber Recurrence */ T(n,k,q=3)=if(n==0,1,if(n<0 || k<=0,0,if(n==1,k, if(n>=k,sum(j=1,k,T(n-1,k+(q-1)*j)), sum(j=1,n+1,(-1)^(j-1)*binomial(n+1,j)*T(n,k-j))))))

/* Matrix Power Recurrence (Paul D. Hanna) */ T(n,k,q=3)=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^q)[r-1,c-1])+(M^q)[r-1,c]))); return((M^k)[n+1,1])

For n>=k>0: T(n, k) = Sum_{j=1..k} T(n-1, k+2*j); else for k>n>0: T(n, k) = Sum_{j=1..n+1}(-1)^(j-1)*C(n+1, j)*T(n, k-j); with T(0, k)=1 for k>=0. Column k of T equals column 0 of the matrix k-th power of triangle A113084, which satisfies the matrix recurrence: A113084(n, k) = [A113084^3](n-1, k-1) + [A113084^3](n-1, k) for n>k>=0.

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

Original entry on oeis.org

1, 1, 3, 21, 331, 11973, 1030091, 218626341, 118038692523, 166013096151621, 619176055256353291, 6207997057962300681573, 169117528577725378851523691, 12626174170113987651028630856581, 2602022118010488151483064379958957003

Offset: 0

Paul D. Hanna, Oct 14 2005

nonn

Equals column 0 of triangle A113084, which satisfies: A113084(n,k) = [A113084^3](n-1,k-1) + [A113084^3](n-1,k).

			The tree of 3-tournament sequences of odd integer
descendents of a node labeled (1) begins:
[1]; generation 1: 1->[3]; generation 2: 3->[5,7,9];
generation 3: 5->[7,9,11,13,15], 7->[9,11,13,15,17,19,21],
9->[11,13,15,17,19,21,23,25,27]; ...
Then a(n) gives the number of nodes in generation n.
Also, a(n+1) = sum of labels of nodes in generation n.

M. Cook and M. Kleber, Tournament sequences and Meeussen sequences, Electronic J. Comb. 7 (2000), #R44.

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

{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^3)[r-1,c-1])+(M^3)[r-1,c]))); return(M[n+1,1])}

A113080 Square table, read by antidiagonals, where T(n,k) equals the number of k-tournament sequences of length n for k>=1, with T(0,k) = 1 for k>=1 and T(n,1) = 0 for n>0.

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 7, 10, 3, 1, 0, 41, 114, 27, 4, 1, 0, 397, 2970, 693, 56, 5, 1, 0, 6377, 182402, 52812, 2704, 100, 6, 1, 0, 171886, 27392682, 12628008, 481376, 8125, 162, 7, 1, 0, 7892642, 10390564242, 9924266772, 337587520, 2918750, 20502, 245, 8

Offset: 1

Paul D. Hanna, Oct 14 2005

A k-tournament sequence is an increasing sequence of positive integers (t_1,t_2,...) such that t_1 = p, t_i = p (mod k-1) and t_{i+1} <= k*t_i, where k>1, p>=1. This is the table of k-tournament sequences when the starting node has label p = 1 for k>=1.

			Table begins:
1,1,1,1,1,1,1,1,1,1,1,1,1,...
0,1,2,3,4,5,6,7,8,9,10,11,...
0,2,10,27,56,100,162,245,352,486,650,...
0,7,114,693,2704,8125,20502,45619,92288,173259,...
0,41,2970,52812,481376,2918750,13399506,50216915,...
0,397,182402,12628008,337587520,4976321250,48633051942,...
0,6377,27392682,9924266772,978162377600,42197834315625,...
0,171886,10390564242,26507035453923,12088945462984960,...
0,7892642,10210795262650,246323730279500082,...

M. Cook and M. Kleber, Tournament sequences and Meeussen sequences, Electronic J. Comb. 7 (2000), #R44.

Columns: A008934 (k=2), A113089 (k=3), A113100 (k=4), A113113 (k=5); related tables: A093729 (k=2), A113081 (k=3), A113092 (k=4), A113103 (k=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^k)[r-1,c-1])+(M^k)[r-1,c]))); return((M^(k-1))[n+1,1])}

cp's OEIS Frontend

A113081 Square table T, read by antidiagonals, where T(n,k) gives the number of n-th generation descendents of a node labeled (k), in the tree of 3-tournament sequences, for n>=1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

PARI

Formula

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A113080 Square table, read by antidiagonals, where T(n,k) equals the number of k-tournament sequences of length n for k>=1, with T(0,k) = 1 for k>=1 and T(n,1) = 0 for n>0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI