No Arabic abstract
We study the steady state of the abelian sandpile models with stochastic toppling rules. The particle addition operators commute with each other, but in general these operators need not be diagonalizable. We use their abelian algebra to determine their eigenvalues, and the Jordan block structure. These are then used to determine the probability of different configurations in the steady state. We illustrate this procedure by explicitly determining the numerically exact steady state for a one dimensional example, for systems of size $le12$, and also study the density profile in the steady state.
A new classification of sandpile models into universality classes is presented. On the basis of extensive numerical simulations, in which we measure an extended set of exponents, the Manna two state model [S. S. Manna, J. Phys. A 24, L363 (1991)] is found to belong to a universality class of random neighbor models which is distinct from the universality class of the original model of Bak, Tang and Wiesenfeld [P. Bak, C. Tang and K. Wiensenfeld, Phys. Rev. Lett. 59, 381 (1987)]. Directed models are found to belong to a universality class which includes the directed model introduced and solved by Dhar
Both the deterministic and stochastic sandpile models are studied on the percolation backbone, a random fractal, generated on a square lattice in $2$-dimensions. In spite of the underline random structure of the backbone, the deterministic Bak Tang Wiesenfeld (BTW) model preserves its positive time auto-correlation and multifractal behaviour due to its complete toppling balance, whereas the critical properties of the stochastic sandpile model (SSM) still exhibits finite size scaling (FSS) as it exhibits on the regular lattices. Analysing the topography of the avalanches, various scaling relations are developed. While for the SSM, the extended set of critical exponents obtained is found to obey various the scaling relation in terms of the fractal dimension $d_f^B$ of the backbone, whereas the deterministic BTW model, on the other hand, does not. As the critical exponents of the SSM defined on the backbone are related to $d_f^B$, the backbone fractal dimension, they are found to be entirely different from those of the SSM defined on the regular lattice as well as on other deterministic fractals. The SSM on the percolation backbone is found to obey FSS but belongs to a new stochastic universality class.
We introduce a natural stochastic extension, called SSP, of the abelian sandpile model(ASM), which shares many mathematical properties with ASM, yet radically differs in its physical behavior, for example in terms of the shape of the steady state and of the avalanche size distribution. We establish a basic theory of SSP analogous to that of ASM, and present a brief numerical study of its behavior. Our original motivation for studying SSP stems from its connection to the LLL algorithm established in another work by the authors [5]. The importance of understanding how LLL works cannot be stressed more, especially from the point of view of lattice-based cryptography. We believe SSP serves as a tractable toy model of LLL that would help further our understanding of it.
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 Manna class. A crossover from rotational to Manna universality class is studied by constructing a random rotational sandpile model and assigning randomly clockwise and anti-clockwise rotational toppling rules to the lattice sites. The steady state and the respective critical behaviour of the present model are found to have a strong and continuous dependence on the fraction of the lattice sites having the anti-clockwise (or clockwise) rotational toppling rule. As the anti-clockwise and clockwise toppling rules exist in equal proportions, it is found that the model reproduces critical behaviour of the Manna model. It is then further evidence of the existence of the Manna class, in contradiction with some recent observations of the non-existence of the Manna class.
We revisit the question whether the critical behavior of sandpile models with sticky grains is in the directed percolation universality class. Our earlier theoretical arguments in favor, supported by evidence from numerical simulations [ Phys. Rev. Lett., {bf 89} (2002) 104303], have been disputed by Bonachela et al. [Phys. Rev. E {bf 74} (2004) 050102] for sandpiles with no preferred direction. We discuss possible reasons for the discrepancy. Our new results of longer simulations of the one-dimensional undirected model fully support our earlier conclusions.