Markov chain analysis of random walks in disordered media
Abstract
We study the dynamical exponents dw and ds 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=pc) to the Lorentz gas regime when the cluster has weak disorder at p>pc and the leading behavior is standard diffusion. The velocity autocorrelation function and the return to the starting point probability are related to the asymptotic spectral properties of the hopping transition probability matrix of the diffusing particle; the latter is numerically analyzed by the Arnoldi-Saad algorithm We propose and present evidence for a scaling relation for the second largest eigenvalue in terms of the size of the cluster, ||lnλ2||~S-dw/df. This relation provides a very efficient and accurate method of extracting the spectral dimension ds where ds=2df/dw.
- Publication:
-
Physical Review E
- Pub Date:
- June 1994
- DOI:
- 10.1103/PhysRevE.49.5032
- arXiv:
- arXiv:cond-mat/9311032
- Bibcode:
- 1994PhRvE..49.5032M
- Keywords:
-
- 05.40.+j;
- 05.50.+q;
- 64.60.Fr;
- Lattice theory and statistics;
- Equilibrium properties near critical points critical exponents;
- Condensed Matter
- E-Print:
- 34 pages, REVTEX 3.0