OFFSET
0,4
COMMENTS
Each number in the top row of the array is determined by the pre-defined sequence (in this case, the nonnegative integers). Each number in lower rows is the sum of the numbers vertically or diagonally above it (so, the number at the left end of each row is the sum of two numbers, and all other numbers the sum of three).
Replacing the top row with A000012 (the all 1's sequence) and constructing the rest of the array the same way produces A062105. Similarly, replacing the top row with A000007 (a(n) = 0^n) produces A020474. - WG Zeist, Aug 24 2024
For any array constructed with this method, regardless of the sequence chosen for the top row, the sequence in the first column of the array can be computed from the sequence in the top row as follows: let a(0), a(1), a(2), ... be the terms in the top row, and b(0), b(1), b(2), ... the terms in the first column. Then b(n) = Sum_{k=0..n} A064189(n,k) * a(k). The inverse operation, to compute the top row from the first column, is given by a(n) = Sum_{k=0..n} A104562(n,k) * b(k). - WG Zeist, Aug 26 2024
LINKS
Alois P. Heinz, Antidiagonals n = 0..150, flattened
FORMULA
T(m+1,n) = sum(T(m,k), |k-n| <= 1) (and T(0,n)=n), m, n >= 0. - M. F. Hasler, Oct 09 2012
EXAMPLE
The array starts:
0 1 2 3
1 3 6 9
4 10 18 27
14 32 55 81
MAPLE
A:= proc(n, k) option remember; `if`(k<0, 0,
`if`(n=0, k, add(A(n-1, k+i), i=-1..1)))
end:
seq(seq(A(n, d-n), n=0..d), d=0..12); # Alois P. Heinz, Aug 24 2024
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
WG Zeist, Oct 06 2012
EXTENSIONS
Offset 0 from Alois P. Heinz, Aug 24 2024
STATUS
approved