OFFSET
1,2
LINKS
Peter Kagey, Illustration of T(2,2)=44
Peter Kagey and William Keehn, Counting tilings of the n X m grid, cylinder, and torus, arXiv: 2311.13072 [math.CO], 2023.
EXAMPLE
Table begins:
n\k| 1 2 3 4 5
---+-------------------------------------------------------
1 | 1 6 16 72 256
2 | 4 44 544 8384 131584
3 | 6 366 21856 1399512 89478656
4 | 23 4244 1050128 268472384 68719870208
5 | 52 52740 53687104 54975896016 56294995342336
6 | 194 701124 2863399264 11728132423744 48038396383286784
MATHEMATICA
A368257[n_, m_] := 1/(4n)*(DivisorSum[n, EulerPhi[#]*4^(n*m/#) &] + n (2^(n*m - 1))*Boole[EvenQ[n]] + If[EvenQ[m], DivisorSum[n, EulerPhi[#]*4^(n*m/LCM[#, 2]) &], DivisorSum[n, EulerPhi[#]*4^(n*m/#) &, EvenQ]] + n*2^(n*m)*Which[EvenQ[m], 1, EvenQ[n], 1/2, True, 0])
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Peter Kagey, Dec 21 2023
STATUS
approved