arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.2800math.COcond-mat.stat-mechmath.DS
收藏

完全图上的并行Chip-Fireing:Devil's Staircase和Poincare旋转数

Parallel Chip-Firing on the Complete Graph: Devil's Staircase and Poincare Rotation Number

Lionel Levine

摘要:

我们研究了完全图K_n上的并行芯片发射如何随着芯片总数的变化而改变行为。令人惊讶的是,系统的活动,定义为每个时间步长的平均触发次数,并没有平稳地增加芯片的数量;相反,它在很长的时间间隔内保持不变,被突然的跳跃打断。在大的n限制,我们发现一个"魔鬼的楼梯"依赖于芯片的数量上的活动。通过将芯片发射动力学简化为循环S^1的自映射的迭代,从而使得芯片发射状态的活动等于循环映射的庞加莱旋转数,从而继续进行证明。魔鬼阶梯的阶梯对应于小周期的周期性芯片发射状态。

英文摘要:

We study how parallel chip-firing on the complete graph K_n changes behavior as we vary the total number of chips. Surprisingly, the activity of the system, defined as the average number of firings per time step, does not increase smoothly in the number of chips; instead it remains constant over long intervals, punctuated by sudden jumps. In the large n limit we find a "devil's staircase" dependence of activity on the number of chips. The proof proceeds by reducing the chip-firing dynamics to iteration of a self-map of the circle S^1, in such a way that the activity of the chip-firing state equals the Poincare rotation number of the circle map. The stairs of the devil's staircase correspond to periodic chip-firing states of small period.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑