A307883 Square array T(n,k), n >= 0, k >= 0, read by antidiagonals, where column k is the expansion of 1/sqrt(1 - 2*(k+1)*x + ((k-1)*x)^2).

1, 1, 1, 1, 2, 1, 1, 3, 6, 1, 1, 4, 13, 20, 1, 1, 5, 22, 63, 70, 1, 1, 6, 33, 136, 321, 252, 1, 1, 7, 46, 245, 886, 1683, 924, 1, 1, 8, 61, 396, 1921, 5944, 8989, 3432, 1, 1, 9, 78, 595, 3606, 15525, 40636, 48639, 12870, 1, 1, 10, 97, 848, 6145, 33876, 127905, 281488, 265729, 48620, 1

Offset

0,5

Comments

Column k is the diagonal of the rational function 1 / ((1-x)*(1-y) - k*x*y). - Seiichi Manyama, Jul 11 2020

More generally, column k is the diagonal of the rational function r / ((1-r*x)*(1-r*y) + r-1 - (k+r-1)*r*x*y) for any nonzero real number r. - Seiichi Manyama, Jul 22 2020

Links

Seiichi Manyama, Antidiagonals n = 0..139, flattened

Formula

T(n,k) is the coefficient of x^n in the expansion of (1 + (k+1)*x + k*x^2)^n.

T(n,k) = Sum_{j=0..n} k^j * binomial(n,j)^2.

T(n,k) = Sum_{j=0..n} (k-1)^(n-j) * binomial(n,j) * binomial(n+j,j).

n * T(n,k) = (k+1) * (2*n-1) * T(n-1,k) - (k-1)^2 * (n-1) * T(n-2,k).

Example

Square array begins:
  1,   1,    1,     1,      1,      1,      1, ...
  1,   2,    3,     4,      5,      6,      7, ...
  1,   6,   13,    22,     33,     46,     61, ...
  1,  20,   63,   136,    245,    396,    595, ...
  1,  70,  321,   886,   1921,   3606,   6145, ...
  1, 252, 1683,  5944,  15525,  33876,  65527, ...
  1, 924, 8989, 40636, 127905, 324556, 712909, ...

Mathematica

T[n_, k_] := Sum[If[k == j == 0, 1, k^j] * Binomial[n, j]^2, {j, 0, n}]; Table[T[k, n - k], {n, 0, 10}, {k, 0, n}] // Flatten (* Amiram Eldar, May 13 2021 *)

Crossrefs

Columns k=0..6 give A000012, A000984, A001850, A069835, A084771, A084772, A098659.

Main diagonal gives A187021.

T(n,n+1) gives A335309.

Cf. A307855, A307884, A307910.

Sequence in context: A365623 A336707 A128325 * A111528 A363007 A144303

Adjacent sequences: A307880 A307881 A307882 * A307884 A307885 A307886

Keyword

nonn,tabl

Author

Seiichi Manyama, May 02 2019

Status

approved