Related papers: Some halting problems for abelian sandpiles are un…
Translational tiling problems are among the most fundamental and representative undecidable problems in all fields of mathematics. Greenfeld and Tao obtained two remarkable results on the undecidability of translational tiling in recent…
We introduce a sandpile model where, at each unstable site, all grains are transferred randomly to downstream neighbors. The model is local and conservative, but not Abelian. This does not appear to change the universality class for the…
We consider the Abelian sandpile model on triangular and hexagonal lattices. We compute several height probabilities on the full plane and on half-planes, and discuss some properties of the universality of the model.
We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…
Capillary forces significantly affect the stability of sandpiles. We analyze the stability of sandpiles with such forces, and find that the critical angle is unchanged in the limit of an infinitely large system; however, this angle is…
In this paper we study three classes of models widely used in physics, computer science and social science: the Chip Firing Game, the Abelian Sandpile Model and the Chip Firing Game on a mutating graph. We study the set of configurations…
We analyze the two-dimensional Abelian sandpile model, and demonstrate that the four height variables have different field identifications in the bulk, and along closed boundaries, but become identical, up to rescaling, along open…
The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit…
Due to intermittency and conservation, the Abelian sandpile in 2D obeys multifractal, rather than finite size scaling. In the thermodynamic limit, a vanishingly small fraction of large avalanches dominates the statistics and a constant gap…
We study the Abelian sandpile model (ASM), a process where grains of sand are placed on a graph's vertices. When the number of grains on a vertex is at least its degree, one grain is distributed to each neighboring vertex. This model has…
The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar \cite{DD90}, Dhar et al. \cite{DD95}) which serves as the standard model of self-organized criticality. The transience class of a sandpile is defined as the…
Motivated by the dissipative abelian sandpile model, we analyze the trajectories of a one-dimensional random walk in a landscape of soft traps. These traps, placed at increasing distances from each other, correspond to dissipative sites in…
We show that all--instances termination of chase is undecidable. More precisely, there is no algorithm deciding, for a given set $\cal T$ consisting of Tuple Generating Dependencies (a.k.a. Datalog$^\exists$ program), whether the $\cal…
We review the status of the two-dimensional Abelian sandpile model as a strong candidate to provide a lattice realization of logarithmic conformal invariance with central charge c=-2. Evidence supporting this view is collected from various…
We define stabilizability of an infinite volume height configuration and of a probability measure on height configurations. We show that for high enough densities, a probability measure cannot be stabilized. We also show that in some sense…
In one-component abelian sandpile models, the toppling probabilities are independent quantities. This is not the case in multi-component models. The condition of associativity of the underlying abelian algebras impose nonlinear relations…
We prove the undecidability of the third order pattern matching problem in typed lambda-calculi with dependent types and in those with type constructors by reducing the second order unification problem to them.
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 insert some asymmetries in the continuous Abelian sandpile models, such as directedness and ellipticity. We analyze probability distribution of different heights and also find the field theory corresponding to the models. Also we find…
In this paper we study a triple generalization of the Leaky Abelian Sandpile Model (LASM) of Alevy and Mkrtchyan, originally analyzed in the case of the square lattice in dimension two. First, we work in any dimension. Second, each site can…