Abstract: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 the 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.

Spectral Properties of the Vicsek Fractal

Extended Vicsek fractals: Laplacian spectra and their applications

STUDIES OF THE SPECTRAL DIMENSION OF THE VICSEK SNOWFLAKE FRACTAL

A study on harmonic function on Vicsek fractal

The exact solution of the mean geodesic distance for Vicsek fractals

Spectral analysis for weighted extended Vicsek polygons

Eccentric Connectivity Index And Eccentric Distance Sum Of Vicsek Fractal

Exact solution of mean geodesic distance for Vicsek fractals

Linearized spectral decimation in fractals

Random walks on the generalized Vicsek fractal

Phase-Transitions Of Ultradiffusion Model On Vicsek Snowflakes Fractal

Spectral Asymptotics for $V$-variable Sierpinski Gaskets

Vicsek Model Meets DBSCAN: Cluster Phases in the Vicsek Model

Determining Global Mean-First-Passage Time Of Random Walks On Vicsek Fractals Using Eigenvalues Of Laplacian Matrices

Energy-level Statistics in Planar Fractal Tight-Binding Models

The structure factor of fat deterministic Vicsek fractals: a small-angle scattering study

A new universality class describes Vicsek's flocking phase in physical dimensions

Fractal Structure of Spectra in One-Dimensional Incommensurate Systems

Spectral Splitting and Wave-Function Scaling in Quasi-Crystalline and Hierarchical Structures

Random walks on stochastic generalized Vicsek fractal networks: Analytic solution and simulations