login
A205573
Array M read by antidiagonals in which successive rows evidently converge to A001405 (central binomial coefficients).
4
1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 1, 2, 3, 5, 1, 1, 1, 2, 3, 6, 8, 1, 1, 1, 2, 3, 6, 10, 13, 1, 1, 1, 2, 3, 6, 10, 19, 21, 1, 1, 1, 2, 3, 6, 10, 20, 33, 34, 1, 1, 1, 2, 3, 6, 10, 20, 35, 61, 55, 1, 1, 1, 2, 3, 6, 10, 20, 35, 69, 108, 89, 1
OFFSET
0,9
COMMENTS
CONJECTURE 1. Let M(n,k) (n,k >= 0) denote the entry in row n and column k of the array. For all n, M(n,j) = A001405(j), j=0,...,2*n+1; hence row n of M -> A001405 as n -> infinity.
Taking finite differences of even numbered columns from the top -> down yields triangle A205946 with row sums A000984, central binomial coefficients; while odd numbered columns yield triangle A205945 with row sums A001700. A205946 and A205945 represent the bisection of A191314. - Gary W. Adamson, Feb 01 2012
FORMULA
Let N=2*n+3. For each n>0, define the (n+1) X (n+1) tridiagonal unit-primitive matrix (see [Jeffery]) B_n = A_{N,1} = [0,1,0,...,0; 1,0,1,0,...,0; 0,1,0,1,0,...,0; ...; 0,...,0,1,0,1; 0,...,0,1,1], and put B_0 = [1]. Then, for all n, M(n,k)=[(B_n)^k]_{n+1,n+1}, k=0,1,..., where X_{n+1,n+1} denotes the lower right corner entry of X.
CONJECTURE 2 (Rows of M). Let S(n,i) denote term i in row n of A115139, i=0,...,floor(n/2), and let T(n,j) denote term j in row n of A108299, j=0,...,n. The generating function for row n of M is of the form F_n(x) =sum[i=0,...,floor(n/2) S(n,i)*x^(2*i)]/sum[j=0,...,n T(n,j)*x^j].
CONJECTURE 3 (Columns of M). Let D(m,k) denote term m in column k of A191314, m=0,...,floor(k/2). The generating function for column k of M is of the form G_k(x)=sum[m=0,...,floor(k/2) D(m,k)*x^m]/(1-x).
EXAMPLE
Array begins:
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,...
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...
1, 1, 2, 3, 6, 10, 19, 33, 61, 108, 197,...
1, 1, 2, 3, 6, 10, 20, 35, 69, 124, 241,...
1, 1, 2, 3, 6, 10, 20, 35, 70, 126, 251,...
1, 1, 2, 3, 6, 10, 20, 35, 70, 126, 252,...
...
According to Conjecture 2, row n = 3 has g.f. F_3(x) = (1-2*x^2)/(1-x-3*x^2+2*x^3+x^4).
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
L. Edson Jeffery, Jan 29 2012
STATUS
approved