Abstract
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 Ding et al. (LLL and stochastic sandpile models, https://sites.google.com/view/seungki/). 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.
Similar content being viewed by others
Notes
The only reason to impose the condition \((J, I) = 1\) is to prevent the pile heights at each site from being concentrated on a select few congruence classes modulo I; it is not so much an essential condition as a cosmetic one.
References
Basu, M., Basu, U., Bondyopadhyay, S., Mohanty, P.K., Hinrichsen, H.: Fixed-energy sandpiles belong generically to directed percolation. Phys. Rev. Lett. 109, 015702 (2012)
Basu, U., Basu, M., Mohanty, P.K.: Absorbing phase transition in energy exchange models. Eur. Phys. J. B 86, 236 (2013)
Bak, P., Tang, C., Wieselfeld, K.: Self-organized criticality: an explanation of \(1/f\) noise. Phys. Rev. Lett. 59, 381–384 (1987)
Chan, Y., Marckert, J.-F., Selig, T.: A natural stochastic extension of the sandpile model on a graph. J. Comb. Theory A 120(7), 1913–1928 (2013)
Dhar, D.: Self-organized critical state of sandpile automaton models. Phys. Rev. Lett. 64(14), 1613–1616 (1990)
Dhar, D.: Theoretical studies of self-organized criticality. Physica A 369, 29–70 (2006)
Ding, J., Kim, S., Takagi, T., Wang, Y.: LLL and stochastic sandpile models. Preprint. https://sites.google.com/view/seungki/
Grassberger, P., Dhar, D., Mohanty, P.K.: Oslo model, hyperuniformity, and the quenched Edwards-Wilkinson model. Phys. Rev. E 94, 042314 (2016)
Hyunh, H.N., Pruessner, G., Chew, L.Y.: The abelian Manna model on various lattices in one and two dimensions. J. Stat. Mech. 2011(09), P09024 (2011)
Lenstra, A.K., Lenstra Jr., H.W., Lovász, L.: Factoring polynomials with rational coefficients. Math. Ann. 261(4), 515–534 (1982)
Mohanty, P.K., Dhar, D.: Generic sandpile models have directed percolation exponents. Phys. Rev. Lett. 89(10), 104303 (2002)
Nguyen, P., Stehlé, D.: LLL on the Average. Algorithmic Number Theory, Lecture Notes in Computer Science, pp. 238–256. Springer, Berlin (2006)
Nguyen, P., Vallee, B. (eds.): The LLL Algorithm: Survey and Applications. Springer, New York (2010)
Manna, S.: Two-state model of self-organized criticality. J. Phys. A 24, L363 (1991)
Sadhu, T., Dhar, D.: Steady state of stochastic sandpile models. J. Stat. Phys. 134, 427–441 (2009)
Acknowledgements
We thank Deepak Dhar, Phong Nguyen, and Su-Chan Park for helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Eric A. Carlen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kim, S., Wang, Y. A Stochastic Variant of the Abelian Sandpile Model. J Stat Phys 178, 711–724 (2020). https://doi.org/10.1007/s10955-019-02453-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-019-02453-7