Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
我们研究了不相关随机网络的Laplacian算子,并作为应用,考虑了跳变过程(扩散,随机游动,信号传播等)。在网络上。我们制定了一个严格的方法来解决这些问题。我们推导出一个精确的封闭的积分方程组,它提供了平均的拉普拉斯算子的预解式。这使我们能够描述信号的传播和网络上的随机游走。我们发现,在这个问题中的决定性参数是网络中的顶点的最小度$q_m$和度分布的高程度的一部分是不必要的。拉普拉斯谱$λ_c$的下边缘的位置看起来与配位数为$q_m$的规则贝特晶格中的位置相同。即,如果是$q_m>2$,则为$λ_c>0$,如果是$q_m\leq2$,则为$λ_c=0$。在这两种情况下,本征值$ρ(λ)\to0$的密度为$λ\toλ_c+0$,但在$λ_c$附近的极限行为是非常不同的。在距离起始顶点的距离方面,跳跃传播子是稳定移动的高斯,随时间加宽。这个图像定性地与规则贝特格相一致。我们的分析结果包括$λ_c$附近的谱密度$ρ(λ)$和自相关器和传播子的长时间渐近性。
2007-06-08 cond-mat.stat-mech
Continuous Time Random Walks in periodic systems: fluid limit and fractional differential equations on the circle
研究了圆周上连续时间随机游动.我们推导出相应的广义主方程,并讨论拓扑结构的影响,特别是重要的Levy航班时,允许。然后,我们工作的流体极限方程,制定的周期版本的分数Riemann-Liouville算子,我们提供明确的表达式。最后,我们在一些简单的情况下计算传播子。这里提出的分析应该是相关的,当调查系统中的异常传输现象与周期性的尺寸。
2007-10-23 cond-mat.stat-mech
Closed-form solutions to the dynamics of confined biased lattice random walks in arbitrary dimensions
偏格随机游动(BLRW)被用来模拟工程和自然系统中各种经验情况下的漂移随机运动,如趋光性,趋化性或引力轴。当运动也受到自然屏障或实验装置产生的外部边界的影响时,建模有偏见的随机运动就变得有必要了。为了研究这些情况下,有限的BLRW模型已被采用,但到目前为止,只有通过计算技术,由于缺乏一个分析框架。在这里,我们奠定了这样的分析方法的基础,推导出的格林函数,或传播,在任意尺寸和任意边界条件下的限制BLRW。通过使用这些传播子,我们明确地构造了一维反射域和周期域的依赖于时间的首次穿越概率,而在更高的维度,我们能够找到它的生成函数。后者用于找到$d$维盒、$d$维环面或两者的组合的平均首次通过时间。我们展示了令人惊讶的特性的外观,如存在的鞍在传播的时空动力学与反射边界,双峰功能的首次通过概率在周期性域和最小化的平均首次返回时间的偏差在矩形域中的中间强度。此外,我们量化了如何在多目标环境中存在的偏见较短的平均首次通过时间可以通过放置更少的目标接近边界,而不是许多目标远离他们。
2020-12-23 cond-mat.stat-mech math-ph math.MP
Heterogeneous continuous time random walks
我们引入了一个异质连续时间随机游走(HCTRW)模型作为一个通用的分析形式主义的研究和建模扩散过程中的异质结构,如多孔或无序介质,多尺度或拥挤的环境,加权图或网络。我们推导出传播子的精确形式,并通过广义转移矩阵的谱性质研究了时空非均匀性对扩散动力学的影响。特别是,我们展示了如何分布的第一次通过时间的变化,由于当地和全球的异质性的介质。HCTRW形式主义提供了一种统一的数学语言来解决各种扩散反应问题,在材料科学,物理学,化学,生物学和社会科学中有许多应用。
2017-12-04 cond-mat.stat-mech
Large deviations for continuous time random walks
最近在复杂环境中,如细胞和其他玻璃系统中的随机行走的观察表明,粒子的扩散,在其尾部,遵循空间指数衰减,而不是典型的高斯。我们使用广泛适用的连续时间随机游走模型,得到了传播子的大偏差描述。在温和的条件下,微观跳跃长度分布是指数衰减或更快,即Lévy像幂律分布的跳跃长度被排除在外,并且等待时间的分布是分析短等待时间,粒子的传播遵循指数衰减在大距离,与对数校正。在这里,我们展示了如何反群聚的跳跃事件减少的效果,而聚束和不稳定性增强it.We采用连续时间随机游走模型的精确解来测试大偏差理论。
2022-03-22 cond-mat.stat-mech
Dynamics of lattice random walk within regions composed of different media and interfaces
我们研究了由两种介质组成的非均匀空间中的晶格无规行走动力学,这两种介质被一个界面隔开,具有不同的扩散率和偏压。取决于界面的位置,存在两种唯一的方式来对动力学进行建模:(1)A型动力学,其中界面被放置在两个晶格点之间,以及(2)B型动力学,其中界面被放置在晶格点上。对于这两种类型,我们得到精确的结果为一维生成函数的格林函数或传播的复合系统在无界域以及域限制反射,吸收,和混合边界。对于反射约束的情况下,在没有偏见,稳态概率显示了一个阶梯状的行为,A型动力学,而它是均匀的B型动力学。我们还推导出显式表达式的首次通过概率和平均首次通过时间,并比较命中时间依赖于一个单一的目标。最后,考虑传播子的连续空间连续时间极限,得到了界面处的边界条件。在界面处,当通量相同时,A型的概率密度是不连续的,而B型的概率密度是连续的。对于后者,我们推导出一个广义版本的所谓皮革边界条件在适当的限制。
2022-11-22 cond-mat.stat-mech
Continuous Time Random Walk in a velocity field: Role of domain growth, Galilei-invariant advection-diffusion, and kinetics of particle mixing
我们考虑了可分离的连续时间随机游动(CTRW)的动力学,当随机游动被均匀增长的区域中的速度场偏置时。这些领域的具体例子包括生长的生物细胞或脂质囊泡、生物膜和组织,但也包括宏观系统,如雨季期间膨胀的含水层或膨胀的宇宙。所考虑的CTRW可以是亚扩散、正常扩散或超扩散,包括Lévy飞行的特殊情况。我们首先考虑零速度场的情况。在次扩散的情况下,我们揭示了一个有趣的粒子概率密度函数的峰度的时间依赖性。特别是,对于一个合适的参数选择,我们发现,传播,这是胖尾在短时间内,可能会跨越到一个高斯传播。随后,我们将速度场的影响,并推导出一个双分数的扩散平流方程编码的粒子分布的时间演化。我们应用这个方程来研究两个扩散脉冲的混合动力学,它们的峰值在相反方向的速度场的作用下向对方移动。峰的这种确定性运动,连同每个脉冲的扩散扩展,倾向于增加颗粒混合,从而抵消由畴生长引起的峰分离。由于这种竞争,出现了不同的混合制度。在Lévy飞行的情况下,除了非混合状态,在长时间限制下有两种不同的混合状态,这取决于确切的参数选择:在其中一种状态下,混合主要由扩散扩散驱动,而在另一种状态下,混合由作用在每个脉冲上的速度场控制。在实际系统中的控制反应的可能影响进行了讨论。
2020-04-18 cond-mat.stat-mech
Relativistic diffusion processes and random walk models
位置空间中连续单参数扩散过程的非相对论性标准模型是维纳过程。众所周知,这个过程的高斯跃迁概率密度函数(PDF)与狭义相对论相冲突,因为它允许粒子以比光速更快的速度传播。一个经常被考虑的替代方案是电报方程,其解避免了超光速传播速度,但在光锥上受到奇异(非连续)扩散前沿的影响,这对于大质量粒子来说不太可能存在。因此,最好也探讨其他替代办法。本文提出了一个广义Wiener过程,它是连续的,避免了超光速传播,并在非相对论极限下简化为标准Wiener过程。相应的相对论性扩散传播子直接从非相对论性维纳传播子中获得,通过将后者重写为作用积分。由此产生的相对论过程是非马尔可夫的,根据已知的事实,非平凡连续的,相对论马尔可夫过程在位置空间中不存在。因此,所提出的过程定义了一个一致的相对论性扩散模型的大质量粒子,并提供了一个可行的替代电报方程的解决方案。
2007-01-19 astro-ph cond-mat.stat-mech hep-th
On subdiffusive continuous time random walks with stochastic resetting
我们分析了两个具有随机重置的次扩散模型。每一个都由两部分组成:基于连续时间随机游走(CTRW)方案的子扩散和根据泊松点过程在时间上均匀产生的独立重置事件。在第一个模型中,整个过程被重置到初始状态,而在第二个模型中,只有位置受到重置。这两种模型之间的区别来自于次扩散过程的非马尔可夫特征。我们推导出精确的表达式的两个最低时刻的完整的传播,平稳分布,和第一次击中时间统计。我们还展示了一个恒定漂移的例子,如何将这些模型推广到包括外力。可能的应用数据分析和建模的生物系统进行了讨论。
2019-05-01 cond-mat.stat-mech physics.bio-ph
Continuous-time random-walk model for anomalous diffusion in expanding media
膨胀介质在许多不同的领域都是典型的,例如生物学和宇宙学。一般来说,介质的膨胀(收缩)会引起扩散输运性质的剧烈变化。在这里,我们专注于这样的效果时,扩散过程中描述的连续时间随机游走(CTRW)模型。对于跳跃长度和等待时间概率密度函数都是长尾的情况,我们导出了一个一般的双分数阶扩散方程,它在适当的极限下可化为一个正态扩散方程。然后,我们研究了一些感兴趣的特殊情况下,包括Lévy航班和subdiffusive CTRW。在前一种情况下,我们找到了格林函数(传播子)的解析精确解。当膨胀足够快时,扩散输运的贡献在长时间内变得无关紧要,并且传播子在共动参考系中趋向于静止轮廓。相反,对于收缩介质,扩散的扩散效应和收缩的集中效应之间的竞争出现。对于处于指数收缩介质中的次扩散CTRW,后一种效应持续足够长的时间,所有粒子最终都定位在物理空间中的一个点上。这种“大紧缩”效应源于次扩散导致的低效颗粒扩散。我们还推导出一个层次的微分方程的时刻所描述的次扩散CTRW模型的传输过程。在指数展开的情况下,得到了拉普拉斯变换矩的精确递推关系。我们的研究结果证实了直观的预期,即介质膨胀阻碍了扩散粒子的混合占据单独的区域。在Lévy飞行的情况下,我们通过所谓的“Lévy地平线”来量化这种影响。
2017-09-20 cond-mat.stat-mech
Continuous-time random walks with reset events: Historical background and new perspectives
在本文中,我们考虑一个随机过程,可能会遇到随机重置事件,重新定位系统的起始位置。我们把注意力集中在一个一维的,单调的连续时间的随机游动与恒定的漂移:该过程中移动在一个固定的方向之间的复位事件,无论是随机跳跃的效果,或通过一个确定性的偏见的行动。然而,其运动的方向在每次重新启动后随机确定。由于这些交替的动力学,有趣的特性确实出现了。一般公式的传播以及两个极端的统计,生存概率和平均首次通过时间,也来自。这些分析结果的严谨性验证了数值估计,特别是,但启发性的例子。
2017-06-15 cond-mat.stat-mech math-ph math.MP
Levy flights and multifractality in quantum critical diffusion and in classical random walks on fractals
本文采用维里展开方法计算了强多重分形极限下临界随机矩阵系综的延迟密度关联函数(广义扩散传播子)。我们发现,长程性质的哈密顿量是一个共同的根源,多重分形和列维飞行,显示在幂律的中间和长距离的行为,分别是密度关联函数。我们回顾了某些模型的经典随机游走分形和显示的相似性的密度关联函数在他们的量子问题所描述的随机临界长程哈密顿。
2012-06-01 cond-mat.dis-nn cond-mat.stat-mech math-ph
Discrete space-time resetting model: Application to first-passage and transmission statistics
我们考虑具有重置的格点随机游动的动力学。在任意维度的晶格上随机移动的步行者在每个时间步以恒定的概率$r$重置到给定的位置。我们构造了一个离散的更新方程,并提出了封闭形式的表达式为不同数量的重置动力学的基本重置自由传播或格林函数。我们应用我们的形式主义的有偏随机游走动力学在一维无界空间,并显示如何恢复在连续的极限结果与重置扩散。分析了一维周期边界和反射边界区域中有偏随机游动系统的重置动力学。随着偏置的变化,周期域中的首次通过概率随$r$的变化呈现多重非单调性。最后,我们应用我们的形式研究了在由周期边界和反射边界限定的一维域中两个具有重置的晶格步行者的传输动力学。当重置概率变化时,步行者之间的确定传输的概率显示出非单调行为。
2022-09-17 cond-mat.stat-mech
Relation between Random Walks and Quantum Walks
基于对四个具体网络的研究,我们推测了离散时间随机游动和具有(自逆)Grover硬币的量子游动的游动维数$d_{w}$之间的一般关系.在每一种情况下,我们发现,$d_{w}$的量子行走采取的值正好是一半的经典随机行走在相同的几何形状。由于均匀格上的行走平凡地满足这种关系,我们对异质网络的研究结果表明,这种关系成立,无论平移不变性是否保持或不。为了发展我们的结果,我们扩展了随机主方程的重整化群分析(RG)与酉传播子。与经典情况一样,该量子行走方程在空间和时间中的解$ρ(x,t)$在弱极限中表现出变量$x^{d_{w}}/t$的标度坍缩,其定义了$d_{w}$并阐明了行走动力学的基本方面,例如,其均方位移。我们证实了$ρ(x,t)$的崩溃,在每种情况下,广泛的数值模拟。$d_{w}$本身的精确值表明,RG是一个强大的补充方法来研究量子行走的渐近性,弱极限定理还不能访问,如系统缺乏平移对称性超越简单的树。
2015-06-02 cond-mat.stat-mech quant-ph
Continuous time random walks and Fokker-Planck equation in expanding media
我们考虑一个连续的随机游走模型,用于描述粒子在均匀膨胀(或收缩)介质中扩散时受到外力的正常和异常扩散。给出了在给定位置和时间找到粒子的概率分布函数与单步跳跃长度和等待时间的一般方程。当粒子的跳跃长度具有有限方差时,该方程的形式为广义Fokker-Planck方程。在等待时间为重尾的情况下,该广义方程变成分数阶Fokker-Planck方程。这些方程使我们能够研究膨胀、扩散和外力之间的关系。我们建立的条件下,占主导地位的贡献运输源于扩散运输,而不是从漂移由于介质膨胀。我们发现,在一个恒定的外力下,在膨胀介质中描述我们的连续随机游走模型的反常扩散过程是不是伽利略不变,违反广义爱因斯坦关系,并导致传播是定性不同的静态介质中发现的。我们的结果得到了数值模拟的支持。
2018-07-20 cond-mat.stat-mech
Random walk with barriers: Diffusion restricted by permeable membranes
在生物组织、多孔介质和复合材料中,屏障(膜)对分子运动的限制无处不在。一个主要挑战是使用批量传输测量非破坏性地表征材料或生物体的微观结构。在这里,我们演示了如何引入的渗透膜的长程结构相关性引起的运输的独特功能。我们考虑布朗运动限制随机放置和定向的渗透膜,并专注于使用散射方法的无序平均扩散传播。的重整化群解决方案揭示了一个标度行为的扩散系数的大倍,具有特征缓慢的反平方根时间依赖性。预测的扩散系数随时间的变化与二维的蒙特卡罗模拟吻合得很好。我们的研究结果可用于确定可渗透膜的限制,在无序的材料和生物组织中的运输,并量化其渗透性和表面积。
2010-09-20 cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.soft
Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
基于对动物和人类流动常返性的研究,提出了一种具有长程记忆的路径依赖随机游动模型,该模型不仅能精确地得到均方位移(MSD)的渐近极限,而且能精确地得到传播子.该模型由一个随机的步行者在一个晶格,其中,在一个恒定的速率,随机重新定位在一个网站上占领在一些较早的时间。过去的这个时间是根据记忆核随机选择的,记忆核的时间衰减可以通过指数参数来改变。在弱非马尔可夫制度,记忆减少了裸值的扩散系数。当平均向后跳跃时间发散时,扩散系数消失,并发生向异常亚扩散状态的转变。奇怪的是,在过渡时,这个过程是一个反相关的Lévy飞行。虽然在亚扩散区,该模型表现出具有无穷平均等待时间的连续时间随机游动的一些特征,但它属于另一个普适类。如果记忆是非常长的范围内,第二个过渡发生的制度,其特点是对数增长的MSD随着时间的推移。在这种情况下,该过程是渐近高斯的,并且有效地描述为扩散系数衰减为1/t的缩放布朗运动。
2014-10-27 cond-mat.stat-mech q-bio.PE
Mesoscopic description of random walks on combs
梳子是各种自然分枝结构的简单漫画,属于无环图的范畴,由主干和分枝组成。研究了梳状空间上的连续时间随机游动,给出了一种获得其输运性质的一般方法。沿着分支的随机行走可能是有偏的,我们通过对沿着主干的运动的等待时间概率分布函数进行重新归一化来考虑分支的影响。我们分析了沿主干的整体扩散特性,并发现正常扩散,异常扩散和随机本地化(扩散失败),分别取决于沿分支的连续时间随机游走的特性。
2015-09-05 cond-mat.stat-mech
The two-particle problem in comb-like structures
步行者在适当的结构上进行随机运动的相遇可以描述从药代动力学到觅食的各种自然现象。在齐次结构上,两个步行者之间的渐近相遇概率(定性地)与两个步行者是否都在移动或一个保持固定无关。在无限梳状结构,这不再是这种情况下,在这里,我们深化的机制,出现了一个有限的概率,两个随机步行者将永远不会满足,而一个单一的随机步行者是一定要访问任何网站。特别是,我们引入了一种分析方法来解决这个问题,甚至更一般的问题,如两个步行者具有不同的扩散率的情况下,粒子走在有限的梳和任意捆绑的结构,可能存在的循环。我们的调查是分析和数值,并强调,在一般情况下,涉及两种反应物的梳状结构的反应的结果可以根据两种反应物是否移动(无论其相对扩散系数)或只有一个强烈不同,并根据分支之间的捷径的密度。
2016-04-20 cond-mat.stat-mech
Random walks on combs
我们开发的技术,以获得严格的界限上的行为随机游动梳。利用这些界限,我们精确地计算随机梳的频谱尺寸与无限的牙齿在随机位置或牙齿随机,但有限的长度。我们还精确地计算了一些固定的非线性不变梳的谱维数。我们与谱维数的临界指数的两点函数的质量随机行走随机梳,并计算平均位移作为行走持续时间的函数。我们证明了平均首次通过时间一般是无限的梳与反常谱维数。
2005-09-26 cond-mat.stat-mech hep-th math-ph
Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
最近的工作已经探索了一维域中具有重置的Lévy飞行的性质,并且已经报道了在参数的相空间中存在相变,其最小化通过原点的平均首次通过时间(MFPT)[Phys.Rev.Lett. 113,220602(2014)]。在这里,我们展示了如何实际上一个有趣的动态,也包括相变的最小化的MFPT,也可以得到不调用使用的Lévy统计,但对于更简单的情况下,随机游动的指数分布的航班的恒定速度。我们探讨这种动态的情况下,有限和无限域,并为不同的实现的重置机制,以表明不同的方式来引入重置一致导致一个非常相似的动态。指数飞行的使用具有很强的优势,即可以通过原点容易地获得MFPT的精确解,因此可以提供系统动力学的完整解析表征。此外,我们详细讨论了如何观察到的相变在随机游动复位密切相关的几个想法,经常使用的随机搜索理论领域,特别是其他机制,提出了理解随机搜索空间作为致命的随机游动或多尺度随机游动。作为一个整体,我们证实,MFPT最小化背后的基本成分之一在于多个运动尺度的组合(无论其起源)。
2015-09-18 cond-mat.stat-mech
Lattice walk area combinatorics, some remarkable trigonometric sums and Apéry-like numbers
本文为推广方格行走及三角格手性行走推导出显式代数面积枚举公式,核心在于将若干显著三角和恒等式重写为多重二项式和,并揭示其与Apéry类数及数论的联系。
2020-06-08 cond-mat.stat-mech hep-th math-ph
Enumeration of simple random walks and tridiagonal matrices
我们提出了一些旧的和新的结果在计数的随机游动在一维,主要是在工程的计数组合。三对角矩阵的$n$次幂的迹与$n$步的加权路的枚举之间的关系允许路的更容易的组合枚举。这对于三对角随机矩阵的理论也是有希望的。
2002-01-31 cond-mat.stat-mech hep-lat math.CO