OFFSET
1,2
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..1275 (first 50 antidiagonals).
Eric Weisstein's World of Mathematics, Rook Graph.
Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph.
FORMULA
T(m,n) = Sum_{i=1..m} Sum_{j=1..n} binomial(m, i) * binomial(n, j) * A262307(i, j).
T(m,n) = T(n,m).
EXAMPLE
Array begins:
=======================================================
m\n| 1 2 3 4 5 6 ...
---+---------------------------------------------------
1 | 1 3 7 15 31 63 ...
2 | 3 13 51 205 843 3493 ...
3 | 7 51 397 3303 27877 233751 ...
4 | 15 205 3303 55933 943095 15678925 ...
5 | 31 843 27877 943095 31450861 1033355223 ...
6 | 63 3493 233751 15678925 1033355223 67253507293 ...
...
PROG
G(M, N=M)={ my(S=matrix(M, N), T=matrix(M, N), U=matrix(M, N));
for(m=1, M, for(n=1, N,
S[m, n]=sum(j=0, m, (-1)^j*binomial(m, j)*(2^(m - j) - 1)^n);
T[m, n]=S[m, n]-sum(i=1, m-1, sum(j=1, n-1, T[i, j]*S[m-i, n-j]*binomial(m-1, i-1)*binomial(n, j)));
U[m, n]=sum(i=1, m, sum(j=1, n, binomial(m, i)*binomial(n, j)*T[i, j])) )); U
}
{ my(A=G(7)); for(n=1, #A~, print(A[n, ])) }
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Feb 24 2023
STATUS
approved