arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.4229cond-mat.stat-mech
收藏

用Laplacian矩阵的特征值确定Vicsek分形上随机游动的全局平均首次通过时间

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

Zhongzhi Zhang, Bin Wu, Hongjuan Zhang, Shuigeng Zhou, Jihong Guan, Zhigang Wang

摘要:

Vicsek分形族是最重要和最常被研究的正则分形类之一,了解这类树状分形族上的动力学过程具有重要意义。本文研究Vicsek分形上的离散随机游动,目的是得到全局平均首达时间(GMFPT)的精确解,GMFPT定义为整个分形族上两个节点间首达时间的平均值.基于已知的FPT、有效电阻和图Laplacian的特征值之间的联系,我们隐式地确定了Vicsek分形的GMFPT,数值结果证实了这一点.得到的封闭形式的解决方案表明,GMFPT近似增长的幂律函数的系统大小(所有节点的数量),与指数位于1和2之间。然后我们给出了一般树的GMFPT的上界和下界,并证明了上界的主导行为是系统规模的平方,下界的主导尺度随系统规模线性变化.我们还证明了上界可以在线性链中达到,下界可以在星图中达到。这项研究提供了一个全面的了解Vicsek分形和一般的树状网络上的随机游动。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑