Exactly Solvable Model of Random Walks with Stochastic Exchange
该研究精确求解了具有随机位置交换的离散随机游走模型,揭示了两个动力学交叉及持续空间各向异性,为生物学和金融学中的交换过程提供了统一定量框架。
2025-09-11 cond-mat.stat-mech
A solvable non-directed model of polymer adsorption
谨慎行走是不能走向已被占用的顶点的自回避行走。我们引入了一个新的模型,吸附谨慎行走的正方形晶格上,这开始于一个不可穿透的表面上,并产生逸度$a$沿表面的每一步。这些与其他精确求解的聚合物吸附模型不同,如Dyck路径,Motzkin路径和部分定向行走,因为它们不是平凡定向的-它们能够在所有晶格方向上步进。我们计算了该模型的生成函数,自由能和表面密度,并观察到一个一级吸附转变的临界值的表面相互作用。
2015-06-22 cond-mat.stat-mech math-ph math.CO
A new family of solvable Pearson-Dirichlet random walks
Rd中的n步Pearson-Gamma随机游走从原点开始,由n个独立步骤组成,这些步骤具有伽玛分布的长度和统一的方向。每个步长的伽马分布具有形状参数q>0。通过强制步长之和等于一个固定值,从后面的行走得到Rd中的n步约束随机行走。当后者不失一般性地被选择为等于1时,则约束步长具有参数都等于q的狄利克雷分布。最近证明,这种类型的n步平面漫步(n \geq 2)(其中q=d=2)的端点位置的密度是q=1的平面皮尔逊-狄利克雷漫步的1+楼层(n/2)端点密度的加权混合(Stochastics,82:201,2010)。当Pearson-Dirichlet随机游动的参数q=d>1时,将前面的结果推广到任意游动空间维数和任意步数n \geq 2.端点密度是具有简单形式的1+地板(n/2)密度的加权混合,等价地表示为幂和高斯超几何函数的乘积。权重是既取决于d和n的因子与独立于d的贝塞尔数的乘积。
2011-06-24 cond-mat.stat-mech physics.data-an
Exactly-solvable self-trapping lattice walks. II. Lattices of arbitrary height
Marquette University(马凯特大学);California State University, Long Beach(加州州立大学长滩分校);Clayton State University(克莱顿州立大学)
研究可解的自 trapping 网格行走,通过生成函数和蒙特卡洛模拟分析不同网格结构下的行走特性。
2026-02-16 cond-mat.stat-mech math.CO
A simple and exactly solvable model for a semiflexible polymer chain interacting with a surface
我们使用定向行走的晶格模型来研究半柔性均聚物链在二维和三维中浸没在良溶剂中的构象以及吸附性质。为了解释链的刚度,我们为行走中的每个弯曲引入了能量势垒,并计算了作为该能量的函数的持续长度。对于吸附在一个不可穿透的表面垂直于首选的行走方向,我们已经解决了模型,并找到了临界值的表面吸引力的吸附在二维和三维。我们还列举了二维阶数N <= 30和三维阶数N <= 20的正方形和立方格上所有可能的行走,并使用比率法进行外推。用这种方法定位的过渡区与解析方法的结果非常吻合。
2002-07-31 cond-mat.stat-mech
Diffusion Enhancement of Brownian Motors Revealed by a Solvable Model
提出了一个可解的模型,并分析了该模型揭示了最近报道的分子马达模型的扩散增强机制,并预测将在生物旋转马达$\rm F_1$ -ATPase中观察到。结果表明,该模型的扩散增强可以近似地描述为一个随机游走,其中一个步骤发生的等待时间是指数分布的,它需要非零的时间前进的步骤。结果表明,这样的随机游走的扩散系数可以显着增加时,平均等待时间是可比的平均步进时间。
2018-05-21 cond-mat.stat-mech
Maximal-entropy random walk unifies centrality measures
在本文中,不同的相似性矩阵之间的类比。这些矩阵,连接到路径枚举和随机游动,用于社区检测方法或计算复杂网络的中心性措施。重点是一些已知的中心性措施,继承了相似性矩阵建立的连接。这些措施是基于主特征向量的邻接矩阵,路径枚举,以及对平稳状态,随机矩阵或平均首次通过时间的随机游动。特别注意的是最大熵随机游走,这是一个非常独特的替代普通的随机游走在网络分析中使用。各种重要性的措施,定义与使用普通的随机游走和最大熵随机游走,数值上的一组基准图进行比较。结果表明,定义为两个随机游动的中心性措施组聚类成两个独立的家庭。特别是,最大熵随机游走的中心群,连接到特征向量中心和路径枚举,是强烈不同于所有其他措施,并产生很大程度上等效的结果。
2012-08-30 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Maximal entropy random walk in community finding
本文的目的是检查的可行性,使用最大熵随机游走算法发现复杂网络中的社区。许多这样的算法利用普通的或有偏的随机游走用于此目的。它们的关键部分是一个(不)相似性矩阵,根据该矩阵对节点进行分组。本研究包括使用随机游动的随机矩阵,其平均首次通过时间矩阵,和加权路径计数矩阵。我们简要地指出这些数量之间的联系,并建议用最大熵随机游走代替以前选择的模型。这种独特的随机游走使给定长度和端点的路径集合的熵最大化,这导致这些路径的等概率。我们比较所选算法的性能LFR基准图。结果表明,性能的变化非常强烈地依赖于特定的算法,并可能导致轻微的改善以及显着恶化。
2012-08-17 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
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
Finite time and asymptotic behaviour of the maximal excursion of a random walk
在球对称的假设下,我们计算了均匀环境和自相似支撑下任意维随机游动的最大漂移的极限分布。这个分布是在封闭的形式,是一个近似的精确分布可比的实空间重整化方法。然后,我们专注于这个量的早期行为。瞬时扩散指数$ν_n$表现出长时间指数的系统过冲。在$n^{-1/2}$中得到了一维到三阶的精确结果。在二维情况下,在一个规则的晶格和Sierpienski垫片上,我们发现数值分析标度$ν_n \simeq ν+A n^{-ν}$举行。
1999-05-20 cond-mat.stat-mech
Maximal-entropy random walks in complex networks with limited information
最大化熵率是设计以充分混合态为目标的扩散过程的一个重要问题。我们证明,它是可能的构造最大熵随机游动,只有局部信息的图形结构。特别是,我们表明,几乎最大熵随机游走时,步骤概率是成比例的目标节点的程度的权力,与指数$α$,取决于度度的相关性,并等于1,在不相关的图形。
2011-03-11 cond-mat.stat-mech physics.comp-ph physics.data-an
Mean first-passage time for maximal-entropy random walks in complex networks
我们进行了深入的研究,平均首次通过时间(MFPT)--一个主要的数量随机游动与众多的应用-最大熵随机游动(MERW)在复杂网络中进行。对于一般网络中的MERW,我们推导出了MFPT的显式表达式,表示为与网络相关的邻接矩阵的特征值和特征向量。对于不相关网络中的MERW,我们还给出了平均场水平下的MFPT理论公式,在此基础上进一步计算了MFPT对不相关无标度网络中MERW的不同目标的主导标度,并与传统的无偏随机游走(TURW)的结果进行了比较.我们表明,MFPT枢纽节点是低得多的MERW比TURW。然而,当目的地是具有最小度的节点或均匀选择的节点时,MERW的MFPT高于TURW。由于MFPT到一个统一选择的节点衡量真正的搜索效率在网络中,我们的工作提供了洞察一般搜索过程中的复杂网络。
2014-06-14 cond-mat.stat-mech
Survival Probabilities of History-Dependent Random Walks
我们分析了具有长期记忆的随机游动(具有长程相关性的二元链)在吸收边界存在下的动力学。提出了一个解析可解的模型,当关联强度参数μ达到临界值μ c时,系统发生动态相变。对于强正相关,μ> μ_c,生存概率是渐近有限的,而对于μ< μ_c,它随时间(链长)呈幂律衰减。
2005-06-02 cond-mat.stat-mech
Maximal entropy random walk improves efficiency of trapping in dendrimers
我们使用最大熵随机游走(MERW)来研究由Cayley树建模的树枝状大分子中的陷阱问题,其中深陷阱固定在中心节点处。我们推导出一个明确的表达式的平均首次通过时间从任何节点的陷阱,以及一个精确的公式的平均捕获时间(ATT),这是平均的源到陷阱的平均首次通过时间在所有非陷阱的起始节点。基于所得到的ATT的封闭解,我们进一步推导出ATT领先行为的上界,即$\ln N$的四次方,其中$N$是系统的大小.这个上界远小于捕获的ATT描述的无偏随机游走在凯莱树,领先的缩放是一个线性函数的$N$。这些结果表明,MERW可以大大提高在树枝状聚合物中进行的捕获效率。
2014-06-11 cond-mat.stat-mech physics.chem-ph
Synergy of Doob Transformation and Montroll Defect Theory for Random Walks in External Potentials
本文提出一种结合Doob变换与Montroll缺陷理论的系统方法,用于构造离散格子上受外势影响的随机游走过程,并通过线性势加亚稳态的示例揭示了不同的指数衰减区域。
2025-03-31 cond-mat.stat-mech
Dynamic fluctuations in unfrustrated systems: random walks, scalar fields and the Kosterlitz-Thouless phase
我们分析研究了三种无阻挫模型中的涨落量的分布,这些涨落量的平均值产生通常的两点相关和线性响应函数:随机游走,$d$维标量场和2d XY模型。特别是,我们认为这些波动量,概括了大量研究的波动耗散比形成的复合运营商之间的比率的时间依赖性,使我们能够讨论的相关性的有效温度的概念超出线性秩序。在上述可解的情况下的波动的行为进行比较的数值模拟的2D时钟模型与$p=6,12$状态。
2012-10-17 cond-mat.stat-mech
Analytically solvable processes on networks
我们介绍了一个广泛的一类解析可解的网络过程。在特殊情况下,它们归结为随机游走和一致性过程--网络上的两个最基本的过程。我们的类不同于以前的交互模型(例如随机伊辛模型、元胞自动机、无限粒子系统和投票者模型),其中两个最重要的是:(i)即使当每个节点的动力学方程可能不同并且网络可能具有任意有限图和影响结构时,模型也是解析可解的;另外,当局部动态由同一演化方程描述时,模型是可分解的:系统的平衡行为可以表示为网络拓扑和节点动态的显式函数
2011-04-25 cond-mat.stat-mech cs.SI physics.soc-ph
Nonequilibrium dynamics of an exactly solvable Ising-like model and protein translocation
使用一个类似伊辛的蛋白质机械展开模型,我们引入了一个扩散动力学的确切已知的自由能分布,减少非平衡动力学模型的有偏随机行走。作为一个例子,该模型,然后应用到蛋白质易位现象,从最近的实验的绿色荧光蛋白的分子马达拉的灵感。平均易位时间的准确评估,和单轨迹的分析表明,易位通过一个中间状态,类似于在实验中观察到的。
2013-07-25 cond-mat.stat-mech physics.bio-ph q-bio.BM
Nearly accurate solutions for Ising-like models using Maximal Entropy Random Walk
虽然一维马尔可夫过程是很好的理解,去更高的维度只有几个解析解决伊辛类模型,在实践中需要使用相对昂贵,不可控和不准确的蒙特卡洛方法。讨论了用于例如晶格的$width\times \infty$近似的分析方法,还利用Hammersley-Clifford定理通过使用局部统计模型逐行扫描来生成随机吉布斯/马尔可夫场,如在无损图像压缩中那样。虽然它的条件分布可以用蒙特卡罗方法找到,但讨论了使用最大熵随机游走(MERW)来计算它们,从晶格近似为在一个方向上无限而在其余方向上有限。具体地说,在有限方向上建立所有模式的字母表,然后建立包含所有模式对的能量的转移矩阵,由其主特征向量得到模式对的概率分布为它们的无限序列的玻尔兹曼分布,这可以转化为逐行扫描的局部统计模型。这种廉价的模型需要在膝上型计算机上花费数秒来进行附加实现并直接提供模式的概率分布,针对每个节点的平均熵和能量进行测试,从临界点附近的分析解获得最大$\approx 0.02$误差,其快速改进为极其准确的,例如$J\approx 0.2$的$\approx 10^{-10}$误差。
2021-04-19 cond-mat.stat-mech cs.IT math.IT
Maximal-velocity deficit under a finite-support constraint in a hard-wall half-line continuous-time quantum walk
School of Science, Xihua University(西华大学理学院);Key Laboratory of High Performance Scientific Computation, Xihua University(西华大学高性能科学计算重点实验室)
本文针对硬壁半直线连续时间量子行走,研究初始态仅占据前M个格点时的最大速度亏缺,通过M×M厄米矩阵优化得到最优态,大M时最大平均漂移以M平方反比亏缺趋近前沿,数值结果验证相关结论。
2026-10-09 cond-mat.quant-gas cond-mat.stat-mech math-ph
From Maximal Entropy Random Walk to quantum thermodynamics
令人惊讶的是,导致布朗运动的看似自然的随机游走往往以一种非常微妙的方式发生偏差:通常指的是仅仅近似地满足不确定性最大化等数学原理。最近,一种新的随机建模方法被引入,它在数学上类似于欧几里德路径积分,最终精确地实现了这些原则。它们的局部行为通常相似,但可能导致完全不同的全局性质。与布朗运动导致几乎均匀的稳态密度相反,这种最近的方法证明与具有强局域化性质的量子力学的物理预测一致,如热化到具有量子基态的概率密度的动态平衡态:离散情况下单粒子玻色-哈伯德哈密顿量最低能量本征向量坐标的平方,或标准薛定谔算子的一种特殊形式。它还提供了与概率相关的振幅平方的自然直觉。本文收集,形式化和推广这些结果。本文还介绍和讨论了一些新的推广,如考虑多粒子与泡利不相容原理的物理类似或与时间相关的情况,从而允许引入动量算符、Escherfest方程和Heisenberg不确定原理的物理类似。
2012-04-02 cond-mat.stat-mech math-ph math.MP