Related Experiment Video
Updated: Nov 9, 2025

Trajectory Data Analyses for Pedestrian Space-time Activity Study
Published on: February 25, 2013
Percolation perspective on sites not visited by a random walk in two dimensions
Amit Federbush1, Yacov Kantor1
1Raymond and Beverly Sackler School of Physics and Astronomy, Tel Aviv University, Tel Aviv 69978, Israel.
Abstract:
We consider the percolation problem of sites on an L×L square lattice with periodic boundary conditions which were unvisited by a random walk of N=uL^{2} steps, i.e., are vacant. Most of the results are obtained from numerical simulations. Unlike its higher-dimensional counterparts, this problem has no sharp percolation threshold and the spanning (percolation) probability is a smooth function monotonically decreasing with u. The clusters of vacant sites are not fractal but have fractal boundaries of dimension 4/3. The lattice size L is the only large length scale in this problem. The typical mass (number of sites s) in the largest cluster is proportional to L^{2}, and the mean mass of the remaining (smaller) clusters is also proportional to L^{2}. The normalized (per site) density n_{s} of clusters of size (mass) s is proportional to s^{-τ}, while the volume fraction P_{k} occupied by the kth largest cluster scales as k^{-q}. We put forward a heuristic argument that τ=2 and q=1. However, the numerically measured values are τ≈1.83 and q≈1.20. We suggest that these are effective exponents that drift towards their asymptotic values with increasing L as slowly as 1/lnL approaches zero.
More Related Videos
Related Concept Videos
First Law: Particles in Two-dimensional Equilibrium
Newton's first law tells us about...
Collisions in Multiple Dimensions: Introduction
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
First Law: Particles in One-dimensional Equilibrium
Methods of Obtaining Topography
Random Sampling Method

