Related papers: Some halting problems for abelian sandpiles are un…
We perform extensive numerical simulations of different versions of the sandpile model. We find that previous claims about universality classes are unfounded, since the method previously employed to analyze the data suffered a systematic…
Evidences have suggested that counting representations are sometimes tractable even when the corresponding classification problem is almost impossible, or "wild" in a precise sense. Such counting problems are directly related to matrix…
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.
Simulations of a stochastic fixed-energy sandpile in one and two dimensions reveal slow relaxation of the order parameter, even far from the critical point. The decay of the activity is best described by a stretched-exponential form. The…
We study a generalisation of B\"uchi-Landweber games to the timed setting. The winning condition is specified by a non-deterministic timed automaton with epsilon transitions and only Player I can elapse time. We show that for fixed number…
The paper contributes to building algebraic foundations of self-organized criticality answering a previously unsolved question about the limiting structure of the extended sandpile group as well as relating it to another limit at the level…
We study a nonconservative sandpile model in one dimension, in which, if the height at any site exceeds a threshold value, the site topples by transferring one particle along each bond connecting it to its neighbours. Its height is then set…
In this paper we begin the systematic study of group equations with abelian predicates in the main classes of groups where solving equations is possible. We extend the line of work on word equations with length constraints, and more…
We prove several results about the relations between injectivity and surjectivity for sand automata. Moreover, we begin the exploration of the dynamical behavior of sand automata proving that the property of nilpotency is undecidable. We…
Instruction sequence is a key concept in practice, but it has as yet not come prominently into the picture in theoretical circles. This paper concerns instruction sequences, the behaviours produced by them under execution, the interaction…
The discrete height abelian sandpile model was introduced by Bak, Tang & Wiesenfeld and Dhar as an example for the concept of self-organized criticality. When the model is modified to allow grains to disappear on each toppling, it is called…
We study the height one, two, three, and four variables in the Abelian sandpile model. We argue that correlation functions along closed boundaries, as well as general conformal field theory principles, show that the four variables are not…
We introduce a one-dimensional sandpile model which incorporates particle inertia. The inertial dynamics are governed by a new parameter which, as it passes through a threshold value, alters the toppling dynamics in such a way that the…
This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements them in parallel. In this new model, at each step the…
We use cobordism theory to analyse anomalies of finite non-abelian symmetries in 4 spacetime dimensions. By applying the method of `anomaly interplay', which uses functoriality of cobordism and naturality of the $\eta$-invariant to relate…
We compare two different ways of quantization a simple sequential game Cat's Dilemma in the context of the debate on intransitive and transitive preferences. This kind of analysis can have essential meaning for the research on the…
Blackwell approachability, regret minimization and calibration are three criteria evaluating a strategy (or an algorithm) in different sequential decision problems, or repeated games between a player and Nature. Although they have at first…
This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the physical sand pile is two dimensional, but the support of sand columns is one dimensional). The Kadanoff Sand Pile Model is a discrete…
The current literature on sandpile models mainly deals with the abelian sandpile model (ASM) and its variants. We treat a less known - but equally interesting - model, namely Zhang's sandpile. This model differs in two aspects from the ASM.…
We study the two-dimensional Abelian Sandpile Model on a square lattice of linear size L. We introduce the notion of avalanche's fine structure and compare the behavior of avalanches and waves of toppling. We show that according to the…