A188788 Number of 5-step self-avoiding walks on an n X n X n X n 4-cube summed over all starting positions.

0, 1536, 39408, 217728, 702904, 1726080, 3583320, 6635392, 11307768, 18090624, 27538840, 40272000, 56974392, 78395008, 105347544, 138710400, 179426680, 228504192, 287015448, 356097664, 436952760, 530847360, 639112792, 763145088

Offset

1,2

Comments

Row 5 of A188784.

Links

R. H. Hardin, Table of n, a(n) for n = 1..43

Formula

Empirical: a(n) = 2696*n^4 - 9968*n^3 + 11424*n^2 - 4416*n + 384 for n>3.

Conjectures from Colin Barker, Apr 29 2018: (Start)

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

Cf. A188784.

Sequence in context: A105923 A229507 A203981 * A170793 A224068 A223245

Adjacent sequences: A188785 A188786 A188787 * A188789 A188790 A188791

Keyword

nonn

Author

R. H. Hardin, Apr 10 2011

Status

approved