Sandpiles and Dominos

We consider the subgroup of the abelian sandpile group of the grid graph consisting of configurations of sand that are symmetric with respect to central vertical and horizontal axes. We show that the size of this group is (i) the number of domino tilings of a corresponding weighted rectangular checkerboard; (ii) a product of special values of Chebyshev polynomials; and (iii) a double-product whose factors are sums of squares of values of trigonometric functions. We provide a new derivation of the formula due to Kasteleyn and to Temperley and Fisher for counting the number of domino tilings of a $2m \times 2n$ rectangular checkerboard and a new way of counting the number of domino tilings of a $2m \times 2n$ checkerboard on a Mobius strip.

[1]  John Wilmes,et al.  Minimal free resolutions of the G -parking function ideal and the toppling ideal , 2012, 1210.7569.

[2]  Sam Hopkins,et al.  Orientations, Semiorders, Arrangements, and Parking Functions , 2012, Electron. J. Comb..

[3]  P. W. Kasteleyn.  The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice , 1961 .

[4]  Eugene R. Speer,et al.  Asymmetric abeiian sandpile models , 1993 .

[5]  D. Dhar.  Theoretical studies of self-organized criticality , 2006 .

[6]  J. Dicapua.  Chebyshev Polynomials , 2019, Fibonacci and Lucas Numbers With Applications.

[7]  Guglielmo Paoletti,et al.  Deterministic Abelian Sandpile Models and Patterns , 2013 .

[8]  N. Biggs.  Algebraic Potential Theory on Graphs , 1997 .

[9]  S. Ostojic.  Patterns formed by addition of grains to only one site of an abelian sandpile , 2003 .

[10]  David B. Wilson,et al.  Chip-Firing and Rotor-Routing on Directed Graphs , 2008, 0801.3306.

[11]  Dino J. Lorenzini.  A finite group attached to the Laplacian of a graph , 1991, Discret. Math..

[12]  Sam Payne,et al.  A tropical proof of the Brill-Noether Theorem , 2010, 1001.2774.

[13]  Wesley Pegden,et al.  Convergence of the Abelian sandpile , 2011, 1105.0111.

[14]  David Bruce Wilson,et al.  Trees and Matchings , 2000, Electron. J. Comb..

[15]  Lionel Levine,et al.  Approach to criticality in sandpiles. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Serguei Norine,et al.  Riemann–Roch and Abel–Jacobi theory on a finite graph , 2006, math/0608360.

[17]  Lior Pachter,et al.  Combinatorial Approaches and Conjectures for 2-Divisibility Problems Concerning Domino Tilings of Polyominoes , 1997, Electron. J. Comb..

[18]  V. Priezzhev.  Structure of two-dimensional sandpile. I. Height probabilities , 1994 .

[19]  Yvan Le Borgne,et al.  On the identity of the sandpile group , 2002, Discret. Math..

[20]  Natalie Durgin.  Abelian Sandpile Model on Symmetric Graphs , 2009 .

[21]  John Wilmes,et al.  PRIMER FOR THE ALGEBRAIC GEOMETRY OF SANDPILES , 2011, 1112.6163.

[22]  Wentao T. Lu,et al.  Close-packed dimers on nonorientable surfaces , 2001 .

[23]  Fuji Zhang,et al.  The number of spanning trees of plane graphs with reflective symmetry , 2005, J. Comb. Theory, Ser. A.

[24]  Y. Peres,et al.  Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile , 2007, 0704.0688.

[25]  Matthew Baker,et al.  Chip-firing games, potential theory on graphs, and spanning trees , 2011, J. Comb. Theory, Ser. A.

[26]  Eugene R. Speer.  Asymmetric Abelian Sandpile Models , 2008 .

[27]  P. W. Kasteleyn.  The Statistics of Dimers on a Lattice , 1961 .

[28]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[29]  Norman Biggs,et al.  Chip-Firing and the Critical Group of a Graph , 1999 .

[30]  Gregg Musiker.  The critical groups of a family of graphs and elliptic curves over finite fields , 2009 .

[31]  Alexander Postnikov,et al.  Trees, parking functions, syzygies, and deformations of monomial ideals , 2003 .

[32]  Raman Sanyal,et al.  Laplacian ideals, arrangements, and resolutions , 2012, 1212.6244.

[33]  Luca G. Molinari,et al.  DETERMINANTS OF BLOCK TRIDIAGONAL MATRICES , 2007, 0712.0681.

[34]  Bernd Sturmfels,et al.  Monomials, binomials and Riemann–Roch , 2012, ArXiv.

[35]  Criel Merino López.  Chip firing and the tutte polynomial , 1997 .

[36]  L. Pietronero,et al.  Theoretical studies of self-organized criticality , 1991 .

[37]  Deepak Dhar,et al.  Pattern Formation in Growing Sandpiles with Multiple Sources or Sinks , 2009, 0909.3192.

[38]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[39]  Dhar,et al.  Self-organized critical state of sandpile automaton models. , 1990, Physical review letters.

[40]  Robert Cori,et al.  On the Sandpile Group of Dual Graphs , 2000, Eur. J. Comb..

[41]  T. J. Rivlin.  The Chebyshev polynomials , 1974 .

[42]  M. Fisher,et al.  Dimer problem in statistical mechanics-an exact result , 1961 .

[43]  Y. Peres,et al.  Growth Rates and Explosions in Sandpiles , 2009, 0901.3805.