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

0, 4224, 174720, 1141248, 3974784, 10183872, 21725776, 41004288, 70869216, 114616384, 175987632, 259170816, 368799808, 509954496, 688160784, 909390592, 1180061856, 1507038528, 1897630576, 2359593984, 2901130752, 3530888896

Offset

1,2

Comments

Row 6 of A188784.

Links

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

Formula

Empirical: a(n) = 18584*n^4 - 82552*n^3 + 119616*n^2 - 64320*n + 9984 for n>4.

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

G.f.: 16*x^2*(264 + 9600*x + 19368*x^2 - 1656*x^3 - 228*x^4 + 697*x^5 - 137*x^6 - 32*x^7) / (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>8.

(End)

Crossrefs

Cf. A188784.

Sequence in context: A245316 A046335 A046383 * A170777 A364183 A344243

Adjacent sequences: A188786 A188787 A188788 * A188790 A188791 A188792

Keyword

nonn

Author

R. H. Hardin, Apr 10 2011

Status

approved