OFFSET
1,3
COMMENTS
From J. Volkmar Schmidt, Oct 24 2023 (Start)
Proof of a(n) follows proof scheme from David A. Corneth for A186864.
Distribution matrix of surrounding rectangles for 7-step walks is:
[0 0 0 0 0 0 2]
[0 0 0 800 1600 1024 252]
[0 0 2984 9780 7904 3360 644]
[0 800 9780 12416 6636 2272 388]
[0 1600 7904 6636 2912 864 136]
[0 1024 3360 2272 864 224 32]
[2 252 644 388 136 32 4]
(End)
LINKS
Index entries for linear recurrences with constant coefficients, signature (3, -3, 1).
FORMULA
Empirical: a(n) = 89928*n^2 - 555464*n + 817760 for n>5.
EXAMPLE
Some solutions for 3X3
..0..2..1....0..2..0....6..0..0....1..7..6....1..2..3....7..2..1....6..5..0
..4..3..0....3..7..1....7..5..2....2..0..5....0..4..7....3..6..0....7..4..1
..5..6..7....4..5..6....4..3..1....3..4..0....0..6..5....5..4..0....0..2..3
CROSSREFS
KEYWORD
nonn
AUTHOR
R. H. Hardin, Feb 27 2011
STATUS
approved