当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the emergence of regularities on one-dimensional decreasing sandpiles
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-06-19 , DOI: 10.1016/j.tcs.2020.06.018
Kévin Perrot , Éric Rémila

Decreasing sandpiles model the dynamics of configurations where each position iN contains a finite number of stacked grains hi, such that hihi+1 (decrease property). Grains move according to a decreasing local rule R=(r1,r2,,rp) such that rjrj+1, meaning that rj grains move from columns i to i+j for all 1jp, if it does not contradict the decrease property. We are interested in the fixed point reached starting from a finite number of grains on a unique column.

In [21], we proved the emergence of wave patterns periodically covering fixed points, for rules of the form (1,,1) (Kadanoff sandpile models). The present work is a significative extension: for large classes of decreasing sandpile model instances, we prove the emergence of patterns of various shapes periodically covering fixed points. We introduce new automata to analyze their asymptotic structure, and use the least action principle. The difficulty of understanding the behavior of sandpile models, despite the simplicity of the rules, is what makes the problem challenging.



中文翻译:

关于一维递减沙堆规律性的出现

减少的沙堆可以模拟每个位置的配置动态 一世ñ 包含有限数量的堆积颗粒 H一世,这样 H一世H一世+1个(减少财产)。谷物按照递减的当地规则移动[R=[R1个[R2[Rp 这样 [RĴ[RĴ+1个, 意思是 [RĴ谷物从第i列移至一世+Ĵ 对所有人 1个Ĵp,如果不与减少属性矛盾。我们感兴趣的是从唯一列上有限数量的晶粒开始达到的固定点。

在[21]中,对于形式规则,我们证明了周期性覆盖固定点的波动模式的出现 1个1个(Kadanoff沙堆模型)。当前的工作是一个有意义的扩展:对于大量递减的沙堆模型实例,我们证明了周期性覆盖固定点的各种形状的图案的出现。我们引入新的自动机来分析其渐近结构,并使用最小作用原理。尽管规则简单,但难以理解沙堆模型的行为,这使该问题具有挑战性。

更新日期:2020-06-19
down
wechat
bug