Fractal dimensions of paths on three-dimensional random-walk traces

We study four paths that join the starting site to the final position of a simple random walk of \(N=L^2\) steps on the infinite cubic lattice. The paths are selected on the walk trace---the graph of visited sites and traversed bonds---by different rules: the undirected shortest path \(S_1\), the directed shortest path \(S_2\), the time-respecting shortest path \(S_3\), and the depth \(D_e\) of the final site in a depth-first-search tree. Monte Carlo simulations for \(L\) up to 32768 give mean lengths scaling as \(L^{d_O}\), with \(d_{S_1}=1.48005(9)\), \(d_{S_2}=1.49868(5)\), \(d_{S_3}=1.51205(5)\), and \(d_{D_e}=1.7099(7)\), so that \(d_{S_1}