Related papers: A deterministic sandpile automaton revisited
The Abelian Sandpile Model (ASM) is a game played on a graph realizing the dynamics implicit in the discrete Laplacian matrix of the graph. The purpose of this primer is to apply the theory of lattice ideals from algebraic geometry to the…
An Abelian sandpile model is considered on the Husimi lattice of triangles with an arbitrary coordination number q. Exact expressions for the distribution of height probabilities in the Self-Organized Critical state are derived.
In the rotational sandpile model, either the clockwise or the anti-clockwise toppling rule is assigned to all the lattice sites. It has all the features of a stochastic sandpile model but belongs to a different universality class than the…
Automata operating on infinite objects feature prominently in the theory of the modal $\mu$-calculus. One such application concerns the tableau games introduced by Niwi\'{n}ski & Walukiewicz, of which the winning condition for infinite…
We present a one dimensional reversible block cellular automaton, where the time evolution is dictated by a period 3 cycle of update rules. At each time step a subset of the cells is updated using a four site rule with two control bits and…
We study an inhomogeneous sandpile model in which two different toppling rules are defined. For any site only one rule is applied corresponding to either the Bak, Tang and Wiesenfeld model {[}P.Bak, C. Tang, and K. Wiesenfeld, Phys. Rev.…
We propose an interacting many-body space-time-discrete Markov chain model, which is composed of an integrable deterministic and reversible cellular automaton (the rule 54 of [Bobenko et al, CMP 158, 127 (1993)]) on a finite one-dimensional…
We study the question of universality in the two-dimensional spin-$1$ Baxter-Wu model in the presence of a crystal field $\Delta$. We employ extensive numerical simulations of two types, providing us with complementary results: Wang-Landau…
Adding grains at a single site on a flat substrate in the Abelian sandpile models produce beautiful complex patterns. We study in detail the pattern produced by adding grains on a two-dimensional square lattice with directed edges (each…
A cellular automaton that is a generalization of the box-ball system with either many kinds of balls or finite carrier capacity is proposed and studied through two discrete integrable systems: nonautonomous discrete KP lattice and…
This paper studies sorted recurrent configurations of the Abelian sandpile model on the complete split graph. We introduce two natural toppling processes, CTI and ITC toppling, on the recurrent configurations and use these to define two…
Basis tensor gauge theory (BTGT) is a reformulation of ordinary gauge theory that is an analog of the vierbein formulation of gravity and is related to the Wilson line formulation. To match ordinary gauge theories coupled to matter, the…
We present a new algorithm to construct a deterministic Rabin automaton for an LTL formula $\varphi$. The automaton is the product of a master automaton and an array of slave automata, one for each $G$-subformula of $\varphi$. The slave…
We define two general classes of nonabelian sandpile models on directed trees (or arborescences) as models of nonequilibrium statistical phenomena. These models have the property that sand grains can enter only through specified reservoirs,…
We derive the steady state properties of a general directed ``sandpile'' model in one dimension. Using a central limit theorem for dependent random variables we find the precise conditions for the model to belong to the universality class…
We check the universality properties of the two-dimensional Abelian sandpile model by computing some of its properties on the honeycomb lattice. Exact expressions for unit height correlation functions in presence of boundaries and for…
Restricted Boltzmann machines (RBMs) are energy-based neural-networks which are commonly used as the building blocks for deep architectures neural architectures. In this work, we derive a deterministic framework for the training,…
We review and refine the concept of a mean-field theory for the study of sandpile models, which are of central importance in the study of self-organized criticality. By considering the simple one-dimensional random walker with an absorbing…
In the absence of any symmetry constraints we address universal properties of the boundary charge $Q_B$ for a wide class of nearest-neighbor tight-binding models in one dimension with one orbital per site but generic modulations of on-site…
We introduce and study numerically a directed two-dimensional sandpile automaton with probabilistic toppling (probability parameter p) which provides a good laboratory to study both self-organized criticality and the far-from-equilibrium…