Cloning Algorithms: from Large Deviations to Population Dynamics
种群动力学提供了一个数值工具,允许通过模拟系统的大量副本来研究罕见事件,并辅以有利于感兴趣的罕见轨迹的选择规则。克隆算法允许估计的大偏差函数(LDF)的马尔可夫过程中的可加性观测。然而,这种算法受到有限模拟时间$t$和有限群体大小$N_c$效应的困扰,这可能使它们的使用变得微妙。首先,使用一个非常数的人口的方法,我们分析了小$N_c$的影响,在初始瞬态制度。这些效应在LDF的数值确定中起着重要的作用。我们将展示如何克服这些影响,通过引入一个时间延迟的人口的演变,除了丢弃的初始政权的人口增长,这些离散性的影响是强大的。然后,有限$t$和有限$N_c$缩放的LDF评估的研究是使用两个不同版本的算法,在离散和连续时间。我们发现,这些标度行为的$1/N_c$和$1/t$在大- $N_c$和大- $t$渐近分别。此外,我们表明,可以利用这种收敛速度,以提取的渐近行为,在无限$t$和无限的$N_c$限制,从而产生一个更好的LDF估计。这些缩放后推广和大尺寸系统的故障的证据。
2018-06-05 cond-mat.stat-mech
Large deviations for metastable states of Markov processes with absorbing states with applications to population models in stable or randomly switching environment
将Level 2.5的大偏差应用于具有吸收态的马尔可夫过程,得到了亚稳准定态在大时间窗$T$上的经验时均密度和时均经验流的显式消光率.最慢弛豫模式的标准谱问题可以从对所有这些经验观测值的消光率的完全优化中恢复,并且可以通过被调节为存活到时间$T$的过程的Doob生成器来理解等价性。灭绝前马尔可夫轨线的时间可加观测量的大偏差性质可以从Level 2.5通过经验密度和经验流的时间可加观测量的分解导出。这种一般的形式主义描述连续时间马尔可夫链,与应用程序的人口出生-死亡模型在一个稳定的或在切换环境中,并为扩散过程的尺寸$d$。
2021-12-08 cond-mat.stat-mech math-ph math.MP
Intrinsic and extrinsic thermodynamics for stochastic population processes with multi-level large-deviation structure
一组核心功能的热力学描述的本质,从大偏差的时间尺度层次的系统中的属性,但这是\emph{not}依赖于守恒定律或微观可逆性的基板托管的过程。最基本的元素是宏观态与大偏差熵的概念,以及相互作用的子系统之间对不可逆性的贡献的分解,这是经典和随机热力学中依赖热概念的起源。一个自然的分解是存在的,到一个相对熵和内务熵率,分别定义的\textit{intensive}热力学系统和\textit{extensive}热力学向量嵌入系统在其上下文中。这两个密集和广泛的组件是功能的Hartley信息的瞬时系统定态,这是信息\emph{about}的联合效应的系统过程的贡献不可逆性。结果推导出随机化学反应网络,包括勒让德对偶的管家熵率,完全不可逆的过程中,在平等的基础上与那些在相反的限制详细的平衡。这项工作的目的是鼓励发展固有的热力学描述的规则为基础的系统和生活状态,这是不被视为还原解释热流。
2020-08-04 cond-mat.stat-mech
When evolution realizes large deviations of fitness: from speciation to dynamical phase transitions
Massachusetts Institute of Technology(麻省理工学院);Université Grenoble Alpes, CNRS, LIPhy(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,LIPhy);Université Grenoble Alpes, CNRS, Institut Fourier (UMR 5582)(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,傅里叶研究所);Université Grenoble Alpes, INRAE, LESSEM(格勒诺布尔阿尔卑斯大学,法国国家农业食品与环境研究院,LESSEM)
该研究将进化过程与大偏离理论联系起来,揭示了种群基因组分布的转变可视为动态相变,并扩展到更广泛的模型类中。
2026-01-07 cond-mat.stat-mech q-bio.PE
Discreteness Effects in Population Dynamics
我们数值分析了一个简单的例子人口动力学的初始瞬态政权的小人口规模的影响。这些效应对随机过程可加观测量大偏差函数的数值确定起着重要作用。为了确定这样的函数而通常使用的方法是所谓的克隆算法,其在其非恒定种群版本中基本上减少到确定种群的增长率,在动态的许多实现上取平均。然而,种群的平均值不仅高度依赖于种群动态的实现次数,以及初始种群大小,而且还依赖于被认为停止其数值演化的截止时间(或种群)。这可能会导致在初始时间的离散效应的过度影响,造成人口规模小。我们克服了这些影响,通过引入(实现依赖)的时间延迟在人口的演变,除了丢弃的初始瞬态政权的人口增长,这些离散效应是强大的。我们表明,大偏差函数的估计的改善正是来自这两个主要的贡献。
2017-09-27 cond-mat.stat-mech
Finite-Time and -Size Scalings in the Evaluation of Large Deviation Functions: Numerical Approach in Continuous Time
了解随机系统的罕见轨迹是很重要的,因为它们具有潜在的影响。然而,它们的性质根据定义难以直接取样。种群动力学提供了一个数值工具,允许他们的研究,通过模拟系统的大量副本,这些副本受到有利于感兴趣的罕见轨迹的选择规则的影响。这种算法受到有限模拟时间和有限种群规模的影响,这可能使它们的使用变得微妙。在本文中,我们提出了一种数值方法,它使用有限的时间和有限尺寸标度的估计的大偏差函数的分布罕见的轨迹。我们提出的方法允许一个提取这些估计的无限时间和无限大小的限制-如所示的接触过程-提供了一个显着的改进的大偏差函数估计相比,标准的。
2017-05-10 cond-mat.stat-mech
Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
在有限维和全连接模型中,自旋玻璃中样品间的自由能波动表现出明显不同的行为,即高斯与非高斯。自旋玻璃模型定义在各种类型的随机图之间的这两类模型的中间情况,我们调查其自由能波动的性质是否是高斯或不。有人认为,只要相互作用是局部非均匀的,即在大多数情况下,除了具有固定连接性和随机耦合$J_{ij}=\pm \tilde{J}$的模型之外,高斯行为是存在的。我们通过各种分析结果证实了这些预期。特别是,我们揭示了人口的人口定义在不同的网站上的晶格和高斯性质的自由能波动的字段的空间波动之间的连接。相反,在局部均匀晶格上,粒子数不会在各个位置上波动,因此自由能的小偏差是非高斯的,并且与Sherrington-Kirkpatrick模型一样。
2009-10-23 cond-mat.dis-nn cond-mat.stat-mech
Breakdown of the Finite-Time and -Population Scalings of the Large Deviation Function in the Large-Size Limit of a Contact Process
在最近的一项研究中,有限时间($t$)和人口规模($N_c$)的缩放评价的大偏差函数(LDF)估计进行了分析的克隆算法。这些缩放提供了关于LDF估计器在无限$t$和无限$N_c$极限下的收敛性的有价值的信息。对于该研究中分析的情况,发现估计量的系统误差的缩放在大- $t$和大- $N_c$渐近中表现为$t^{-1}$和$N_c^{-1}$。此外,它示出了如何使用这种收敛速度,以提取渐近极限,从而导致呈现更好的LDF估计相比,标准估计。然而,这些标度律的有效性,因此,收敛的估计证明,只有在系统中的站点数$L$(动态发生)是小的。在本文中,分析扩展到更广泛的系统规模$L$。我们展示了如何引入指数$γ_{t}$和$γ_{N_c}$允许任何系统大小的LDF估计的行为的特征。从这些广义的$t^{-γ_{t}}$ -和$N_{c}^{-γ_{N_c}}$ -标度,我们验证,在大的$L$限制的$t^{-1}$ -和$N_c^{-1}$ -标度不再有效。此外,由于估计的收敛依赖于这些指数的积极性,我们展示了如何在某些情况下$γ_{N_c}$可以是负的,这意味着由克隆算法提供的估计不再可靠。
2018-08-02 cond-mat.stat-mech
Laws of Population Growth
城市研究中的一个重要问题是界定大都市区,因为不同的定义会影响城市活动的统计分布。大都市统计区(Metropolitan Statistical Areas,简称MSA)是一种定义大都市区的常用方法,它基于试图将城市作为功能性经济区域的概念的规则,并使用经验构建。MSA是耗时的,通常只为人口最多的城市的一个子集(几百个)构建。在这里,我们介绍了一种新的方法来指定大都市区,表示为“城市聚类算法”(CCA)。共同国家评估是以精细地理尺度上的人口空间分布为基础的,界定了一个超出其行政边界范围的城市。我们使用CCA来检验Gibrat的比例增长定律,假设城市增长率的平均值和标准差是恒定的,与城市规模无关。我们发现,利用CCA集群的平均增长率表现出偏离Gibrat的法律,标准差下降的幂律相对于城市规模。CCA允许的基本过程的研究,导致这些偏差,所产生的长期空间相关性的存在,在人口增长。这些结果具有社会政治影响,例如与不同规模城市的新经济发展地点有关的影响。
2009-09-10 cond-mat.stat-mech physics.soc-ph
Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
我们分析了一维Fredrickson-Andersen模型中时均活度的大偏差,包括数值分析和解析分析。该模型表现出一个动态的相变,这似乎是一个奇异的大偏差函数。我们分析了这个相变的有限尺寸标度的数值,通过推广现有的克隆算法,包括多正则反馈控制:这显着提高了计算效率。受这些数值结果的启发,我们制定了一个有效的理论模型附近的相变,这占定量观察到的行为。我们讨论的数值方法和有效的理论在一系列更一般的背景下的潜在应用。
2017-03-16 cond-mat.stat-mech
Numerical Estimation of the Current Large Deviation Function in the Asymmetric Simple Exclusion Process with Open Boundary Conditions
我们数值研究了具有开边界条件的对称和非对称简单排斥过程的总电流的大偏差函数,总电流是所有键上的局部电流之和。我们通过计算修正的转移矩阵的最大特征值和人口蒙特卡罗模拟来估计生成函数。因此,我们发现了一些有趣的行为,没有观察到的完全可解的情况下,以前研究如下。生成函数的偶数和奇数部分显示出不同的系统尺寸依赖性。在小系统中,电流的不同定义导致相同的生成函数。总电流的使用在蒙特卡罗估计中很重要。此外,非对称简单排斥过程的大偏差函数出现尖点。我们还讨论了粒子数蒙特卡罗模拟的收敛性,发现在一定的参数范围内,粒子数模拟的收敛速度很慢,而且随着系统规模的增大,修正转移矩阵的最大和第二大特征值之间的差距迅速趋于消失。
2011-08-29 cond-mat.stat-mech
Large deviations for Markov processes with resetting
马尔可夫过程在随机时间重新启动或重置到空间中的固定状态或区域,最近在随机搜索,觅食和种群动力学方面得到了积极的研究。本文研究了具有重置的马氏过程的时间可加函数或可观测量的大偏差。通过推导一个更新公式连接生成函数与不重置,我们能够获得这样的观测量的速率函数,其特征的可能性,其波动的长期限制。作为一个例子,我们考虑的Ornstein-Uhlenbeck过程与复位面积的大偏差。其他应用涉及扩散,随机游走,跳跃过程与复位或灾难进行了讨论。
2015-12-22 cond-mat.stat-mech
Mapping spatial persistent large deviations of nonequilibrium surface growth processes onto the temporal persistent large deviations of stochastic random walk processes
空间持续大偏差概率的表面生长过程所支配的爱德华-威尔金森动力学,$P_x(x,s)$,与$-1 \leq s \leq 1$同构映射到时间持续大偏差概率$P_t(t,s)$与随机马尔可夫随机游动问题。我们使用数值模拟表明,表征$P_x(x,s)$的幂律衰减的空间持续大偏差指数$θ_x(s)$的无限族一致,如Majumdar和Bray [Phys. Rev. Lett. { \bf 86},3700(2001)],其中$θ_t(s)$是表征$P_t(t,s)$的长时间幂律行为的指数的连续族。我们还讨论了Mullins-Herring普适类中离散模型的空间持续概率的模拟,我们的离散模拟与理论预测不一致,这可能是因为严重的有限-已知的尺寸修正强烈抑制离散模型中渐近连续行为的表现,该离散模型涉及大的动力学指数值和相关的极慢的收敛到渐近状态。
2004-11-04 cond-mat.stat-mech
Current Fluctuations and Statistics During a Large Deviation Event in an Exactly-Solvable Transport Model
我们研究的时间积分电流的分布在一个完全可解的玩具模型的热传导,分析和数值。该模型的简单性使我们能够推导出完整的当前大偏差函数和大偏差事件期间的系统统计。通过这种方式,我们揭示了在大偏差事件结束时和中间时间的系统统计之间的关系。中期统计独立于电流的符号,反映了微观动力学的时间反转对称性,而末期统计依赖于电流的符号,也依赖于它的微观定义。我们比较我们的精确结果与模拟的基础上直接评估的大偏差函数,分析这种模拟方法的有限大小的修正,并推导出详细的界限,其适用性。我们还展示了如何Gallavotti-Cohen波动定理可以用来确定模拟结果的有效性范围。
2009-03-05 cond-mat.stat-mech
Nonequilibrium nucleation theory for nonconserved fields: from active matter to population dynamics
University of Cambridge(剑桥大学);CEA-Saclay(法国原子能和替代能源委员会萨克雷中心);Sorbonne Université(索邦大学)
针对非守恒序参量系统,发展了非平衡成核理论,通过定义反应坐标分析界面密度分布偏差对成核势垒的影响,并在种群动力学和活性物质模型中验证。
2026-06-18 cond-mat.soft cond-mat.stat-mech
Population dynamics method with a multi-canonical feedback control
我们讨论了Giardinà-Kurchan-Peliti人口动力学方法,用于评估马尔可夫过程中时间平均量的大偏差[Phys. Rev. Lett. \textbf{96},120603(2006)]。该方法表现出在某些情况下可能很大的系统误差,特别是对于具有弱噪声、具有多个自由度或接近动态相变的系统。我们展示了如何通过在算法中引入控制力来减轻这些错误。这些力量是由一个迭代和反馈计划,启发在平衡采样的multicanonical方法。我们在一个简单的模型中展示了大幅改善的结果,并讨论了更复杂系统的潜在应用。
2016-06-15 cond-mat.stat-mech
From Landau Equation and Large Deviations to Efficient Simulations of Dynamical Fluctuations
Institut d’Astrophysique de Paris(巴黎天体物理研究所)
基于大偏差理论,提出一套朗之万方程系统,同时恢复平均朗道动力学并准确捕获不同实现间的涨落,通过直接N体模拟验证了高度一致性。
2026-06-23 astro-ph.GA cond-mat.stat-mech physics.plasm-ph
Noise correction of large deviations with anomalous scaling
我们提出了一个路径积分计算的概率分布与时间积分矩的Ornstein-Uhlenbeck过程,其中包括高斯前因子除了占主导地位的路径或瞬子项中获得的低噪声限制。瞬子项是最近得到的[D. Nickelsen,H. Touchette,Phys. Rev. Lett. 121,090602(2018)],并表明时间积分矩的大偏差是异常的,因为它们的分布的对数与积分时间呈非线性关系。高斯前因子对低噪声近似进行了修正,并使我们定义了一个瞬子方差,从而对如何在时间上产生异常大偏差提供了一些见解。的结果进行了比较与模拟的基础上的重要性抽样,扩展我们以前的结果的基础上直接蒙特卡罗模拟。最后,我们解释了为什么大偏差理论的许多标准分析和数值方法在异常大偏差的情况下失败。
2022-06-05 cond-mat.stat-mech
Large deviations in non-Markovian stochastic epidemics
Racah Institute of Physics, The Hebrew University of Jerusalem(拉卡物理研究所,耶路撒冷希伯来大学)
本文基于连续时间随机游走理论,发展了非马尔可夫性SIR和SIS模型框架,推导了具有有效记忆核的渐近晚期主方程,并分析了SIR模型的最终爆发规模分布和SIS模型的准稳分布及疾病寿命。
2026-04-06 cond-mat.stat-mech q-bio.PE
Coalescent processes emerging from large deviations
本文研究后代分布方差有限但接近种群规模时的谱系聚合机制,发现对数后代大小呈拉伸指数形式的模型在大偏差机制下涌现出 $β$-聚合过程,并探讨了其与随机能量模型已有结果的联系。
2023-12-04 cond-mat.stat-mech q-bio.PE
Population Annealing Simulations of a Binary Hard Sphere Mixture
布居退火是一种序贯蒙特卡罗方法,非常适合于模拟具有粗糙自由能景观的系统的平衡态。在这里,我们使用人口退火研究硬球的二元混合物。群体退火是模拟退火的并行版本,具有额外的恢复步骤,其确保系统的副本群体表示退火时间表中每个填充分数处的平衡系综。该算法及其平衡性能的描述和结果,提出了一个玻璃形成流体组成的硬球的直径比为1.4:1的50/50的混合物。对于这个系统,我们得到精确的结果,在玻璃态下的状态方程的包装分数$φ\approx 0.60$和研究偏差从BMCSL状态方程。对于更高的填充分数,该算法失去平衡,并且自由体积拟合预测填充分数$φ\approx 0.667$处的堵塞。我们的结论是,布居退火是一个有效的工具,研究平衡玻璃态流体和堵塞过渡。
2017-07-26 cond-mat.soft cond-mat.stat-mech
Effect of Size Polydispersity on Melting of Charged Colloidal Systems
我们引入简单的汤川势公式来描述带电胶体体系中的尺寸多分散性效应和大离子屏蔽效应。采用基于分子动力学模拟的Lindemann判据对固液相边界进行了描述。与Robbins-Kremer-Grest模拟结果相比,在小的$λ$下,熔化线出现了偏差,这意味着大的宏观离子屏蔽长度。这种相边界的偏离与全多体相互作用下的非线性Poisson-Boltzmann方程的模拟结果定性一致。发现这种固液相行为的偏差对筛选参数敏感。
2006-03-10 cond-mat.soft cond-mat.stat-mech
A basic introduction to large deviations: Theory, applications, simulations
大偏差理论处理的是作为某个参数的函数呈指数小的罕见事件(或波动)的概率,例如,一个系统的随机成分的数量,一个随机系统被观察到的时间,扰动动力系统的噪声的幅度或化学反应的温度。该理论在许多不同的科学领域都有应用,从排队论到统计学,从金融到工程。它也越来越多地用于统计物理学研究平衡和非平衡系统。在这种背景下,可以在统计物理学中熟悉的概念(如熵和自由能)与大偏差理论中具有更多技术名称的概念(如速率函数和标度累积量生成函数)之间进行深刻的类比。这些笔记的第一部分介绍了大偏差理论的基本要素,适合物理,工程,化学和数学的高级本科生和研究生。重点是大偏差理论背后简单但强大的思想,用非技术术语陈述,以及这些思想在简单随机过程中的应用,例如独立同分布随机变量和马尔可夫过程的总和。这些过程的一些实际应用在每一节末尾的练习中有所介绍。在第二部分中,数值评估大偏差概率的问题被处理在一个基本的水平。重要性抽样的基本思想与它的姊妹思想,指数变化的措施一起介绍。其他数值方法的基础上的样本手段和生成函数,应用马尔可夫过程,也包括在内。
2012-02-29 cond-mat.stat-mech math-ph math.MP
Generalized black-box large deviation simulations: High-precision work distributions for extreme non-equilibrium processes in large systems
强非平衡过程的工作的分布研究使用一个非常一般的形式的大偏差的方法,它允许一个研究几乎任意数量的利益平衡,非平衡平稳,甚至非平稳过程的分布。该方法适用于<->大小为LxL= 128 x128的临界(T=2.269)二维Ising系统在宽范围B= 3.0内快速改变外场。为了从功分布中获得自由能差,必须在概率小至10^{-240}的范围内对其进行研究,这是不可能使用直接模拟方法的。通过与零场情况下该模型可用的精确自由能进行比较,可以看出,本方法允许以10^{-4}的非常高的相对精度获得自由能。这也适用于非零场,即,对于标准伞形采样方法似乎不那么有效地计算自由能的情况。此外,对于目前的情况下,它被验证,所得到的工作分布的前向和后向过程满足克鲁克斯定理的高精度。最后,伊辛磁体的自由能作为场强的函数得到。
2013-05-06 cond-mat.stat-mech physics.comp-ph physics.data-an
Extinction in population dynamics
本文研究了一类包含繁殖、死亡和竞争的单种群反应扩散模型。人们假设,种群被限制在一个避难所里,超出这个避难所的条件是如此严酷,以至于它们会导致某种灭绝。标准的一维连续平均场模型给出了一个临界避难所长度L_c,使得避难所中大于此长度的种群可以保证生存。在这里,我们扩展的模型,考虑到离散性和有限的人口,这使我们的随机描述。我们提出了一个特殊的关键标准可能灭绝,即,人口的标准差等于平均值。根据这一准则,我们发现,尽管对于任何避难所大小都不能保证生存,但对于足够弱的竞争,人们可以使避难所足够大(肯定大于L_c),从而不可能导致灭绝。然而,超过竞争率参数的一定值,即使在无限的避难所中,也不再可能逃脱灭绝的可能性。因此,这些不可避免的波动对避难所设计问题产生严重影响。
2003-09-24 cond-mat.stat-mech nlin.AO q-bio.PE
Accelerating molecular dynamics simulations with population annealing
布居退火是大规模蒙特卡罗模拟的有力工具。我们适应这种方法的分子动力学模拟,并证明其良好的加速效果,通过模拟折叠的短肽通常用来衡量算法的性能。该方法相比,以及建立并行回火方法,并发现产生类似的性能相同的计算资源。然而,与其他方法相比,群体退火可以扩展到几乎任意数量的并行处理器,因此它是一种独特的工具,使分子动力学能够利用超级计算机中的大规模并行计算能力,这是一系列困难的计算问题所急需的。
2019-02-08 cond-mat.stat-mech physics.comp-ph q-bio.BM