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.
This study examines vacant sites on a square lattice after a random walk. Unlike higher dimensions, it lacks a sharp percolation threshold, with vacant clusters exhibiting fractal boundaries.
Area of Science:
- Statistical Physics
- Percolation Theory
- Computational Physics
Background:
- Investigating site percolation on L×L square lattices with periodic boundary conditions.
- Focusing on sites unvisited by a random walk of N=uL^2 steps, termed vacant sites.
Purpose of the Study:
- Analyze the percolation behavior of vacant sites in a 2D lattice.
- Characterize the properties of vacant clusters, including their fractal dimensions and size distributions.
- Compare simulation results with theoretical predictions for percolation exponents.
Main Methods:
- Numerical simulations on L×L square lattices with periodic boundary conditions.
- Analysis of spanning probability, cluster size distributions, and fractal dimensions.
- Calculation of percolation exponents τ and q.
Main Results:
- The percolation probability is a smooth function of u, decreasing monotonically, without a sharp threshold.
- Vacant clusters are non-fractal but possess fractal boundaries with a dimension of 4/3.
- Cluster size distribution follows n_s ∝ s^{-τ} with τ≈1.83, and cluster volume fraction P_k ∝ k^{-q} with q≈1.20.
Conclusions:
- The 2D percolation problem of vacant sites differs significantly from higher-dimensional counterparts.
- The observed exponents τ and q are likely effective, slowly converging to asymptotic values with increasing lattice size L.
- Fractal boundaries of vacant clusters are a key characteristic of this 2D system.
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

