OFFSET
0,3
COMMENTS
Also number of n-step closed paths (from origin to origin) in 2-dimensional lattice, using steps (t_1,t_2) (|t_1| + |t_2| = 6).
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..500 (terms 0..230 from Vaclav Kotesovec)
Wikipedia, Taxicab geometry.
FORMULA
Conjecture: a(n) ~ 6 * 24^n / (73*Pi*n). - Vaclav Kotesovec, Nov 04 2019
PROG
(PARI) {a(n) = polcoef(polcoef((sum(k=-3, 3, x^k)*sum(k=-3, 3, y^k)-sum(k=-2, 2, x^k)*sum(k=-2, 2, y^k))^n, 0), 0)}
(PARI) {a(n) = polcoef(polcoef((sum(k=0, 6, (x^k+1/x^k)*(y^(6-k)+1/y^(6-k)))-x^6-1/x^6-y^6-1/y^6)^n, 0), 0)}
(PARI) f(n) = (x^(n+1)-1/x^n)/(x-1);
a(n) = sum(k=0, n, (-1)^(n-k)*binomial(n, k)*polcoef(f(3)^k*f(2)^(n-k), 0)^2)
CROSSREFS
KEYWORD
nonn,walk
AUTHOR
Seiichi Manyama, Nov 04 2019
STATUS
approved