Markov chain analysis of random walks on disordered medium

Abstract

We study the dynamical exponents $d_w$ and $d_s$ for a particle diffusing in a disordered medium (modeled by a percolation cluster), from the regime of extreme disorder (i.e., when the percolation cluster is a fractal at $p=p_c$) to the Lorentz gas regime when the cluster has weak disorder at $p>p_c$ and the leading behavior is standard diffusion. A new technique of relating the velocity autocorrelation function and the return to the starting point probability to the asymptotic spectral properties of the hopping transition probability matrix of the diffusing particle is used, and the latter is numerically analyzed using the Arnoldi-Saad algorithm. We also present evidence for a new scaling relation for the second largest eigenvalue in terms of the size of the cluster, $|\ln {\lambda }_{max}|\sim S^{-d_w/d_f}$, which provides a very efficient and accurate method of extracting the spectral dimension $d_s$ where $d_s=2d_f/d_w$.

34 pages, REVTEX 3.0

References in corpus (2)

• Diffusion and spectral dimension on Eden tree
• Effect of Loops on the Vibrational Spectrum of Percolation Network

Cited by in corpus (7)

• Site-Percolation Threshold of Carbon Nanotube Fibers: Fast Inspection of Percolation with Markov Stochastic Theory
• Eigenspectrum and Localization for Diffusion with Traps
• Occurence Probabilities of Stochastic Paths
• Diffusion with critically correlated traps and the slow relaxation of the longest wavelength mode
• Geometry of fully coordinated, two-dimensional percolation
• Re`class'ification of `quant'ified classical simulated annealing
• Structure and diffusion time scales of disordered clusters