Quick search Find article
Quick search
Find article

Finite size analysis of eigenvalue spectrum for random walks on a critical percolation cluster in four dimensions

Sang Bub Lee-+ and Hisao Nakanishi++

Show affiliations


We study by Markov chain analysis the random walks on a critical percolation cluster embedded in a four-dimensional hypercubic lattice. We calculate the number of dominant eigenvalues of the transition probability matrix and estimate the spectral and fractal dimensions ds and dw of random walks from the eigenvalues and their distribution. The estimates of ds and dw obtained from the data for a given size S of the percolation cluster exhibit some S dependence. Extrapolating the results to Srightarrow infty limit, we obtain ds = 1.330±0.010 close to the previous result by other methods and a new result dw = 4.50±0.15. These values are also confirmed by direct Monte Carlo simulations of random walks on a percolation cluster.


PACS

05.40.Fb Random walks and Levy flights

02.50.Ga Markov processes

MSC

60Jxx Markov processes

65C05 Monte Carlo methods

82B41 Random walks, random surfaces, lattice animals, etc. (See also 60G50, 82C41)

Subjects

Computational physics

Statistical physics and nonlinear systems

Dates

Issue 15 (21 April 2000)

Received 25 September 1999



View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.