Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices

Details Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices

2010-01-24

arxiv.org/abs/1001.4229v2

Physical Review E 81, 031118 (2010)

Physics

Condensed Matter

Statistical Mechanics

Definitive version accepted for publication in Physical Review E

Scientific paper

10.1103/PhysRevE.81.031118

The family of Vicsek fractals is one of the most important and frequently-studied regular fractal classes, and it is of considerable interest to understand the dynamical processes on this treelike fractal family. In this paper, we investigate discrete random walks on the Vicsek fractals, with the aim to obtain the exact solutions to the global mean first-passage time (GMFPT), defined as the average of first-passage time (FPT) between two nodes over the whole family of fractals. Based on the known connections between FPTs, effective resistance, and the eigenvalues of graph Laplacian, we determine implicitly the GMFPT of the Vicsek fractals, which is corroborated by numerical results. The obtained closed-form solution shows that the GMFPT approximately grows as a power-law function with system size (number of all nodes), with the exponent lies between 1 and 2. We then provide both the upper bound and lower bound for GMFPT of general trees, and show that leading behavior of the upper bound is the square of system size and the dominating scaling of the lower bound varies linearly with system size. We also show that the upper bound can be achieved in linear chains and the lower bound can be reached in star graphs. This study provides a comprehensive understanding of random walks on the Vicsek fractals and general treelike networks.

Affiliated with

Also associated with

No associations

Rating

Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-696556