|
|
A101164
|
|
Triangle read by rows: Delannoy numbers minus binomial coefficients.
|
|
8
|
|
|
0, 0, 0, 0, 1, 0, 0, 2, 2, 0, 0, 3, 7, 3, 0, 0, 4, 15, 15, 4, 0, 0, 5, 26, 43, 26, 5, 0, 0, 6, 40, 94, 94, 40, 6, 0, 0, 7, 57, 175, 251, 175, 57, 7, 0, 0, 8, 77, 293, 555, 555, 293, 77, 8, 0, 0, 9, 100, 455, 1079, 1431, 1079, 455, 100, 9, 0, 0, 10, 126, 668, 1911, 3191, 3191, 1911, 668, 126, 10, 0
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,8
|
|
LINKS
|
|
|
FORMULA
|
T(n, k) = A008288(n, k) - binomial(n, k), 0<=k<=n, where binomial=A007318.
T(n, k) = Sum_{j=0..n-k} binomial(n-k, j)*binomial(k, j)*2^j - binomial(n,k).
T(n, 1) = n-1, n > 0. (End)
|
|
EXAMPLE
|
Triangle begins as:
0
0, 0;
0, 1, 0;
0, 2, 2, 0;
0, 3, 7, 3, 0;
0, 4, 15, 15, 4, 0;
0, 5, 26, 43, 26, 5, 0;
0, 6, 40, 94, 94, 40, 6, 0;
0, 7, 57, 175, 251, 175, 57, 7, 0;
|
|
MATHEMATICA
|
T[n_, k_]:= Hypergeometric2F1[-k, k-n, 1, 2] - Binomial[n, k];
Table[T[n, k], {n, 0, 12}, {k, 0, n}]//Flatten (* G. C. Greubel, Sep 17 2021 *)
|
|
PROG
|
(Haskell)
a101164 n k = a101164_tabl !! n !! k
a101164_row n = a101164_tabl !! n
a101164_tabl = zipWith (zipWith (-)) a008288_tabl a007318_tabl
(Magma)
A101164:= func< n, k | (&+[Binomial(n-k, j)*Binomial(k, j)*2^j: j in [0..n-k]]) - Binomial(n, k) >;
(Sage)
def T(n, k): return simplify(hypergeometric([-n+k, -k], [1], 2)) - binomial(n, k)
flatten([[T(n, k) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Sep 17 2021
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|