A113088 -id:A113088 - cp's OEIS frontend

A113089 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 = 2 and t_i = 2 (mod 2) and t_{i+1} <= 3*t_i for 1

1, 2, 10, 114, 2970, 182402, 27392682, 10390564242, 10210795262650, 26494519967902114, 184142934938620227530, 3466516611360924222460082, 178346559667060145108789818842, 25264074391478558474014952210052802

Offset: 0

Paul D. Hanna, Oct 14 2005

nonn

Column 0 of triangle A113088; A113088 is the matrix square of triangle A113084, which satisfies the matrix recurrence: A113084(n,k) = [A113084^3](n-1,k-1) + [A113084^3](n-1,k). Also equals column 2 of square table A113081.

			The tree of 3-tournament sequences of even integer
descendents of a node labeled (2) begins:
[2]; generation 1: 2->[4,6];
generation 2: 4->[6,8,10,12], 6->[8,10,12,14,16,18]; ...
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, 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^2)[n+1,1])}

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

Original entry on oeis.org

1, 1, 1, 3, 4, 1, 21, 33, 13, 1, 331, 586, 294, 40, 1, 11973, 23299, 13768, 2562, 121, 1, 1030091, 2166800, 1447573, 333070, 22569, 364, 1, 218626341, 490872957, 361327779, 97348117, 8466793, 200931, 1093, 1, 118038692523, 280082001078

Offset: 0

Paul D. Hanna, Oct 14 2005

Column 0 of the matrix power p, T^p, equals the number of 3-tournament sequences having initial term p.

			Triangle T begins:
1;
1,1;
3,4,1;
21,33,13,1;
331,586,294,40,1;
11973,23299,13768,2562,121,1;
1030091,2166800,1447573,333070,22569,364,1; ...
Matrix square T^2 (A113088) begins:
1;
2,1;
10,8,1;
114,118,26,1;
2970,3668,1108,80,1;
182402,257122,96416,9964,242,1; ...
where column 0 equals A113089.
Matrix cube T^3 (A113090) begins:
1;
3,1;
21,12,1;
331,255,39,1;
11973,11326,2442,120,1;
1030091,1136709,310864,22206,363,1; ...
where adjacent sums in row n of T^3 forms row n+1 of T.

Cf. A113081; A097710, A113095, A113106; A113085 (column 0), A113088 (T^2), A113087 (row sums).

{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^3)[r-1,c-1])+(M^3)[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^3] and for all integer p>=1: GF[T^p] = 1 + x*Sum_{j=1..p} GF[T^(p+2*j)] + x*y*GF[T^(3*p)].

cp's OEIS Frontend

A113089 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 = 2 and t_i = 2 (mod 2) and t_{i+1} <= 3*t_i for 1

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI