The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A078605 Sum of square displacements over all self-avoiding n-step walks on the cubic lattice with the first step specified. Numerator of mean square displacement s(n)=a(n)/(A001412(n)/6). 5
 1, 12, 97, 672, 4261, 25588, 147821, 830576, 4566917, 24692980, 131682825, 694386864, 3626770709, 18790632772, 96675376705, 494382431552, 2514666026897, 12730690730212, 64177763220925, 322314275563424, 1613192327878789, 8049191357609204, 40048773875769449, 198750753713937600 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS A comparison with the conjectured asymptotic behavior of the mean square displacement s(n) over all n-step self-avoiding walks given in Weisstein's article is shown in "Asymptotic Behavior of Mean Square Displacement" at the Pfoertner link. REFERENCES For references see under A001412 LINKS Hugo Pfoertner, Table of n, a(n) for n = 1..36 Hugo Pfoertner, Results for the 3-dimensional Self-Trapping Random Walk Eric Weisstein's World of Mathematics, Self-Avoiding Walk Connective Constant, Section from World of Mathematics Raoul D. Schram, Gerard T. Barkema, Rob H. Bisseling, Exact enumeration of self-avoiding walks, Apr 12, 2011 [Jonathan Vos Post, Apr 13 2011] FORMULA a(n) = Sum_{L=1..A001412(n)/6} ( i_L^2 + j_L^2 + k_L^2 ) where (i_L, j_L, k_L) are the endpoints of all different self-avoiding n-step walks. EXAMPLE a(2)=12 because the A001412(2)/6 = 5 different self-avoiding 2-step walks end at (1,0,-1), (1,0,1), (1,-1,0), (1,1,0)->d^2=2 and at (2,0,0)->d^2=4. a(2) = 4*2 + 1*4 = 12. See also "Distribution of end point distance" at first link. PROG FORTRAN program for distance counting available at Pfoertner link. CROSSREFS Cf. A001412, A078717, A079156 (corresponding Manhattan distance sum). Equals A118313/6. Sequence in context: A027255 A121791 A016753 * A021029 A270496 A128594 Adjacent sequences:  A078602 A078603 A078604 * A078606 A078607 A078608 KEYWORD nonn AUTHOR Hugo Pfoertner, Dec 09 2002 EXTENSIONS Terms a(19)-a(36) taken from A118313 by Hugo Pfoertner, Aug 20 2014 Name amended by Scott R. Shannon, Sep 17 2020 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 15 14:55 EDT 2021. Contains 345049 sequences. (Running on oeis4.)