Convergence of the random Abelian sandpile
我们证明了具有随机初态的阿贝尔沙堆几乎必然收敛到唯一的标度极限。证明遵循一致椭圆型方程随机均匀化的Armstrong Smart程序。使用简单的随机游动估计,我们证明了一个类似的结果,可分沙堆,并确定其规模限制的平均可分沙堆。作为推论,这给出了阿贝尔沙堆稳定性已知结果的一个新的定量证明。
2020-09-18 math.AP math.CO math.PR
EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model
EW-表是Ferrers图的某种0/1-填充,它唯一地对应于某种称为Ferrers图的二部图的具有唯一汇的无圈定向.我们给出了一个双射证明的结果Ewenborg和van Willigenburg表明EW-tableaux的一个给定的形状是equinumerous与置换与一组给定的超额。这导致了EW-tableaux和大量研究的Le-tableaux之间的明确双射,以及Aval,Boussicault和Nadeau引入的树状tableaux。我们证明了给定的费勒斯图上的EW-tableaux集与相应的费勒斯图上的阿贝尔沙堆模型的最小递归构形是1-1对应的。EW-tableaux和树形tableaux之间的另一个双射,通过相应的费勒斯图上的生成树,将树形tableaux连接到这些图上的阿贝尔沙堆模型的最小递归配置。我们介绍的EW-画面上的变化,我们称之为新的画面,并提出双射从这些到乐画面和树状画面。我们还介绍了EW-tableaux和NEW-tableaux的各种属性和统计的结果,以及一些悬而未决的问题。
2018-05-11 math.CO
Concrete and abstract structure of the sandpile group for thick trees with loops
我们回答拉兹洛Babai关于阿贝尔沙堆模型的问题。给定一个图,该模型产生一个有限的阿贝尔群的递归配置,这是密切相关的组合拉普拉斯图。我们明确地描述了组元素和操作的情况下,厚树与循环-即,图形是从树通过设置任意边的多重性和添加循环的顶点。我们做这两个具体的(通过描述所谓的经常性和身份配置)和抽象(通过计算组的抽象结构),并定义映射识别这两个。
2007-01-13 math.CO
Apollonian structure in the Abelian sandpile
阿贝尔沙堆过程通过将任何顶点与至少4个芯片一起倾倒,将其芯片分配给其4个邻居中的每一个,来演化整数格上的芯片配置。当从一大堆芯片开始时,沙堆的终态具有一种奇怪的分形结构,这种结构一直无法解释。使用整数-上调和函数可达到的二次增长的表征,我们证明了沙堆PDE最近表现出的沙堆的标度极限的特征承认某些分形解决方案,给出了一个精确的数学角度的沙堆的分形性质。
2014-05-22 cond-mat.stat-mech math.AP math.CO
Dynamic dimensional reduction in the Abelian sandpile
我们证明了Fey,Levine,and Peres(2010)关于超立方体的降维猜想。证明表明,阿贝尔沙堆在平行倾倒过程中仍然存在尺寸减少、对称性和规则性。这个更强有力的结果证实了Liu,Kaplan,and Gray(1990)首次记录的经验观察。
2021-12-29 math.AP math.CO math.PR
Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees
置换图是其边由置换的逆给出的图。我们研究了这类图上的阿贝尔沙堆模型。我们展示了置换图上ASM的递归配置与Dugan等人[10]引入的分层树之间的双射。这种双射允许在相应的树上读取递归配置的某些参数。特别是,我们表明,经常性配置的水平可以被解释为相应的树的外部活动,使展示的双射提供了一个著名的结果连接的ASM的水平多项式无处不在的Tutte多项式的新的证明。我们证明了最小递归配置的集合与Aval等人[2]引入的完全非二义性二叉树的集合是双射的,并引入了这些的多根推广,我们证明了它对应于所有递归配置。在单下降排列的情况下,我们恢复了[11]中Ferrers图的一些结果,同时我们也恢复了Perkinson等人[16]在阈值图的情况下的结果。
2018-10-04 math.CO
A note on the abelian sandpile in Z^d
我们分析了$\mathbbm{Z}^d$上的阿贝尔沙堆模型,给出了$n$粒子在原点的初始构型和$2d-2$粒子在原点的初始构型.本文给出了Fey,Levine和Peres \cite{FLP}定理的一个新的简短证明,即这种构型的翻倒团簇的半径是$O(n^{1/d})$ .
2011-02-22 math-ph math.CO math.MP
Structural properties of Stochastic Abelian Sandpile
本文给出了随机阿贝尔沙堆模型的一些组合结果。这些模型的特点是非确定性倾倒规则。确定性情况下的递归检查可以使用众所周知的燃烧测试来执行,该燃烧测试在强多项式时间内检测禁止子配置(FSC)的存在。然而,在随机的情况下,即使对于曼纳的模型,这也许是最简单的非平凡的例子,没有这样的程序是已知的。本文讨论了一般随机沙堆中任意FSC存在的判定问题。我们证明了一个多项式时间算法,给定的沙堆图和倾倒规则,决定是否存在FSC。如果答案是肯定的,它会为给定的沙堆生成至少一个FSC。该算法的重复应用可用于找到许多不同的FSC。我们还演示了一个程序,用于创建较大的FSC从较小的,并使用此创建FSC的吗哪的模型。我们希望,我们在本文中执行的随机沙堆的结构分析,将证明是有用的,最终制定一个确定性的程序,以决定复发。
2012-10-16 math.CO nlin.AO
The Abelian Sandpile Model on Fractal Graphs
我们研究阿贝尔沙堆模型(ASM),一个过程中,沙粒被放置在一个图的顶点。当一个顶点上的颗粒数至少是它的度数时,一个颗粒被分布到每个相邻的顶点。这个模型已被证明可以在整数格上形成分形图案,并以这些分形图案为动机,我们考虑后临界有限(p.c.f)分形的图形近似模型。我们确定的渐近行为的网站倾倒和表征图,表现出一个周期性的数量的晶粒相对于初始位置的直径。
2019-01-17 math.CO math.PR
On the sandpile group of regular trees
一个连通图的沙堆群是该图上阿贝尔沙堆模型中的递归构形群。我们研究这个组的结构的情况下,经常树。这个群的描述如下:令T(d,h)是深度为h的d-正则树,令V是其顶点的集合。用A表示T(d,h)的邻接矩阵,并考虑修改的拉普拉斯矩阵D:=dI-A。设D的行在Z^V中跨越格L。T(d,h)的沙堆群为Z^V/L。我们计算了这个阿贝尔群的秩、指数和阶,并找到了一个阶为(d-1)^h的循环Hall-子群.我们发现指数和阶的以(d-1)为底的对数分别渐近为3h^2/pi^2和c_d(d-1)^h。我们猜想一个明确的公式的秩的所有Sylow子群。
2004-03-13 math.CO
Prime graphical parking functions and strongly recurrent configurations of the Abelian sandpile model
本文研究了停车函数与阿贝尔沙堆模型(ASM)的对偶性,定义了“不可分解”的素$G$-停车函数,证明其对应ASM的强递归构型,并在轮图、完全图、完全多部图和完全分裂图等图族上验证了该联系。
2025-06-29 math.CO
Mixing time and eigenvalues of the abelian sandpile Markov chain
阿贝尔沙堆模型定义了一个马尔可夫链,其状态是简单连通图$G$顶点上的整数值函数。通过把这条链看作阿贝尔群上的(不可逆的)随机游动,我们给出了它的特征值和特征向量在$G$的顶点上的“乘性调和函数”的公式。我们表明,沙堆链的谱间隙是在一个常数的因子的长度的最短的非整数向量的对偶拉普拉斯晶格,而混合时间是最多一个常数倍的拉普拉斯晶格的平滑参数。我们发现了一个令人惊讶的反向关系之间的谱间隙的沙堆链和简单的随机游动$G$:如果后者有一个足够大的谱间隙,那么前者有一个小的间隙!在$G$是$n$顶点上的完全图的情况下,我们证明了沙堆链在时间$\frac{1}{4π^{2}}n^{3}\log n$处具有截断。
2015-11-02 cond-mat.stat-mech math.CO math.PR
Exact integration of height probabilities in the Abelian Sandpile Model
在正方格子上阿贝尔沙堆模型中,回归构型的高度概率具有多维求积的解析表达式。首先,对这些量进行了高精度的数值计算,证明它们是1/π中的三次有理系数多项式。后来,它们的值被用不同的方法确定。我们回到这些概率的直接推导,通过解析计算相应的积分。还有一次,我们证实了关于概率的预测,因此,作为推论,关于平均高度的猜想。
2012-09-03 cond-mat.stat-mech hep-lat math.CO
Multiple and inverse topplings in the Abelian Sandpile Model
阿贝尔沙堆模型是一个元胞自动机,其离散动力学达到一个不平衡的稳定状态,类似于沙堆中的雪崩。基本动作定义的动态编码的倾倒规则。对应于这一动态的过渡幺半群在一组稳定的配置是阿贝尔,属性似乎在我们理解的模型的基础。通过包括也antitoppling规则,我们介绍和调查一个更大的幺半群,这是不是阿贝尔了。我们证明了这个幺半群的一些代数性质,并描述其实际意义上的新兴结构的模型。
2011-12-15 cond-mat.stat-mech hep-lat math.CO
Abelian and stochastic sandpile models on complete bipartite graphs
本研究针对完全二部图上的阿贝尔沙堆模型(ASM)与随机沙堆模型(SSM),提出线性复杂度的随机版Dhar燃烧算法检验SSM常返构型,建立两类模型常返构型与组合结构的双射关系。
2024-09-18 cs.DM math.CO math.PR
Conservation laws for strings in the Abelian Sandpile Model
阿贝尔沙堆产生复杂而美丽的图案,似乎显示异速生长。在平面上,除了补丁,在两个维度上周期性的模式,我们注意到一维周期性结构的存在,我们称之为弦。我们根据它们的主周期向量k(我们称之为动量)对它们的组分进行完全分类。我们推导出弦的动量与其粒子密度E之间的一个简单关系式,它让人想起色散关系E=k^2。弦相互作用:它们可以合并和分裂,在这些过程中,动量是守恒的。我们揭示了模群SL(2,Z)在这些定律背后的作用。
2010-02-21 cond-mat.stat-mech hep-lat math.CO
Convergence of the Abelian sandpile
阿贝尔沙堆增长模型是一个扩散过程的芯片配置放置在整数格$\mathbb{Z}^d$的顶点,其中网站至少有2d芯片{ \em倾倒},分配1芯片的晶格中的每个邻居,直到没有更多的倾倒是可能的。从一个初始配置的$n$芯片放置在一个单一的顶点,重新缩放的稳定配置似乎收敛到一个特定的分形图案为$n\to \infty$。然而,很少有人已经证明的外观稳定的配置。我们使用PDE技术证明了重新标度的稳定配置确实收敛到一个唯一的极限为$n \to \infty$。我们刻画的极限作为一个椭圆障碍问题的解的拉普拉斯算子。
2012-03-07 math.AP math.CO math.PR
Deterministic Abelian Sandpile and square-triangle tilings
阿贝尔沙堆模型,被看作是一个确定性的格子自动机,在二维周期图上产生复杂的规则图案显示(分形)自相似性。特别是,在各种晶格和初始条件下,在所有尺寸下,都出现了我们所说的精确谢尔宾斯基结构:体积充满了周期性图案,沿着直线粘合在一起,具有三角形谢尔宾斯基垫片的拓扑结构。各种晶格(正方形、六边形、戈薇等),初始条件和倾倒规则显示Sierpinski结构,这显然是无关的,涉及不同的机制。正如将在别处所示,所有这些结构都落在一个屋檐下,实际上是与四维晶格中的一族确定性表面相关的独特机制的不同投影。这个简短的说明给出了这个曲面的描述,以及与其构造相关的组合学。
2015-08-25 cond-mat.stat-mech hep-lat math.CO
A natural stochastic extension of the sandpile model on a graph
我们引入了一个新的模型的随机沙堆上的图$G$包含一个sink。当不稳定时,站点以概率$p \in (0,1]$独立地向其每个邻居发送一个粒度。对于$p=1$,这与标准阿贝尔沙堆模型相吻合。一般来说,对于$p\in(0,1)$,这个沙堆模型的递归配置集不同于阿贝尔沙堆模型的递归配置集。我们给出了这个集的一个特征方面的方向图$G$。我们还定义了缺乏多项式$L_G$作为生成函数计数这一组根据颗粒的数量,并表明,该多项式满足类似的Tutte多项式的递归。
2012-09-10 cs.DM math.CO math.PR
The distribution of sandpile groups of random graphs
我们确定了沙堆群的分布(又称沙堆群)。雅可比矩阵)。由于任何特定的群以渐近概率0出现(如我们所示),因此很自然地要求沙堆群的Sylow p-子群的渐近分布。本文证明了Sylow p-子群的分布收敛于Clancy,Leake和Payne给出的分布。这些分布与Cohen-Lenstra分布有关,但又不同。我们的证明首先要找到从沙堆群到任何有限阿贝尔群(有限阿贝尔群中取值的随机变量的“矩”)的满射的期望数。为了实现这一点,我们展示了一个普遍性的结果,随机对称积分矩阵的上核的时刻,是足够强大的处理依赖的对角条目。然后,我们表明,这些时刻确定一个独特的分布,尽管他们的p^{k^2}大小的增长。
2014-06-02 math.CO math.PR
The Limit Shape of the Leaky Abelian Sandpile Model
漏阿贝尔沙堆模型(Leaky-ASM)是一种增长模型,其中$n$沙粒从$\mathbb{Z}^2$的原点开始,按照倾倒规则沿顶点扩散。如果一个地点的沙子量超过一个阈值,它就可能倒塌。在每次倾倒中,一个站点向每个相邻站点发送一些沙子,并泄漏一部分$1-1/d$沙子。我们计算的极限形状的$d$的函数在对称的情况下,每个倾倒发送等量的沙子给每个邻居。极限形状收敛为圆形$d\to 1$和菱形$d\to\infty$。我们通过比较一个地点的里程表函数和一个被杀死的随机游动在该地点死亡的概率来计算极限形状。当$d\to 1$的泄漏ASM收敛到阿贝尔沙堆模型(ASM)与修改的初始配置。我们还证明了极限形状是一个圆形时,同时与$n\to\infty$,我们有$d=d_n$收敛到$1$慢于任何功率的$n$。为了获得关于ASM的信息,需要更快的收敛。
2021-04-17 cond-mat.stat-mech math.AP math.CO
A shape theorem for exploding sandpiles
本文利用渗流与波前传播思想研究爆炸性阿贝尔沙堆的标度极限,给出了极限形状存在的充分条件及不收敛反例,并提出了判断沙堆爆炸性的简单准则以加强前人结果。
2023-05-02 math.AP math.CO math.PR
Laplacian growth & sandpiles on the Sierpinski gasket: limit shape universality and exact solutions
我们建立定量的球形定理转子路由器聚集和阿贝尔沙堆生长的图形Sierpinski垫片($SG$)时,粒子从角顶点发射。特别地,阿贝尔沙堆增长问题是通过递归构造自相似沙堆瓦片来精确解决的。我们发现,沙堆的增长和模式表现出$(2\cdot 3^n)$ -周期性作为初始质量的函数。此外,星系团以周期性的间隔爆炸--半径增加超过1,这是在$\mathbb{Z}^d$或树上看不到的现象。我们明确地描述了所有的径向跳跃,并使用更新定理来证明集群半径的标度极限,它满足对数周期振荡调制的幂律。在我们的证明过程中,我们还建立了具有两种不同边界条件的$SG$的子图的沙堆群的结构恒等式,特别是由Fairchild,Haim,Setra,Schmidhartz和Westura所证明的相应恒等元素。我们的主要定理,结合最近的结果陈,胡斯,萨瓦-胡斯,和Tehraev,建立$SG$作为一个积极的例子的状态空间,表现出“极限形状的普遍性”,在莱文和佩雷斯的意义上,在四个拉普拉斯增长模型:可分沙堆,阿贝尔沙堆,转子路由器聚集,和内部扩散限制聚集(IDLA)。最后,我们总结了$SG$上IDLA的径向涨落,极限形状普适性到其他状态空间的可能扩展,以及相关的公开问题。
2019-08-05 cond-mat.stat-mech math-ph math.CO
Directed nonabelian sandpile models on trees
本文定义了两类一般的有向树(或树状树)上的非交换沙堆模型作为非平衡统计现象的模型。这些模型具有沙粒只能通过特定的储层进入的特性,这与众所周知的阿贝尔沙堆模型不同。在滴流沙堆模型中,允许沙粒一次移动一个。对于这个模型,我们证明了平稳分布是乘积形式的。在滑坡沙堆模型中,一个顶点上的所有颗粒立即倾倒,在这里我们证明了所有特征值的公式,它们的重数,以及收敛到平稳性的收敛速率。证明使用圈积和幺半群的表示论。
2015-02-28 cond-mat.stat-mech math-ph math.CO
Wilmes' Conjecture and Boundary Divisors
本文讨论了关于阿贝尔沙堆模型的Wilmes猜想。引入边界因子的概念,并利用边界因子证明了第一个贝蒂数的猜想.进一步的结果表明,这种方法可以用来解决一般情况下的问题。
2012-10-30 math.CO
Improved bounds on the sandpile diffusions on Grid graphs
阿贝尔沙堆模型是一个定义在图上的离散扩散过程(Dhar [10],Dhar等人[11]),它是自组织临界性的标准模型。沙堆的瞬时类被定义为在不使系统递归的情况下可以添加的粒子的最大数量([3])。Babai和Goroprsky(SODA 2007,[2])使用初等组合参数和对称性质证明了nxn网格的瞬变类的O(n^30)界。后来Choure和Vishwanathan(SODA 2012,[7])使用基于图上调和函数的技术将其改进为O(n^7)。时间复杂度为O(n^7 log n)。我们还证明了网格网络上的某些电阻比的紧界。用于导出这些界限的工具可能是独立的兴趣。
2013-05-13 cs.DM math-ph math.CO
Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile
转子路由器模型是随机游动的确定性模拟。它可以用来定义一个类似于内部DLA的确定性增长模型。我们证明了这个模型的渐近形状是一个欧几里得球,在某种意义上,这是强于我们以前的工作。对于由$n=ω_d r^d$位点组成的形状,其中$ω_d$是$\R^d$中单位球的体积,我们证明了对于任何$α> 1-1/d$,占据位点的集合的内径至少为$r-O(\log r)$,而外径至多为$r+O(r^α)$。对于一个相关的模型,可分的沙堆,我们表明,该域的占领网站是一个欧几里得球的半径误差一个常数独立的总质量。对于经典的二维阿贝尔沙堆模型,当粒子为$n=πr^2$时,我们证明了内半径至少为$r/\sqrt{3}$,外半径至多为$(r+o(r))/\sqrt{2}$ .这改进了Le Borgne和Rossin的边界。类似的界限适用于更高的维度。
2008-10-14 cond-mat.stat-mech math-ph math.CO