login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Decimal expansion of the expected number of steps to termination by self-trapping of a self-avoiding random walk on the cubic lattice.
0

%I #8 Dec 14 2024 14:43:54

%S 3,9,5,3,7

%N Decimal expansion of the expected number of steps to termination by self-trapping of a self-avoiding random walk on the cubic lattice.

%C See A077818 for more information and links. Since a more accurate value is probably 3953.78..., one should currently use 3953.8 +- 0.1 as a safe estimate.

%H Martin Z. Bazant, <a href="https://math.mit.edu/~bazant/teach/18.325/index.html">Topics in Random Walks and Diffusion</a>, Graduate course 18.325, Spring 2001 at the Massachusetts Institute for Technology.

%H Martin Z. Bazant, <a href="https://math.mit.edu/~bazant/teach/18.325/problems/">Topics in Random Walks and Diffusion</a>, Problem Sets for Spring 2001. In the no longer available solutions to Problem Set 2b, Dion Harmon gave 3960 using 10^5 walks, and E.C.Silva gave 3676 using 1.5*10^4 walks.

%H Martin Z. Bazant, <a href="/A378903/a378903_1.pdf">Problem Set 2</a> for Graduate course 18.325, local pdf version of postscript file. Problem 5. Self-Trapping Walk.

%H Hugo Pfoertner, <a href="/A378903/a378903.pdf">Probability density for the number of steps before trapping occurs</a>, based on 27*10^9 simulated walks (2024).

%e 3953.7...

%Y Cf. A001412, A077817, A077818, A077819, A077820, A377161, A377162.

%K nonn,cons,hard,more,new

%O 4,1

%A _Hugo Pfoertner_, Dec 14 2024