查看原文
其他

什么是沙堆模型:自组织临界性与最小作用量原理 | 集智百科

集智百科 集智俱乐部 2022-04-08
‍‍

“集智百科精选”是一个长期专栏,持续为大家推送复杂性科学相关的基本概念和资源信息。作为集智俱乐部的开源科学项目,集智百科希望打造复杂性科学领域最全面的百科全书,欢迎对复杂性科学感兴趣、热爱知识整理和分享的朋友加入!

本文是对集智百科中“沙堆模型”词条部分内容的摘录,完整词条(包括数学定义、构型、沙堆群等)及参考文献请阅读词条原文。

本词条由集智俱乐部众包生产,难免存在纰漏和问题,欢迎大家留言反馈或者前往对应的百科词条页面进行修改,一经修改,可以获得对应的积分奖励噢!

本词条由集智俱乐部众包生产,难免存在纰漏和问题,欢迎大家留言反馈或者前往对应的百科词条页面进行修改,一经修改,可以获得对应的积分奖励噢!


目录


一、关于沙堆模型二、自组织临界性三、属性/性质四、编者推荐五、集智百科词条志愿者招募



关于沙堆模型




阿贝尔沙堆模型 Abelian sandpile model,也被称为 Bak-Tang-Wiesenfeld 模型,是第一个发现的动力系统展现自组织临界性的例子。它是由 Per Bak,Chao Tang 和 Kurt Wiesenfeld 在1987年的一篇论文中提出的。

这个模型是一种 元胞自动机模型 Cellular automaton。在最初的公式中,有限网格上的每个位置都有一个与沙堆的坡度相对应的关联值。当“沙粒”(或“碎片”)被随机放置在沙堆上时,被放置位置的坡度就会不断累加,直到坡度超过一个特定的阈值时,这个位置便发生崩塌,沙子就会转移到其邻近的位置,而增加后者的坡度。Bak, Tang和 Wiesenfeld考虑了在网格上持续随机放置沙粒的过程; 每次这样在某个位置放置沙粒有可能不会产生影响,也有可能会引起级联反应而影响一大片位置。

该模型已经在无限栅格、其他非方形栅格和任意图(包括有向多重图)上进行了研究。它与美元博弈游戏密切相关,这个游戏是Biggs提出的一种开除碎片 chip-firing 游戏的变体。
在矩形网格上的沙堆。黄色像素对应三颗沙粒,淡紫色代表两颗,绿色表示一颗,黑色表示没有。





自组织临界性




模型最初源于这样一个事实,即在晶格上的模拟中,不需要精细调整任何参数,系统被吸引到了它的临界状态,此时系统的关联长度和关联时间趋于无穷大。这与早期临界现象的例子形成了对比,例如固体和液体之间,或液体和气体之间的相变 phase transition,其中临界点只能通过精确调节参数(例如,温度)来达到。因此,在沙堆模型中,我们可以说临界性是自组织的。

一旦沙堆模型达到其临界状态,系统对扰动的响应和扰动细节之间的关联就没有了。一般来说,这意味着再往沙堆放一粒沙子可能不会导致任何事情发生,也可能导致整个沙堆大滑坡。该模型还显示了1/f噪声,这是自然界中许多复杂系统的共同特征。

沙堆模型只有在二维或者更高维度才会表现出临界现象。虽然沙堆模型可以放在一维上,但它不会演化到临界状态; 而是倾向于到达最差稳定态,此时每个格点上的沙粒数都马上要达到临界值。

对于二维情况,沙堆模型被假设认为可以对应到中心电荷为c = −2的辛费米子 symplectic fermion构成的共行场理论。




属性/性质




最小作用原理

碎片构型的稳定化遵循一种“最小作用原理”的形式:每个顶点在稳定过程中不超过必要的崩塌量。

这可以如下形式化的描述。如果一个序列只崩塌了不稳定的顶点而达到了稳定构型,则称其为“合法的”,沙堆稳定化的标准方法是找到一个最大的合法崩塌序列,也就是说,让崩塌序列尽可能地长。这种序列具有明显的稳定性,沙堆的可交换性质是所有这些置换后的序列都是等价的,也就是说,对于任何顶点v,在所有合法的稳定序列中v的崩塌次数都是不变的。根据最小作用原理,最小稳定序列等价于合法的(且稳定的)崩塌序列的置换。特别地,由最小稳定序列产生的构型与由最大合法序列产生的构型是相同的。

更形式化地说,如果 u 是一个向量,  u(v)是碎片构型 z 在稳定过程中(通过不稳定顶点的崩塌)顶点v 崩塌的次数。

n是一个积分向量(不一定是非负的)z−nΔ′使得是稳定的,那么对于所有顶点 v,有u(v)≤n(v)。

缩放极限(标度极限)

动画显示了在不同的 N×N,N≥1 网格上的沙堆群一个实例的常返构型,随着N增加的情况。将构型标度变换到同样的物理尺寸。看起来,更多的网格会表现得更加精细,并逐步“收敛到一个连续的图像”。从数学上讲,这是因为基于弱收敛的概念(或其他一些广义的收敛概念),方格上的沙堆模型在缩放极限。事实上,Wesley-Pegden和Charles-Smart已经证明了常返沙堆构型存在缩放极限。在与Lionel Levine的进一步合作中,他们使用缩放极限来解释了方格上沙堆的分形结构。





编者推荐




复杂性与临界现象

本课程中,北京师范大学系统科学院长陈晓松介绍了复杂系统中的平衡态临界现象以及非平衡与复杂系统临界现象。

课程推荐:复杂性与临界现象

https://campus.swarma.org/course/1131


NetLogo多主体建模课程

北京师范大学系统科学学院张江教授通过数个案例教会大家如何去动手搭建一个多主体仿真模型,以及如何利用NetLogo去实现。可以教你如何用Netlogo程序来做人工社会的仿真和模拟。

包括以下模型:

  • 用“生命游戏”认识Patch
  • 从Langton的蚂蚁看Turtle与Patch的交互
  • 从羊-草生态系统深入Turtle与Plot画图
  • 玩具经济模型与 Turtles间的互动
  • 从玩具经济模型学文件导出与复杂曲线绘制
  • 从玩具经济模型学习如何使用行为空间做实验
  • 透过人工鸟群Boid模型学习List的使用
  • 网络上病毒传播的SIR模型 用Links建模网络动力学
  • 重访羊-草模型与系统动力学建模


课程推荐:NetLogo多主体建模入门(首节免费) 

https://campus.swarma.org/course/1095





百科项目志愿者招募




作为集智百科项目团队的成员,本文内容由 水流心不竞Zcy陈清华思无涯咿呀咿呀参与贡献。我们也为每位作者和志愿者准备了专属简介和个人集智百科主页,更多信息可以访问其集智百科个人主页。


以上内容都是我们做这项目的起点,作为来自不同学科和领域的志愿者,我们建立起一个有效的百科团队,分配有审校、翻译、编辑、宣传等工作。我们秉持:知识从我而来,问题到我为止的信念,认真负责编撰每一个词条。




在这里从复杂性知识出发与伙伴同行,同时我们希望有更多志愿者加入这个团队,使百科词条内容得到扩充,并为每位志愿者提供相应奖励与资源,建立个人主页与贡献记录,使其能够继续探索复杂世界。


如果你有意参与更加系统精细的分工,扫描二维码填写报名表,我们期待你的加入!



集智百科报名表


来源:集智百科

编辑:王建萍



推荐阅读



点击“阅读原文”,阅读沙堆模型词条原文与参考文献

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存