|
|
A188788
|
|
Number of 5-step self-avoiding walks on an n X n X n X n 4-cube summed over all starting positions.
|
|
1
|
|
|
0, 1536, 39408, 217728, 702904, 1726080, 3583320, 6635392, 11307768, 18090624, 27538840, 40272000, 56974392, 78395008, 105347544, 138710400, 179426680, 228504192, 287015448, 356097664, 436952760, 530847360, 639112792, 763145088
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 2696*n^4 - 9968*n^3 + 11424*n^2 - 4416*n + 384 for n>3.
G.f.: 8*x^2*(192 + 3966*x + 4506*x^2 - 877*x^3 + 305*x^4 + 23*x^5 - 27*x^6) / (1 - x)^5.
a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5) for n>7.
(End)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|