The sandpile model is a discrete event dynamical system always considered on a fixed graph with certain toppling rules for the stabilization of the configurations of the graph. In this work we first consider the Abelian sandpile on a 2-regular graph: show the structure of the recurrent configurations, idempotent, and generators of the recurrent group, and conclude it is cyclic. Second, we consider the non-Abelian aperiodic sandpile semigroup on a directed rooted tree: show the aperiodic complexity of the semigroup and constructively show the emulation of the sandpile semigroup by a minimum length wreath product of irreducible blocks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Study of the Transformation Semigroup of the Abelian and Directed Non-Abelian Sandpiles

  • Hanna Derets,
  • Chrystopher L. Nehaniv

摘要

The sandpile model is a discrete event dynamical system always considered on a fixed graph with certain toppling rules for the stabilization of the configurations of the graph. In this work we first consider the Abelian sandpile on a 2-regular graph: show the structure of the recurrent configurations, idempotent, and generators of the recurrent group, and conclude it is cyclic. Second, we consider the non-Abelian aperiodic sandpile semigroup on a directed rooted tree: show the aperiodic complexity of the semigroup and constructively show the emulation of the sandpile semigroup by a minimum length wreath product of irreducible blocks.