The spectrum of the abelian sandpile model
HTML articles powered by AMS MathViewer
- by Robert Hough and Hyojeong Son HTML | PDF
- Math. Comp. 90 (2021), 441-469 Request permission
Abstract:
In their previous work, the authors studied the abelian sandpile model on graphs constructed from a growing piece of a plane or space tiling, given periodic or open boundary conditions, and identified spectral parameters which govern the asymptotic spectral gap and asymptotic mixing time. This paper gives a general method of determining the spectral parameters either computationally or asymptotically, and determines the spectral parameters in specific examples.References
- Noga Alon and Joel H. Spencer, The probabilistic method, 4th ed., Wiley Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., Hoboken, NJ, 2016. MR 3524748
- N. Azimi-Tafreshi, H. Dashti-Naserabadi, S. Moghimi-Araghi, and P. Ruelle, The Abelian sandpile model on the honeycomb lattice, Journal of Statistical Mechanics: Theory and Experiment 2010 (2010), no. 02, P02004.
- Per Bak, Chao Tang, and Kurt Wiesenfeld, Self-organized criticality, Phys. Rev. A (3) 38 (1988), no. 1, 364–374. MR 949160, DOI 10.1103/PhysRevA.38.364
- J. G. Brankov, E. V. Ivashkevich, and V. B. Priezzhev, Boundary effects in a two-dimensional Abelian sandpile, Journal de Physique I 3 (1993), no. 8, 1729–1740.
- Arnaud Dartois, Francesca Fiorenzi, and Paolo Francini, Sandpile group on the graph $\scr D_n$ of the dihedral group, European J. Combin. 24 (2003), no. 7, 815–824. MR 2009395, DOI 10.1016/S0195-6698(03)00104-5
- Deepak Dhar, Self-organized critical state of sandpile automaton models, Phys. Rev. Lett. 64 (1990), no. 14, 1613–1616. MR 1044086, DOI 10.1103/PhysRevLett.64.1613
- D. Dhar and S. N. Majumdar, Equivalence between the Abelian sandpile model and the $q\to 0$ limit of the Potts model, Physica A: Statistical Mechanics and its Applications 185 (1992), issues 1-4, 129–145.
- Tridib Sadhu and Deepak Dhar, Pattern formation in growing sandpiles with multiple sources or sinks, J. Stat. Phys. 138 (2010), no. 4-5, 815–837. MR 2594922, DOI 10.1007/s10955-009-9901-3
- Persi Diaconis, The cutoff phenomenon in finite Markov chains, Proc. Nat. Acad. Sci. U.S.A. 93 (1996), no. 4, 1659–1664. MR 1374011, DOI 10.1073/pnas.93.4.1659
- A. Fey, L. Levine, and D. B. Wilson, Driving sandpiles to criticality and beyond, Physical Review Letters 104 (2010), 145703. DOI: 10.1103.
- S. Gamlin, Boundary conditions in Abelian sandpiles, Diss. University of Bath, 2016.
- R. Hough and H. Son, Cut-off for sandpiles on tiling graphs, arXiv:1902.04174 (2019).
- E. V. Ivashkevich, Boundary height correlations in a two-dimensional Abelian sandpile, Journal of Physics A: Mathematical and General 27 (1994), no. 11, 3643–3653.
- Adrien Kassel and David B. Wilson, The looping rate and sandpile density of planar graphs, Amer. Math. Monthly 123 (2016), no. 1, 19–39. MR 3453533, DOI 10.4169/amer.math.monthly.123.1.19
- Nikita Kalinin and Mikhail Shkolnikov, Tropical curves in sandpiles, C. R. Math. Acad. Sci. Paris 354 (2016), no. 2, 125–130 (English, with English and French summaries). MR 3456886, DOI 10.1016/j.crma.2015.11.003
- David A. Levin and Yuval Peres, Markov chains and mixing times, American Mathematical Society, Providence, RI, 2017. Second edition of [ MR2466937]; With contributions by Elizabeth L. Wilmer; With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. MR 3726904, DOI 10.1090/mbk/107
- Lionel Levine, Wesley Pegden, and Charles K. Smart, Apollonian structure in the Abelian sandpile, Geom. Funct. Anal. 26 (2016), no. 1, 306–336. MR 3494492, DOI 10.1007/s00039-016-0358-7
- Lionel Levine and James Propp, What is $\dots$ a sandpile?, Notices Amer. Math. Soc. 57 (2010), no. 8, 976–979. MR 2667495
- C.-Y. Lin, and C.-K. Hu, Renormalization-group approach to an Abelian sandpile model on planar lattices, Physical Review E 66 (2002), 021307.
- Estelle Nassouri, Stanislas Ouaro, and Urbain Traoré, Growing sandpile problem with Dirichlet and Fourier boundary conditions, Electron. J. Differential Equations (2017), Paper No. 300, 19. MR 3748018
- Vl. V. Papoyan and R. R. Shcherbakov, Abelian sandpile model on the Husimi lattice of square plaquettes, J. Phys. A 28 (1995), no. 21, 6099–6107. MR 1364785, DOI 10.1088/0305-4470/28/21/014
- Wesley Pegden and Charles K. Smart, Convergence of the Abelian sandpile, Duke Math. J. 162 (2013), no. 4, 627–642. MR 3039676, DOI 10.1215/00127094-2079677
Additional Information
- Robert Hough
- Affiliation: Department of Mathematics, Stony Brook University, Stony Brook, New York, 11794
- MR Author ID: 873503
- Email: robert.hough@stonybrook.edu
- Hyojeong Son
- Affiliation: Department of Mathematics, Stony Brook University, Stony Brook, New York, 11794
- Address at time of publication: Department of Mathematics and Statistics, Washington University in St. Louis, One Brookings Drive, St. Louis, Missouri 63130-4899
- ORCID: 0000-0001-5125-3364
- Email: hyojeong.son@wustl.edu
- Received by editor(s): May 20, 2019
- Received by editor(s) in revised form: February 3, 2020, and May 13, 2020
- Published electronically: August 26, 2020
- Additional Notes: This material is based upon work supported by the National Science Foundation under agreements No. DMS-1712682 and DMS-1802336. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
The second author was supported by a fellowship from the Summer Math Foundation at Stony Brook. - © Copyright 2020 American Mathematical Society
- Journal: Math. Comp. 90 (2021), 441-469
- MSC (2010): Primary 82C20, 60B15, 60J10
- DOI: https://doi.org/10.1090/mcom/3565
- MathSciNet review: 4166468