Volume 133, Number 4, February 2021
|Number of page(s)||7|
|Published online||29 March 2021|
Random walks on the generalized Vicsek fractal
1 School of Electronics Engineering and Computer Science, Peking University - Beijing 100871, China
2 National Engineering Research Center for Software Engineering, Peking University - Beijing, China
3 School of Software and Microelectronics, Peking University - Beijing 102600, China
4 Key Laboratory of High Confidence Software Technologies (PKU), Ministry of Education - Beijing, China
5 College of Mathematics and Statistics, Northwest Normal University - Lanzhou 730070, China
Received: 4 November 2020
Accepted: 21 January 2021
Fractal phenomena may be widely observed in a great number of complex systems. In this paper, motivated by the well-known Vicsek fractal, we propose the generalized Vicsek fractal whose seed is not necessarily a single edge but an arbitrary tree, and study random walks on it for the purpose of understanding how the underlying topology influences dynamic behaviors. Meanwhile, we determine the exact solution to the mean first-passage time for random walks on the generalized version in a more convenient mapping-based manner, while other methods suitable for the typical Vicsek fractal will become prohibitively complicated and even fail in this kind of situation. The analytic results suggest that the scaling relation between mean first-passage time and vertex number in generalized versions of Vicsek fractal keeps unchanged in the large graph size limit. Lastly, we conduct extensive computer simulations, and observe that experimental results are well consistent with the theoretical analysis.
PACS: 02.50.Ey – Stochastic processes / 05.40.Fb – Random walks and Levy flights
© 2021 EPLA
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.