Literature DB >> 11863501

Analytic expression for the mean time to absorption for a random walker on the Sierpinski gasket.

John J Kozak1, V Balakrishnan.   

Abstract

The exact analytic expression for the mean time to absorption (or mean walk length) for a particle performing a random walk on a finite Sierpinski gasket with a trap at one vertex is found to be T((n))=[3(n)5(n+1)+4(5(n))-3(n)]/(3(n+1)+1) where n denotes the generation index of the gasket, and the mean is over a set of starting points of the walk distributed uniformly over all the other sites of the gasket. In terms of the number N(n) of sites on the gasket and the spectral dimension d of the gasket, the precise asymptotic behavior for large N(n) is T((n))-->1/3(2N(n))(2/d)-N1.464. This serves as a partial check on our result, as it is (a) intermediate between the known results T-N2 (d=1) and T-N ln N (d=2) for random walks on d-dimensional Euclidean lattices and (b) consistent with the known result for the asymptotic behavior of the mean number of distinct sites visited in a random walk on a fractal lattice.

Year:  2002        PMID: 11863501     DOI: 10.1103/PhysRevE.65.021105

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  7 in total

1.  Geometry-controlled kinetics.

Authors:  O Bénichou; C Chevalier; J Klafter; B Meyer; R Voituriez
Journal:  Nat Chem       Date:  2010-04-18       Impact factor: 24.427

2.  Mean first-passage time for maximal-entropy random walks in complex networks.

Authors:  Yuan Lin; Zhongzhi Zhang
Journal:  Sci Rep       Date:  2014-06-20       Impact factor: 4.379

3.  Navigation by anomalous random walks on complex networks.

Authors:  Tongfeng Weng; Jie Zhang; Moein Khajehnejad; Michael Small; Rui Zheng; Pan Hui
Journal:  Sci Rep       Date:  2016-11-23       Impact factor: 4.379

4.  Average trapping time on weighted directed Koch network.

Authors:  Zikai Wu; Yu Gao
Journal:  Sci Rep       Date:  2019-10-10       Impact factor: 4.379

5.  Impact of degree heterogeneity on the behavior of trapping in Koch networks.

Authors:  Zhongzhi Zhang; Shuyang Gao; Wenlei Xie
Journal:  Chaos       Date:  2010-12       Impact factor: 3.642

6.  Controlling the efficiency of trapping in a scale-free small-world network.

Authors:  Yuan Lin; Zhongzhi Zhang
Journal:  Sci Rep       Date:  2014-09-09       Impact factor: 4.379

7.  Spectra of weighted scale-free networks.

Authors:  Zhongzhi Zhang; Xiaoye Guo; Yuhao Yi
Journal:  Sci Rep       Date:  2015-12-04       Impact factor: 4.379

  7 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.