Number of distinct sites visited by a resetting random walker
本文研究了具有重置概率$p$的$n$ -步重置随机游走器在$d$ -维超立方格上访问的不同位点的数目$V_p(n)$.在$p=0$的情况下,我们恢复了公知的结果,即对于大的$n$,不同位点的平均数量增长为对于$d<2$为$\langle V_0(n)\rangle\sim n^{d/2}$,对于$d>2$为$\langle V_0(n)\rangle\sim n$。对于$p>0$,我们表明,$\langle V_p(n)\rangle$的增长非常缓慢的$\sim \left[\log(n)\right]^d$。我们观察到,在$d=2$的标准随机游动(无复位)的递归瞬态过渡消失在复位的存在。在极限$p\to 0$下,我们计算了两个区域之间的精确交叉标度函数。在一维的情况下,我们推导出解析的充分分布的$V_p(n)$在大$V_p(n)$的限制。此外,对于一维随机步行者,我们引入了一个新的可观测量,我们称之为不平衡,它测量了访问区域在起始位置周围对称的程度。我们分析计算$p=0$和$p>0$的不平衡的完整分布。我们的理论结果得到了广泛的数值模拟验证。
2022-02-10 cond-mat.stat-mech math-ph math.MP
Random walks on finite lattice tubes
精确的结果获得了随机行走的有限格管与一个单一的源和吸收格网站的两端。明确的公式推导出的吸收概率在年底和预期的随机游走将访问一个特定的晶格网站之前被吸收。结果得到任意大小的格子管和每一个规则的晶格类型;正方形,三角形和蜂窝状。结果包括一个可调参数来模拟应变的影响,如表面曲率,对表面扩散。三角形格子管和蜂窝格子管的结果模拟了吸附原子在具有开口端的单壁锯齿形碳纳米管上的扩散。
2003-05-10 cond-mat.stat-mech math-ph math.MP
Probability distribution of the number of distinct sites visited by a random walk on the finite-size fully-connected lattice
首先通过求解与离散主方程相关联的本征值问题,获得了在具有$N$站点的全连通格上通过随机游走访问到时间$t$的不同站点的数量$s$的概率分布。然后,使用生成函数技术,我们计算的联合概率分布的$s$和$r$,其中$r$是访问的网站的数量只有一次的时间$t$。平均值,方差和协方差推导出的生成函数和它们的有限尺寸标度行为进行了研究。引入$r$和$s$的适当居中和缩放的变量$u$和$v$,并在缩放极限下工作($t\to\infty$,$N\to\infty$,其中$w=t/N$固定),$u$和$v$的联合概率密度被示出为双变量高斯密度。由此可见,在有限尺寸系统中,$r$和$s$围绕其平均值的波动在标度极限下是高斯的。相同类型的有限尺寸缩放被期望保持在临界尺寸$d_{\rm c}=2$以上的周期性晶格上。
2014-09-12 cond-mat.stat-mech math-ph math.MP
Number of distinct and common sites visited by $N$ independent random walkers
研究$N$个独立随机游走者访问的不同与公共位点数量,精确计算了其平均值,揭示了公共位点数量在$(N,d)$平面的相变现象,并推广至多种相关模型。
2024-05-31 cond-mat.stat-mech math-ph math.MP
Random Walk with a Hop-Over Site: A Novel Approach to Tagged Diffusion and Its Applications
研究了$d$维超立方晶格上除一个格点外均齐的随机游动。而不是访问这个网站,步行者跳跃它与任意速率。这种步行的概率分布和统计与跳跃的发现。这种分析提供了一种简单的方法来解决标记扩散的问题,即,由于空位的扩散而引起的示踪粒子的运动。空缺介导的无序的应用程序通过两个例子。
1998-12-05 cond-mat.stat-mech
Statistical properties of sites visited by independent random walks
访问站点的集合和访问站点的数目是随机游动轨迹的两个基本性质。我们考虑两个独立的超立方晶格上的随机游动,并研究与这些特征相关的排序概率。第一个是在时间间隔(0,t)内,一个步行者所访问的地点数量永远不会超过另一个步行者的概率。第二个是一个步行者所访问的地点仍然是另一个步行者所访问的地点的子集的概率。通过数值模拟,我们研究了空间维d= 1,2,3,4中有序概率的领先渐近行为.我们还研究了访问网站数量之间的关系数量的演变。我们分析表明,平均数的关系增加$a_1\ln t$与$a_1=0.970508$在一个维度和$(\ln t)^2$在两个维度。
2022-09-19 cond-mat.stat-mech math.PR
General solution of the three-site master equation and the discrete Riccati equation
我们首先通过类比连续(微分)的情况下,离散Riccati方程的一般解决方案。我们的结果可以看作是超对称量子力学中Mielnik构造的离散模拟[J. Math.Phys.25,3387(1984)]。此外,我们建立了我们的离散Riccati方程和相应的齐次二阶离散线性方程之间的完全等价性。我们给出了三点主方程的一个应用,明确地得到了自由随机游动和有偏随机游动的简单情形的通解
1999-07-22 cond-mat.stat-mech math-ph math.MP
Formation of large-scale random structure by competitive erosion
我们研究以下的一维模型的湮灭粒子。从$\mathbb{Z}$的所有位点未着色开始,蓝色粒子从$0$执行简单随机游动,直到它到达非零红色或未着色位点,并将该位点变为蓝色;然后,红色粒子从$0$执行简单随机游动,直到它到达非零蓝色或未着色位点,并将该位点变为红色。我们证明了$n$蓝粒子和$n$红粒子交替进行这种行走后,着色位点的总数是$n^{1/4}$的顺序。在通过$n^{1/4}$重新缩放并采用$n\to \infty$之后,所得到的随机颜色配置根据布朗运动的交替极值(在某个间隔上的全局极大值、在该极大值之后获得的全局极小值等)具有明确的描述。
2018-04-01 cond-mat.stat-mech math-ph math.MP
Returns to origin of a one-dimensional random walk visiting each site an even number of times
一类随机游动在一维,返回到原点,限制的要求,任何网站访问(从原点不同)访问了偶数的时间,分析在本说明。我们称这类为偶访随机游动,并提供了一个封闭的表达式来评估他们。
1999-03-11 cond-mat.stat-mech hep-th math.PR
Dynamics of unvisited sites in presence of mutually repulsive random walkers
我们已经考虑了格的未访问站点的持久性,即,在存在相互排斥的随机游走者的情况下,站点保持未访问直到时间$t$的概率$S(t)$。该系统的动力学具有直接对应于在一定的伊辛自旋系统中的畴壁的数量变得固定以下的零温度淬火。这里我们得到了$S(t) \propto \exp(-αt^β)$的结果,其中$β$接近于0.5,并且$α$是步行者$ρ$密度的函数。在密度$ρ^\prime$的独立步行者存在的情况下,持久位点的数量已知为$S^\prime (t) = \exp(-2 \sqrt{\frac{2}π} ρ^\prime t^{1/2})$。我们表明,映射的相互作用的步行者的问题,独立的步行者的问题是可能的$ρ^\prime = ρ/(1-ρ)$提供$ρ^\prime, ρ$小。我们还讨论了在相互作用的步行者的情况下得到的其他一些复杂的结果。
2007-03-06 cond-mat.soft cond-mat.stat-mech
Return probability for the loop-erased random walk and mean height in sandpile : a proof
阿贝尔沙堆模型中的单站点高度概率和相应的平均高度$<h>$与环擦除随机游走通过起始站点的最近邻的概率$P_{\rm ret}$(返回概率)直接相关。这些量在正方形格子上的精确值已被证明,特别是$<h> = 25/8$和$P_{\rm ret} = 5/16$。我们提供了一个严谨的证明,这一猜想,通过使用{ \it本地}单体二聚体制定这些问题。
2011-06-27 cond-mat.stat-mech hep-th math-ph
Persistent random walk on a site-disordered one-dimensional lattice: Photon subdiffusion
研究了光子在随机透射率的一维晶格上的持续随机行走。假设不同站点的透射率是独立的,根据给定的概率密度$f(t)$分布。根据$t=0$附近的$f(t)$的行为,扩散和亚扩散输运预测的均方位移和有效介质近似的无序扩展。蒙特卡罗模拟证实了光子的反常扩散。为了在实验上观察光子亚扩散,我们提出了一种用于实现分布$f(t)$的介质膜堆叠。
2006-05-13 cond-mat.stat-mech
On a Type of Self-Avoiding Random Walk with Multiple Site Weightings and Restrictions
我们介绍了一类新的模型聚合物崩溃,给出了随机行走的规则格加权根据多个网站的访问。将玻尔兹曼权重$ω_l$分配给每个$(l+1)$倍访问的晶格位点,并且通过为$l\geq K$设置$ω_l=0$来将对任何位点的访问限制为最大数目$K$,从而引入自回避。在本文中,我们研究这个模型的正方形和简单立方格的情况下,K=3。此外,我们考虑这个模型的一个变种,在其中我们禁止立即自逆转的随机游走。我们使用FlatPERM,一个平坦的直方图随机增长算法进行随机行走到$n=1024$步骤的模拟。出乎意料的是,我们发现的证据表明,崩溃过渡的存在敏感地依赖于模型的细节。
2006-03-17 cond-mat.soft cond-mat.stat-mech
From Maximum of Intervisit Times to Starving Random Walks
本文研究随机游走访问间隔时间最大值M_n的统计特性,解决了τ_k相关且非同分布的极值统计难题,其渐近结果可应用于觅食理论并求解d维饥饿随机游走问题,且不同扩散过程在对应普适类下具有共性。
2024-06-20 cond-mat.stat-mech math-ph math.MP
On Properties of Non-Markovian Random Walk in One Dimension
我们研究了一个强非马尔可夫变量的随机游走,其中访问一个给定的网站$i$的概率是一个函数$f$的数量以前访问的网站$v(i)$。如果概率与访问站点的次数成比例,例如$f(i)=(v(i)+1)^α$,则与简单随机游走相比,对于$α>0$,访问站点的概率分布趋于平坦。对于$f(i)=e^{-v(i)}$,我们观察到具有两个峰的分布。原点不再是最有可能的位置。概率在站点k(t)处最大,其随时间增加。对于$f(i)=e^{-v(i)}$和$α>0$,属性不会随着步行时间的延长而更改。然而,对于$α<0$,性质类似于简单的随机游动渐近。我们研究这些功能的格覆盖时间。覆盖时间尺度的晶格为$N^{z}$,其中$z=2$用于$α \le 0$,$z>2$用于$α >0$,$z<2$用于$f(i)=e^{-v(i)}$。
2022-10-08 cond-mat.stat-mech
Variable range random walk
利用相干介质近似,研究了空间随机分布点间的随机游走,当跳跃率取决于相邻两点间的距离时。在一维中,它示出,当跳跃率在长距离限制指数衰减,非扩散扩散的扩散过渡发生的网站的密度增加。在三维空间中,跃迁存在于跳跃率具有超高斯衰减时。
2021-09-24 cond-mat.stat-mech
Percolation of sites not removed by a random walker in $d$ dimensions
通过随机游走移除位点如何导致渗滤的阻塞?为了研究这个问题的相关网站渗流,我们考虑了一个随机行走(RW)的$N=uL^d$步骤的$d$维超立方晶格的大小$L^d$(周期性边界)。我们系统地探索依赖概率$Π_d(L,u)$的渗滤(存在一个跨越集群)的网站上$L$和$u$的RW不删除。未访问的站点的集中度随着$u$的增加而呈指数衰减,而访问的站点高度相关-它们的相关性随着距离$r$的增加而衰减为$1/r^{d-2}$(在$d>2$中)。在增加$L$时,渗流概率$Π_d(L,u)$接近阶跃函数,当$u$越过对于所有$3\le d\le6$都接近3的渗流阈值$u_c$时,从1跳到0。在数值精度范围内,与逾渗相关的相关长度随与$ν=2/(d-2)$一致的指数发散。在$d=2$的较低临界维数处没有渗流阈值,渗流概率接近光滑函数$Π_2(\infty,u)>0$。
2019-08-20 cond-mat.stat-mech
Persistence of unvisited sites in presence of a quantum random walker
首次在量子系统中通过考虑量子随机游走的动力学研究了持续动力学。对于在时间$t=0$处开始于$x=0$的线上的离散漫步,计算在时间$t$之前在$x$处的站点尚未被访问的持续概率$P(x,t)$。$P(x,t)$的行为与$α\sim 0.3$的$(t/|x|-1)^{-α}$相同,而在$t$达到恒定值时未访问的部位的全局分数${\cal{P}}(t) = \sum_xP(x,t)/2t$。$F(x,t)$,在$t$首次访问$x$的站点的概率表现为$(t/|x|-1)^{-β}/|x|$,其中$β= 1+ α$为$t/|x|>> 1$和${\cal{F}}(t) =\sum_xF(x,t)/2t \sim 1/t$。研究了与持久性和首次通过时间有关的其他一些性质,并观察到经典和量子情况之间的一些根本差异。
2009-08-07 cond-mat.stat-mech
Number of distinct sites visited by a subdiffusive random walker
在二维空间中,亚扩散连续时间随机游走者所访问的不同站点的渐近平均数似乎在文献中的任何地方都没有明确计算过。这个数字已经计算了其他维度的步骤之间的等待时间分布只有一个特定的渐近行为。我们提出了一个明确的推导两种情况下,在所有整数维,以便正式完成一个舞台的结果。在这个表格中,我们包括所有整数维中的显性和次显性贡献。其他数量,可以从不同的网站访问的平均数计算也进行了讨论。
2008-03-17 cond-mat.dis-nn cond-mat.stat-mech
Reinforced walks in two and three dimensions
在概率论中,强化游走是在一个格子(或更一般的图)上的随机游走,它优先访问之前访问过的相邻“位置”(站点或键)。在本文中,我们考虑步行一步加固,其中一个优先\emph{revisits}位置,无论访问的数量。以前的数值模拟[A. Ordemann { \it等人},Phys. Rev. E { \bf 64},046117(2001)]提出,晶格上的位点模型在2维和3维中均显示出在有限增强下在类随机行走相和塌缩相之间的相变。键模型和位模型的数学结构非常不同,这也可能暗示了不同的现象学(临界性质等)。我们使用高的统计模拟和启发式的参数,建议网站和债券加固是在相同的普适性类,并声称在2维相变实际上发生在零耦合常数。我们还表明,准静态近似预测的大的时间尺度的终端到终端的距离在网站和债券加固模型的崩溃阶段,与模拟结果非常吻合。
2008-07-08 cond-mat.stat-mech
The average number of distinct sites visited by a random walker on random graphs
我们研究了在一个大的随机图上,一个随机步行者经过$n$步之后,所访问的不同站点$S(n)$的平均数的线性大$n$行为。给出了$S(n) = Bn$中图拓扑相关的前因子$B$的表达式.我们使用生成函数的技术,这个前因子的图形邻接矩阵,然后设计的消息传递方程来计算其值。数值模拟进行评估之间的协议的消息传递预测和随机图上的随机游走模拟。还分析了系统规模和平均图连通性的缩放。
2015-03-30 cond-mat.dis-nn cond-mat.stat-mech physics.data-an
Fragment Formation in Biased Random Walks
我们分析了一维格点上不等步长的有偏随机游动。最近显示,这样的行走经历了从包含访问站点的单个连接簇的状态到具有由未访问站点以临界概率p_c分离的访问站点(片段)的若干簇的状态的相变[PRL 99,180602(2007)]。分析了rho(l)的行为,即长度为l的碎片的形成概率。导出了ρ(l)在临界点的母函数的精确表达式。我们证明了渐近性态的形式为rho(l)~ 3/[l(log l)^2]。
2008-08-31 cond-mat.stat-mech
Site percolation and random walks on d-dimensional Kagome lattices
在Kagome格的d维推广上研究了网站渗流问题。这些晶格是各向同性的,并且具有与d维超立方晶格相同的配位数q,即q=2d。网站渗流阈值计算数值d= 3,4,5,和6。这些阈值的尺度作为维度d或q的函数,与超立方格不同:p_c ~ 2/q而不是p_c ~ 1/(q-1)。后者是贝特近似,它通常被假设为适用于所有高维晶格。为了理解戈薇晶格的不同行为,计算了一系列的展开。在这些格子上随机行走的返回概率也显示为2/q。对于d维金刚石晶格上的键渗流,这些结果意味着p_c ~ 1/(q-1)。
1998-01-13 cond-mat.stat-mech
Self-Avoiding Walk on the square site-diluted Ising-correlated lattice
研究了正方形格点稀释关联渗流格上的自回避行走问题。利用伊辛模型实现度量空间的空间相关性。作为一个公认的结果,(广义)弗洛里的平均场关系进行了测试,以衡量相关性的影响。在研究了微扰的Fokker-Planck方程后,我们采用了一种丰富的Rosenbluth Monte Carlo方法来研究这个问题。为了更精确地,还进行了缠绕角分析,从中提取Schramm-Loewner演化(SLE)理论($κ$)的扩散率参数。我们发现,在临界Ising(主机)系统的指数与Flory的近似。对于非临界Ising系统,我们还发现了Walker迹的分形维数与Ising系统$ξ(T)$的关联长度的关系,即$D_F^{\text{SAW}}(T)-D_F^{\text{SAW}}(T_c)\sim \frac{1}{\sqrt{ξ(T)}}$ .
2018-01-26 cond-mat.stat-mech
Flux reversal in a simple random walk model on a fluctuating symmetric lattice
提出了一个相当简单的一维格子上的随机游动模型。晶格作为一个整体在两个空间对称的可能状态之间随机切换。两种晶格状态是相同的,但由一个网站相对于彼此平移,并由两个非吸收网站分开的吸收网站的无限阵列。得到了长时间流速和有效扩散系数的精确显式表达式,并进行了讨论。特别是,它示出的稳定运动的方向可以被逆转,通过方便地改变在晶格状态或过渡率的吸收和非吸收网站的平均停留时间的值。
2006-07-13 cond-mat.stat-mech
Exact distributions of the number of distinct and common sites visited by N independent random walkers
本文研究了N个独立的一维随机游动者从原点出发,经过t步后所到达的不同站点S_N(t)和公共站点W_N(t)的数目。我们表明,这两个随机变量可以映射到极值量与N个独立的随机游走。利用这一映射,我们精确地计算了在大时间t的极限内,对于任意N值,它们的概率分布P_N^d(S,t)和P_N^d(W,t),其中随机游动可以用布朗运动来描述.在大的N极限中,人们发现S_N(t)/ \sqrt{t} \propto 2 \sqrt{\log N} + \widetilde{s} /(2 \sqrt{\log N})和W_N(t)/ \sqrt{t} \propto \widetilde{w} /N其中\widetilde{s}和\widetilde{w}是随机变量,其概率密度函数(pdf)被精确计算并且被发现是非平凡的。我们通过直接数值模拟验证了我们的结果。
2013-02-11 cond-mat.dis-nn cond-mat.stat-mech math.PR
Solution of a model of self-avoiding walks with multiple monomers per site on the Bethe lattice
我们解决了一个模型的自避免步行与多达两个单体每个网站上的贝特格。该模型受到Domb-Joyce模型的启发,最近被提出来描述在相互作用的聚合物中观察到的塌缩转变[J. Krawczyk等人,Phys. Rev. Lett. 96,240603(2006)]。当允许立即自逆转(RA模型),该解决方案显示一个相图与聚合相和非聚合相,分离的相变,这是一个非零的统计权重的双重占用网站的第一顺序。如果配置被限制禁止立即自反转(RF模型),一个更丰富的相图被发现,显示一个三临界点和一个关键端点。
2006-11-23 cond-mat.soft cond-mat.stat-mech
Two-dimensional self-avoiding walks and polymer adsorption: Critical fugacity estimates
最近Beaton,de Gier和Guttmann证明了Batchelor和Yung的一个猜想:自回避行走与蜂窝晶格表面(交替)点相互作用的临界逸度为$1+\sqrt{2}$ .在该证明中使用的一个关键身份取决于存在一个parafermionic可观察的自避免行走与蜂窝晶格上的表面相互作用。尽管没有一个相应的观察SAW的正方形和三角形晶格,我们表明,在大晶格的限制,观察到的蜂窝状晶格的一些后果仍然存在,不管晶格。这允许准确估计的临界逸度的相应问题的正方形和三角形格子。我们认为边缘和网站加权,并取得了前所未有的精度的结果。我们还\emph{prove}了蜂窝格点边加权情形的相应结果。
2011-10-31 cond-mat.stat-mech math-ph math.CO
First-passage times for random walks in bounded domains
提出了一种计算正则有界格起始点和目标点之间首次通过时间的新方法。我们推导出精确的表达式的所有时刻的首次通过时间,数值模拟验证。它们的有效性范围进行了讨论。我们还考虑了一个起始点和两个目标的情况。此外,我们还将其推广到连续布朗运动.这些结果是非常相关的任何系统涉及在受限介质中的扩散。
2005-11-14 cond-mat.stat-mech
Aftermath Epidemics: Percolation on the Sites Visited by Generalized Random Walks
研究有限晶格上广义随机游走(如骑士走法RW和Levy flights)访问位点上的渗流现象,发现除特定情况外存在连续渗流相变,且三维模型属于Pacman percolation普适类,临界指数为简单有理数。
2023-09-11 cond-mat.stat-mech
Percolation Perspective on Sites Not Visited by a Random Walk in Two Dimensions
我们考虑具有周期性边界条件的$L\times L$正方形格子上的点的渗流问题,这些点未被$N=uL^2$步的随机行走访问,即是空的。大部分的结果是从数值模拟。与高维问题不同的是,该问题没有明显的渗流阈值,生成(渗流)概率是一个随$u$单调递减的光滑函数。空位簇不是分形的,但具有维数为4/3的分形边界。晶格尺寸$L$是这个问题中唯一的大长度尺度。最大簇中的典型质量($s$位点数)与$L^2$成比例,其余(较小)簇的平均质量也与$L^2$成比例。尺寸(质量)为$s$的簇的归一化(每个位点)密度$n_s$与$s^{-τ}$成比例,而由$k$占据的体积分数$P_k$为$k^{-q}$。我们提出了一个启发性的论点,$τ=2$和$q=1$。但是,数值测量值为$τ\approx1.83$和$q\approx1.20$。我们认为,这些都是有效的指数,随着$L$的增加,慢慢地接近$1/\ln L$为零的渐近值漂移。
2021-03-23 cond-mat.stat-mech
Grand canonical and canonical solution of self-avoiding walks with up to three monomers per site on the Bethe lattice
我们解决了一个模型的聚合物所代表的自避免行走的晶格上,可以访问同一网站多达三次的巨正则形式主义的贝特格。这可能是一个模型的崩溃过渡的聚合物,其中只有在同一网站上的单体之间的相互作用被认为是。该模型的相图非常丰富,显示共存和临界面,临界,临界端点和三临界线,以及一个多临界点。从巨正则的结果,我们提出了一个参数,以获得该模型的正则系综的性质,并比较我们的结果与文献中的模拟。我们确实发现了扩展和坍缩阶段,但它们之间的过渡,由一条临界端点线和一条三临界点线组成,由多临界点分开,总是连续的。这一结果与模型的模拟结果不一致,模型的模拟结果表明,部分谱线应该是不连续的过渡。最后,我们讨论了本模型的连接与标准模型的崩溃的聚合物(自避免自吸引行走),其中的扩展和崩溃阶段之间的过渡是一个三临界点。
2009-05-07 cond-mat.stat-mech
Exact encounter times for many random walkers on regular and complex networks
在规则网络和复杂网络上,计算了在离散时间内进行随机游走的多粒子系统中给定粒子相遇之间的精确平均时间。分析结果都得到独立的步行者,其中任何数量的步行者可以占据同一网站,和步行者与排斥相互作用,当没有网站可以包含一个以上的步行者。这些分析结果进行了比较,数值模拟,显示出很好的协议。
2009-06-04 cond-mat.stat-mech physics.soc-ph
Occupation times of random walks in confined geometries: From random trap model to diffusion limited reactions
我们考虑一个随机游走在有限的几何形状,从一个网站,并最终达到一个目标网站。我们计算分析的分布在第三个网站上的占领时间,到达目标网站之前。所得到的分布是精确的,并完全明确的情况下或parallepipedic限制域。我们讨论了这些结果在两个不同领域的意义:随机陷阱模型的平均首次通过时间是在大于1的维数下计算的,并且显示出与源和靶位置的非平凡依赖性;还明确计算了在被另一个不完美中心捕获之前与给定不完美中心反应的概率,揭示了几何和化学参数的复杂依赖性。
2008-06-03 cond-mat.soft cond-mat.stat-mech
Number of distinct sites visited by N random walkers on a Euclidean lattice
本文研究了欧氏格上从同一原点出发的N个独立随机游走者到时间t为止所访问的不同站点的平均数S_N(t)的计算问题。我们发现,对于非平凡时间区域和大N,S_N(t)\approx \hat S_N(t)(1-Δ),其中\hat S_N(t)是半径为(4Dt \ln N)^{1/2},Δ={1/2} \sum_{n=1}^\ infty \ln^{-n} N \sum_{m=0}^n s_m^{(n)} \ln^{m} \ln N,d是晶格的维数,系数s_m^{(n)}取决于维度和时间。这些系列的前三项明确计算和所得的表达式进行比较与其他近似和模拟结果的尺寸1,2和3。这些结果的几何形状的访问站点的集合上的一些影响进行了讨论。
2000-02-23 cond-mat.dis-nn cond-mat.stat-mech
First passage statistics of Poisson random walks on lattices
研究了一维和二维无限格点上具有Poisson分布跳跃的连续时间随机游动系统的首次穿越统计。对于对称随机游动和有偏随机游动,导出了一维情形下第一次返回原点的概率的精确表达式。本文将二维格点上对称随机游动者占位概率的拉普拉斯变换与正方形格点上的格点格林函数等同起来。这允许计算拉普拉斯空间中正方形晶格上任意位置的精确第一次通过分布。所有的分析结果进行了比较与动力学蒙特卡罗模拟的晶格沃克在一个和两个维度。
2022-06-10 cond-mat.stat-mech
Solution of a model of SAW's with multiple monomers per site on the Husimi lattice
我们解决了一个模型的自我避免散步,允许一个网站访问两次的行走的Husimi格。该模型的灵感来自Domb-Joyce模型,并被提出来描述具有单点相互作用的聚合物的塌缩转变。我们考虑的版本中,立即自我逆转的步行是禁止的(RF模型)。我们获得的相图的巨正则版本的模型是类似的贝特晶格的解决方案中发现的,有两个不同的聚合相,一个三临界点和一个关键的端点。
2008-02-16 cond-mat.soft cond-mat.stat-mech
Recurrence time correlations in random walks with preferential relocation to visited places
带记忆的随机游走通常涉及一些规则,这些规则以某种方式引入了重新访问或避免过去访问过的网站的偏好。这种效应对首次通过和随后通过一个部位的复发时间的统计数据有直接影响;通常,对重访部位的偏好预计会导致连续复发时间之间的正相关。在这里,我们推导出一个连续时间推广的随机游走模型与优先搬迁访问网站提出[物理学评论快报。112,240601]来探索这种效应,以及由长程记忆诱导的主要输运性质。尽管该过程具有高度非马尔可夫特性,但我们的分析处理使我们能够(i)观察到均方位移的渐近对数(超低)增长的存在,根据原始离散时间模型的结果,以及(ii)确认首次通过和随后的复发时间之间存在正相关性。这种分析是完成了一个全面的数值研究,其中显示,除其他结果外,这些第一次通过和复发时间之间的相关性也表现出明确的签名的过程中存在的超低速动力学。
2019-05-07 cond-mat.stat-mech
Universal exploration dynamics of random walks
随机游走探索的领域是一个关键属性,可以通过随机游走在给定时间内访问的不同站点的数量来量化。这种空间探索的程度表征了许多重要的物理、化学和生态现象。尽管其根本利益和广泛的效用,访问的网站的数量只提供了一个不完整的图片,这一探索。在这项工作中,我们引入了一个更基本量,经过的时间$τ_n$访问之间的$n^{\rm th}$和$(n+1)^{\rm st}$不同的网站,从访问统计的完整动态可以得到。为了确定这些访问时间$τ_n$的分布,我们开发了一种理论方法,依赖于一个映射与陷阱的问题,其中,与以前研究的情况相比,陷阱的空间分布是不断更新的随机游走本身。尽管几何复杂的领土探索的随机漫步(通常是非球面,以及包含孔和岛屿在所有尺度),我们发现,分布的$τ_n$可以占简单的解析表达式。各种各样的过程,如规则扩散,异常扩散,以及在无序介质和分形中的扩散,对于所访问的不同地点的时间历史来说,都属于相同的普适类。我们证实了我们的理论预测Monte Carlo和精确枚举方法。我们还确定额外的基本探索观测,如访问域的周长或封闭在这个域中的未访问的网站的岛屿的数量,从而说明了我们的方法的一般性。由于它们的基本特征和普遍性,这些访问时间代表了一个很有前途的工具,可以解开随机游动探索动力学的更多方面。
2023-02-18 cond-mat.stat-mech
Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
我们研究了NFSFT上的离散随机游动,并提供了计算任意节点对的MFPT、任意目标节点的MTT和任意源节点的MDT的解析解的新方法。此外,分别以MTT和MDT作为捕获效率和扩散效率的度量,比较了NFSFT任意两个节点的捕获效率和扩散效率,找出了最佳(或最差)捕获位置和最佳(或最差)扩散位置。我们的研究结果表明:NFSFT的两个枢纽是最佳的陷获点,但也是最差的扩散点,距离两个枢纽最远的节点是最差的陷获点,但也是最佳的扩散点。比较MTT和MDT的最大值与最小值,发现MTT的最大值与最小值之比随网络的有序度呈几何增长,但MTT的最大值与最小值之比几乎等于$1$。这些结果表明,陷阱的位置对陷阱效率有很大的影响,而源节点的位置对扩散效率几乎没有影响。并对所得结果进行了数值模拟验证,所得结果与数值模拟结果一致。
2013-12-26 cond-mat.stat-mech
Universal fluctuations in the support of the random walk
随机游走从d维晶格的原点开始。如果在t步之后,步行已经访问了站点x,则占用数n(x,t)等于1,否则为零。本文研究了局部定义在占位数域上的观测量的几何不变和M(t)。例子是访问站点的数量S(t);访问站点集合的(适当定义的)表面的面积E(t);以及在维度d=3中,该表面的欧拉指数。在d > 3时,平均值<M>(t)都随t线性增加,因为t->无穷大。我们证明了在d=3时,在t的渐近展开式中,对平均值的偏差Δ M(t)= M(t)-<M>(t)在归一化之前都与一个单一的“普适”随机变量相同。这个结果类似于d=2维的早期结果;我们表明,当d>3时,这种普适性被打破。
1996-11-26 cond-mat.stat-mech
Exactly-Solvable Self-Trapping Lattice Walks. Part I: Trapping in Ladder Graphs
生长自回避行走(GSAW)是一种从晶格原点开始,通过随机占据相邻晶格空位而生长的随机过程。足够长的GSAW将达到所有相邻站点都已被步行占据并被困的状态,从而终止该过程。从模拟中经验已知,在正方形晶格上,这在平均71步之后发生。在第一部分的两部分系列的手稿,我们认为简化的晶格几何形状只有两个网站高("梯子"),并推导出GSAW捕获的概率分布的生成函数。我们证明了在正方形梯子上的自陷行走在平均17步后会被困住,而在三角形梯子上的自陷行走在平均941/48步(约19.6步)后会被困住。我们讨论了我们的研究结果的其他影响,了解捕获在“无限”GSAW。
2022-07-01 cond-mat.stat-mech math.CO
Depletion-Controlled Starvation of a Diffusing Forager
我们研究了一个格子随机步行者的饥饿,其中每个站点最初包含一个食物单位,步行者可以旅行$\mathcal{S}$步骤没有食物之前挨饿。当步行者遇到食物时,食物被完全吃完,步行者在挨饿之前可以再次在没有食物的情况下走$\mathcal{S}$步。当步行者到达一个空的地点时,步行者饿死的时间减少1。在空间维度$d=1$中,步行者的平均寿命为$<τ>\propto \mathcal{S}$,而对于$d > 2$,为$<τ>\simeq\exp(\mathcal{S}^ω)$,$ω\to 1$为$d\to\infty$。在$d=2$、$<τ>\propto \mathcal{S}^z$和$z\approx 2$的边缘病例中。长寿命步行探索一个高度分歧的地区,所以他们总是保持接近食物来源和不同的网站访问的分布不服从单参数缩放。
2014-11-15 cond-mat.stat-mech physics.data-an
Universal Behavior of Quantum Walks with Long-Range Steps
离散直线上长程步长为$R^{-γ}$($R$是两点之间的距离)的量子行走对所有$γ\geq2$都有类似的行为。这与经典的随机游动相反,经典的随机游动对于$γ>3$属于与$γ\leq 3$不同的普适类。我们表明,平均概率是在初始位置后的时间$t$以及均方位移是相同的功能形式的量子行走与$γ=2$,4,并与最近邻步骤。我们将这个结果插值到任意的$γ\geq2$上。
2007-11-23 cond-mat.stat-mech quant-ph
Joint statistics of space and time exploration of $1d$ random walks
事实证明,随机漫步到目标地点的首次穿越时间统计数据在确定各种情况下的空间探索动力学方面发挥着关键作用。与此同时,随机步行者访问的不同站点的数量和相关的可观测量已被引入空间探索的几何特征。在这里,我们解决的问题的联合分布的第一次通过时间的目标和访问的不同网站的数量时,达到目标,这充分量化的动力学和几何形状的搜索轨迹之间的耦合。专注于1维系统,我们提出了一种通用的方法,并推导出显式表达式的马尔可夫搜索过程的几个代表性的例子,这个联合分布。此外,我们还得到了一个一般的标度形式,它也适用于非马尔可夫过程,并捕捉到了联合分布对其空间和时间变量的一般依赖性。我们认为,联合分布有重要的应用,各种问题,如有条件的形式的Rosenstock陷阱模型,和自相互作用的随机游动的持久性。
2021-09-28 cond-mat.stat-mech
Efficiency analysis of diffusion on T-fractals in the sense of random walks
有效地控制扩散过程是研究复杂系统扩散问题的关键。在单阱随机游动意义下,平均捕获时间(MTT)和平均扩散时间(MDT)分别是捕获效率和扩散效率的良好度量。它们都随节点的位置而变化。本文研究了T-分形上的随机游动,给出了计算任意目标节点的MTT和任意源节点的MDT的一般方法。采用MTT和MDT分别作为捕获效率和扩散效率的度量,比较了T-分形各节点的捕获效率和扩散效率,找出了最佳(或最差)捕获位置和最佳(或最差)扩散位置。我们的研究结果表明:T-分形的中心节点是最好的陷获点,但也是最差的扩散点,三个边界节点是最差的陷获点,但也是最好的扩散点。比较MTT和MDT的最小值和最大值,发现MTT的最大值几乎是MTT最小值的$6$倍,MDT的最大值几乎等于MDT的最小值。结果表明,目标节点的位置对捕获效率有较大影响,而源节点的位置对扩散效率几乎没有影响。并对所得结果进行了数值模拟验证,所得结果与数值模拟结果一致。
2013-12-26 cond-mat.stat-mech
The true reinforced random walk with bias
我们考虑一个自吸引的随机行走在维度d=1,在存在一个领域的强度s,这使步行者偏向一个目标网站。我们专注于动态的情况下(真正的强化随机游走),记忆效应在每个时间步,不同的静态情况下,记忆效应占全球。我们详细分析了渐近长时间的行为的步行者通过主要的统计量(例如,不同的网站访问,端到端的距离),我们讨论了一个可能的映射,这样的动态自吸引模型和捕获问题的一个简单的随机行走,在类比与静态模型。此外,我们发现,对于任何s>0,随机行走行为切换到弹道和场效应总是占上风的记忆效应没有任何奇异性,已经在d=1;这是在静态模型中观察到的行为相反。
2012-06-07 cond-mat.stat-mech
Random Walks on Lattices. Influence of Competing Reaction Centers on Diffusion-Controlled Processes
我们研究了周期正方形平面晶格和简单立方晶格上的扩散反应过程。首先考虑的是一个单一的扩散反应物经历一个不可逆的反应后,第一次遇到一个固定的共反应物[“一个步行者(1W)的问题”]。然后,我们将这种情况推广到允许竞争反应,即,在与靶位点处的(静止的)共反应物相互作用之前,扩散反应物以概率$s$瞬时捕获在任何空位处。我们确定了扩散反应物的平均步距,直到发生不可逆反应。我们使用生成函数和有限马尔可夫过程的理论,以及MC模拟。为了研究步长对晶格尺寸的依赖关系,我们计算了SC晶格格林函数的第一个有限尺寸修正,并提供了这个量的Padé近似。最后,我们考虑的情况下,反应物和共反应物进行同步最近邻位移[“两个步行者(2W)的问题”]。在这种情况下,反应物和共反应物可以以概率$s$单独地被捕获在任何空晶格位点,或者可以在任何位点第一次相遇时经历不可逆反应。当$s=0$时,我们发现,对于1W和2W问题,对于具有(近似)相同数量的位点的晶格,在$d=3$中的平均行走长度比在$d=2$中更小(因此反应效率更大)。增加$s$倾向于减少系统维度的差异,以及1W问题和2W问题之间的区别。我们的模型提供了一个很好的起点,显然不同的扩散反应过程的效率,如扩散上的部分中毒的催化底物或光合捕获的激发发展的研究。
2018-08-21 cond-mat.stat-mech
Persistent random walk on a one-dimensional lattice with random asymmetric transmittances
本文研究了光子在一维随机非对称透射晶格上的持续随机行走。每个位点的特征在于其对于向右(左)方向移动的光子的强度透射率t(t')。假设不同站点的透射率是独立的,根据给定的概率密度分布进行分布。我们使用有效介质近似,并确定两类概率密度分布的透射率导致正常的光子扩散。蒙特卡罗模拟证实了我们的预测。
2008-08-06 cond-mat.soft cond-mat.stat-mech
Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees
基于FSFT的自相似结构以及随机游动与电网络的关系,研究了FSFT上的无偏离散随机游动。首先,我们提供了新的方法来推导解析解的MFPT的任何一对节点,MTT的任何目标节点和MDT的任何起始节点。然后,分别用MTT和MDT作为捕获效率和扩散效率的度量,分析了陷阱位置对捕获效率的影响和起始位置对扩散效率的影响。通过比较FSFT各节点的捕获效率和扩散效率,找出最佳(或最差)捕获位置和最佳(或最差)扩散位置。结果表明:位于FSFT中心的节点是最佳的捕获点,但也是最差的扩散点。距离两个枢纽节点最远的节点是最差的捕获点,但也是最好的扩散点。比较MTT和MDT的最大值和最小值,发现MTT的最大值几乎是MTT最小值的$\frac{20m^2+32m+12}{4m^2+4m+1}$倍,而MDT的最大值几乎等于MDT的最小值。结果表明,目标节点的位置对捕获效率有较大影响,而起始节点的位置对扩散效率几乎没有影响。并对所得结果进行了数值模拟验证,所得结果与数值模拟结果一致。
2013-12-26 cond-mat.stat-mech
Excited Random Walk in One Dimension
我们研究了兴奋的随机游动,在这个游动中,一个在含有饼干的站点上的游动吃了一个饼干,然后以概率p向右跳,以概率q=1-p向左跳。如果游动跳到一个空站点上,就没有偏差。对于半线上的1-兴奋行走(每个站点最初有一个cookie),在时间t首次返回起点的概率按比例缩放为t^{-(2-p)}。虽然对于所有p,返回原点的平均时间都是无限的,但当p<1/2时,在第一次返回之前,步行平均只吃有限数量的饼干。对于无限长的直线,1-激发行走的概率分布在原点有一个不寻常的异常。最左边和最右边未吃的饼干的位置可以通过概率参数精确估计,并且它们对应的分布在原点附近具有幂律奇点。无限直线上的2-激发行走在p>3/4的区域中表现出独特的特征,其中行走是短暂的,包括随t^{nu}增长的平均位移,其中nu>1/2取决于p,以及缩放的分解步行的概率分布。
2004-12-20 cond-mat.stat-mech math.PR physics.data-an
Renormalization and Scaling in Quantum Walks
我们展示了如何使用重整化群(RG)提取量子行走的标度行为。我们介绍的方法,有效地再现众所周知的结果的一维格。作为一个非平凡的模型,我们应用这种方法的对偶Sierpinski垫片,并获得其精确的,封闭的RG-递归系统。数值迭代表明,在重新调整系统长度$L^{\prime}=2L$的情况下,特征时间重新调整为具有精确行走指数$d_{w}=\log_{2}\sqrt{5}=1.1609\ldots$的$t^{\prime}=2^{d_{w}}t$。尽管缺乏平移不变性,这是非常接近的弹道传播,$d_{w}=1$,发现规则的晶格。然而,我们认为,传统的RG形式主义的扩展解释将需要得到标度指数分析。直接模拟证实了我们对$d_w$的RG预测,并进一步揭示了量子行走在垫圈上传播的极其丰富的现象学。当然,量子干涉完全定位了步行,其站点访问概率从初始站点以幂律下降,与经典随机步行相反,经典随机步行肯定会通过所有站点。
2014-09-28 cond-mat.stat-mech quant-ph
Random walks and Brownian motion: A method of computation for first-passage times and related quantities in confined geometries
在本文中,我们提出了一个计算的平均首次通过时间的离散有界格点之间的随机游动,一个起始点和一个目标网站,并为布朗运动在有界区域,其中的目标是一个球。在这两种情况下,我们还讨论了两个目标的情况下,包括分裂概率,和条件平均首次通过时间。此外,我们还研究了高阶矩和首达时间的全分布。这些结果显着扩展了我们早期的贡献[物理。95,260601]。
2007-01-08 cond-mat.stat-mech
Statistics of the one-dimensional Riemann walk
黎曼行走是莱维飞行的晶格版本。对于Levy指数为0<α<2的一维Riemann行走,我们研究了t步后支持度的统计量,即访问站点的集合。我们考虑一类广泛的支持相关的可观测量M(t),包括访问站点的数量S(t)和访问站点序列的数量I(t)。对于t-> \infty,我们得到了这些观测量的平均值、方差和相关性的渐近幂律。对数校正因子出现在α=2/3和α=1时。当1 \leq α<2时,体观测量和表面观测量具有不同的幂律。对于2/3 \leq α \infty,涨落是普遍<2. This means that in the limit t->的,与平均值\DeltaM(t)的偏差可以用(i)一个M独立的随机过程(当2/3 \leq α \leq 1时)或两个这样的过程(当1<α<2时)来描述。
2000-03-09 cond-mat.stat-mech