OFFSET
1,3
COMMENTS
Product of the entries not on the border of an n X n square array with elements 1..n^2 listed in increasing order by rows (or 1 where no such entries exist). [See example]
FORMULA
a(n) = (n^2-n+1) * (n^2-n)! / (n^(2*n-4) * (n!)^2 * Pochhammer(1+1/n,n-1)).
a(n) ~ n^(2*n^2 - 7*n + 13/2) / (2*Pi * exp(n^2 - 3*n - 1/2)). - Vaclav Kotesovec, Apr 18 2026
EXAMPLE
[1 2 3 4 5]
[1 2 3 4] [6 7 8 9 10]
[1 2 3] [5 6 7 8] [11 12 13 14 15]
[1 2] [4 5 6] [9 10 11 12] [16 17 18 19 20]
[1] [3 4] [7 8 9] [13 14 15 16] [21 22 23 24 25]
------------------------------------------------------------------------
n 1 2 3 4 5
------------------------------------------------------------------------
a(n) (1) (1) 5 6*7*10*11 = 4620 6399679104
MATHEMATICA
Table[Product[(n*k + n - 1)!/(n*k + 1)!, {k, n - 2}], {n, 12}]
(* Alternative: *)
Table[(n^2 - n + 1)*(n^2 - n)!/(n^(2 n - 4)*(n!)^2*Pochhammer[1 + 1/n, n - 1]), {n, 12}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wesley Ivan Hurt, Apr 18 2026
STATUS
approved
