简历阅读- - -极速,自动调整沙堆

极速,自动调整沙堆

沙堆的一个简单数学模型显示出非常复杂的行为。

记住多米诺理论?一个国家走上共产主义是应该推翻了下,然后下一个,下一个。这个比喻...由乔丹·埃伦贝格

R.埃默伯多米诺骨牌理论?一个走向共产主义的国家应该推翻下一个,然后是下一个,然后是下一个。这个比喻在二十世纪中旬推动了美国的大部分外交政策。但是它的名字错了。从物理学的角度来看,它应该被称为“沙堆理论”

现实世界的政治阶段过渡往往不是井然有序地发生,而是突然协调一致地发生,比如阿拉伯之春(Arab Spring)或东方集团(Eastern Bloc)的崩溃。这反映了被危机打断的平静时期——就像沙堆一样。你可以在沙堆的顶部增加一段时间的沙粒,但没有明显的效果。然后,突然,一场雪崩以不规则的方式把沙子从顶部扫下来,可能在它的过程中引发了小的次雪崩。

这个比喻并不必然一事无成。毕竟,真正的沙子是很难分析,就像真正的政治。但这里的奇迹。有种sandheap,被称为“阿贝尔沙堆模型”,由物理学家佩尔·巴克,汤超,和库尔特·维瑟恩费尔德创建于1987年的抽象的,似乎捕捉到一些真正的沙堆丰富,乱的特点,更不要说其他从生物学,物理学和社会复杂系统科学,而剩下的足够简单以数学研究。1


一世T是这样的。想象一个无限的点网格,每个点上有一小堆沙子。我们可以通过在每个点上写一个数字来记录每个点上有多少沙粒。

Sapolsky_TH-F1

最深的不确定性

格奥尔格·康托尔1918年在德国黑尔的一家疗养院去世。作为一位杰出的数学家,他在19世纪70年代为无限数理论奠定了基础。当时,他的想法遭到了欧洲著名数学家的反对,其中最主要的是……阅读更多

但是沙粒的垂直一堆只能得到这么高。比方说,每当沙四个或更多的谷物是在同一点,四粒推翻掉,一个在每个罗盘方向。所以,如果你开始与此:

左边的那堆东西倒了下来,给了你:

之后右边的那堆也超载了,掉了4粒到它的邻居身上:

在这一点沙堆是稳定的;没有位置有四个以上的晶粒,并且进程将停止。

我怎么知道该先推倒哪一堆呢?好消息:没关系。正如最终构型的对称性所暗示的那样,阿贝尔沙堆的最终状态并不取决于你进行颠覆的顺序。这就是" abel "的意思,也就是"做这个,然后做那个,和做那个,然后做这个是一样的"加法是abel式的:先加2,再加3,等于先加3,再加2。大多数运算不是abel运算。打开车门,拉动门把手,车门就会打开;先拉车门,再打开车门,你会得到一个不同的结果:门关着,车没锁。所以沙堆的abel性质是一个惊喜。

如果你在一个点上堆了很多沙子,比如一百万粒沙子,然后让沙子流,直到倾倒稳定下来,会发生什么?你可能会想象你最终会得到一大堆光滑的沙子,圆点中心附近的一大块区域被三粒沙子填满。

你想错了。以下是您得到的:

一百万格令:一种模拟阿贝尔沙堆的方法,它是将大约100万粒(准确地说是2^20粒)堆积在中心点上。(颜色表示堆积高度。蓝色像素没有沙子。浅蓝色表示一粒,黄色表示两粒,栗色表示三粒。) 韦斯·佩格登

好吧,也许一百万不足以让你平静下来:如果你从十亿开始呢?你得到这个:

十亿年谷物:和上面的模拟一样,用十亿粒沙粒。 韦斯·佩格登

希望的平滑没有发生。相反,这些疯狂的分形图案依然存在。在中心附近,一个复杂的图案,就像一个镶嵌着格子的圆顶的内部,不知何故,它看起来既几何又随机;在堆的边缘附近,三角形岛屿的行为更加一致,以规则的模式互锁。

而这仅仅是结构,你可以看见这些图像是由卡内基梅隆大学(Carnegie Mellon)的韦斯·佩格登(Wes Pegden)生成的,他与康奈尔大学(Cornell)的莱昂内尔·莱文(Lionel Levine)和查理·斯马特(Charlie Smart)(不是一个浮华的数学笔名,是他的真名!)的研究处于沙堆研究的前沿。2Pegden有十亿粒沙堆的互动图片在他的网站上.在那里,你可以放大并随心所欲地漫游。你可以直接向对称的可爱的堆的中心:

沙子中的图案:这是一幅放大了的数十亿粒沙堆中心的景象。 韦斯·佩格登

或者关注外缘尖尖的怪异:

外部限制:一个十亿粒沙堆的边缘的放大图。 韦斯·佩格登

甚至还有更精细的地方结构。每一篇数学文章都应该有一个家庭作业,今天的作业是这样的:检查内部沙堆中相邻的两个点不能同时空解决方案的答案)。事实上,我已经运行的实验表明,一些更强大的可能是真实的:空心点不但不能彼此相邻,他们往往甚至不能靠近彼此排斥彼此像相同的电荷的粒子。

假设有两个相邻的盒子:把最近倒下的那个叫做盒子1,把另一个叫做盒子2。当盒子1倾倒时,它会把一粒沙子给它的每个邻居,包括盒子2。但盒子2从那时起就没有倒塌过,所以盒子里仍然有粮食,不可能是空的。


B.在你出去用显微镜观察沙丘之前,我应该提醒你,真正的成堆的沙子不会产生这种自发的结构。3.阿贝尔沙堆模型甚至没有试图捕捉实际物理材料的行为。相反,它的所有复杂性都来自于一个抽象,一个简单的确定性算法,您可以用五行代码来描述。这让人想起约翰·康威(John Conway)的《生活的游戏》(Game of Life),后者也从一个非常简单的规则集产生了丰富的复杂性。阿贝尔沙堆,就像生命游戏一样,是一个细胞自动机:也就是说,一个小宇宙,它的条件可以用计算机能接受的那种离散语言来完全描述。在沙堆中,网格上的每个点得到一个介于0和4之间的数字,而一组简单的规则设置相邻点的值。在《Game of Life》中,状态甚至更简单:每个点要么是“活着”,要么是“死去”,要么是1或0。

但这是有区别的。生活的游戏可以被哄成复杂的行为,但它往往需要一些努力。4.在这方面,它的元胞自动机中的代表性。沙堆,在另一方面,似乎本身直接自动地对复杂的行为,没有任何特殊的努力,建立了正确的初始条件。

它通过寻找一个所谓的临界阈值来做到这一点,在临界阈值附近往往会发现复杂的行为。你对自然阈值的概念很熟悉。水在高温下是无序的液体;当温度超过某一临界值时,水发生急剧转变,结晶成冰。对于沙堆来说,与温度类似的是密度:每个点有多少沙子?沙子太多,堆起来就不稳定了,基本上就是一场长时间的雪崩。太少的话,沙子很快就会稳定下来。多少才算太多?答案出乎意料地简单:平均每个点恰好有2.125个颗粒是临界阈值,这是安静和混乱之间的分界线。

值得注意的是,在有限的桌子上的沙堆——任何到达边缘的沙都会从边缘掉落并消失——会调整到每个点2.125粒。假设桌子一开始是空的,你把沙子一粒一粒地放在桌子中央。有一段时间,沙子的图案扩大了,看起来很像佩格登上面的画(描绘了一个无限的表)。你掉一粒,沙子就会沉淀,桌子上又多了一粒。但一旦沙子到达边缘,故事就变了。沙堆接近平衡状态,沙从边缘落下的速度与向中心添加沙的速度相同,密度稳定在临界值。当然,可能会有局部波动,随着系统的发展,密度更大或更小的斑块会来来去去;但在整个表格中,每个点的颗粒数将徘徊在2.125左右。

如果你从一张尽可能密的有限的桌子开始,每个点有三粒沙子,会怎么样?这种配置是稳定的。但只是在一个非常脆弱的意义上。在桌子上的任何地方扔下一粒,一场大规模的雪崩就开始了,直到密度再次下降到2.125为止。

当表格达到阈值密度时会发生什么?然后沙堆就会处于最有趣的状态。雪崩不断发生,但它们不会造成一种持续的宇宙翻滚状态;相反,它们以海浪的形式出现,频繁发生小规模的雪崩,不时发生罕见的横跨桌面的灾难。雪崩在阈值密度下的分布似乎服从幂律:雪崩的频率与它们的大小成反比。有持续的活动,但这种活动是有组织的,有组织的。更重要的是,沙堆并不需要为了展示其复杂的行为而进行微调;它自动调谐。这就是所谓的“自组织临界性”现象。无论系统从哪里开始,它都会找到临界阈值,并保持在那里,只要新砂以恒定的速度不断添加。

光靠图片是不够的:你必须看到这种情况发生。国家标准与技术研究所的R.M.迪莫制作了一系列关于沙堆临界状态的催眠电影。

雪崩生活:将一粒沙子添加到具有临界密度的沙堆中会触发一系列复杂的雪崩。像素的颜色记录了在该位置发生的倾倒次数,因此每次雪崩都会“加热”它所覆盖的区域。 . Dimeo

这看起来像一个活生生的过程给我。而这并非巧合。自组织临界的概念是思考如何生活是丰富多彩的结构可能已经从简单的系统出现了自动寻找临界阈值,一个流行的方式。一些生物学家看到自组织临界作为一个潜在的统一理论对复杂的生物行为,支配方式的鸟类移动同步就像遗传信息支配着个体鸟发展的羊群。5.“生命系统,”生物理论家斯图亚特·考夫曼写道,“存在于接近混沌边缘的固体体系中,而自然选择实现并维持了这种稳定的状态。”沙堆也是如此。当然,这不是真正的生活。但它很生动,不是吗?


T.沙堆,由于是第一个,是研究最多的自组织临界的例子;但还有很多其他的(其中一些在佩格登画廊的其他地方也有描绘)。我们真的不知道是什么规则使得系统不可避免地朝着复杂的临界状态发展,我们也不清楚哪些细胞自动机可能表现出自组织临界状态。

洞察力可能来自沙堆与数学其他部分的惊人联系。对于像我这样的几何学家来说,沙堆与热带几何学的新兴领域有关,热带几何学的目标是通过类似的离散几何学现象来模拟连续的几何学现象。对于概率论者来说,沙堆与生成树密切相关,生成树(在正方形网格上)是一条分支路径,它触及网格上的每个点,但从不形成闭合回路。无论从何而来的见解,沙堆都提醒我们,数学中真正有趣的现象,就像物理学中真正有趣的现象一样,经常发生在相变处。正是在那里,我们处于两个不同的数学领域之间,共享这两个领域的特征,跨越边界传递信息。还有问题。问题总是比答案多。


Jordan Ellenberg是威斯康星大学麦迪逊分校的John D. MacArthur数学教授。他是最近的一本书的作者如何不犯错:数学思维的力量。


参考文献

1.Bak,P.,Tang,C.,和Wiesenfeld,K.《自组织临界性:对1的解释》/F噪音。物理评论快报59,381-384(1987)。

2.莱文,L.,佩格登,W.,斯马特,C.K.阿贝尔沙堆中的阿波罗结构。预印本arXiv:1208.4839(2014)。

3.Mehta,A.和Barker,G.C.沙堆中的无序、记忆和雪崩。Europhysics字母27, 501-506 (1994).

4.阿隆,J.首先复制生物生活模拟器衍生。新科学家27656 - 7(2010)。

5.生物系统处于临界状态吗?统计物理学报144, 268 - 302(2011)。

加入讨论