|
|
A173546
|
|
Number of 3 X 3 semimagic squares with distinct positive values < n. In a semimagic squares the row and column sums must all be equal (the "magic sum").
|
|
5
|
|
|
72, 288, 936, 2592, 5760, 11520, 20952, 35712, 57168, 88272, 131112, 189504, 265752, 365760, 492480, 653040, 851472, 1096416, 1392768, 1751904, 2178864, 2687184, 3283632, 3983760, 4794984, 5736528, 6816456, 8056224, 9466128
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
10,1
|
|
COMMENTS
|
a(n) is given by a quasipolynomial of degree 5 and period 60.
|
|
REFERENCES
|
Matthias Beck and Thomas Zaslavsky, An enumerative geometry for magic and magilatin labellings, Annals of Combinatorics, 10 (2006), no. 4, pages 395-413. MR 2007m:05010. Zbl 1116.05071.
|
|
LINKS
|
Index entries for linear recurrences with constant coefficients, signature (0, 2, 2, 0, -3, -3, -2, 1, 4, 4, 1, -2, -3, -3, 0, 2, 2, 0, -1).
|
|
FORMULA
|
G.f.: 72 * x^2/(1-x)^2 * { x^5/[(1-x)^3*(1-x^2)] - 2x^5/[(1-x)*(1-x^2)^2] - x^5/[(1-x)^2*(1-x^3)] - 2x^6/[(1-x)*(1-x^2)*(1-x^3)] - x^6/(1-x^2)^3 - x^7/[(1-x^2)^2*(1-x^3)] + x^5/[(1-x)*(1-x^4)] + 2x^5/[(1-x^2)*(1-x^3)] + 2x^6/[(1-x^2)*(1-x^4)] + x^6/(1-x^3)^2 + x^7/[(1-x^2)*(1-x^5)] + x^7/[(1-x^3)*(1-x^4)] + x^8/[(1-x^3)*(1-x^5)] - x^5/(1-x^5) }. - Thomas Zaslavsky, Mar 03 2010
|
|
CROSSREFS
|
A173547 counts the same squares by magic sum.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|