Sandpiles and dominos (Q2263783): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Riemann-Roch and Abel-Jacobi theory on a finite graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chip-firing games, potential theory on graphs, and spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chip-firing and the critical group of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Potential Theory on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of spanning trees of plane graphs with reflective symmetry / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tropical proof of the Brill-Noether theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sandpile group of dual graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-organized critical state of sandpile automaton models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laplacian ideals, arrangements, and resolutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth rates and explosions in sandpiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chip-Firing and Rotor-Routing on Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4584106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orientations, semiorders, arrangements, and parking functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The statistics of dimers on a lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trees and matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the identity of the sandpile group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite group attached to the laplacian of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Close-packed dimers on nonorientable surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal free resolutions of the 𝐺-parking function ideal and the toppling ideal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomials, binomials and Riemann-Roch / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4791752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chip firing and the Tutte polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determinants of block tridiagonal matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The critical groups of a family of graphs and elliptic curves over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Patterns formed by addition of grains to only one site of an Abelian sandpile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Apollonian structure in the abelian sandpile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of the abelian sandpile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primer for the algebraic geometry of sandpiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trees, parking functions, syzygies, and deformations of monomial ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern formation in growing sandpiles with multiple sources or sinks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymmetric Abelian sandpile models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dimer problem in statistical mechanics-an exact result / rank
 
Normal rank

Revision as of 20:11, 9 July 2024

scientific article
Language Label Description Also known as
English
Sandpiles and dominos
scientific article

    Statements

    Sandpiles and dominos (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 March 2015
    0 references
    Summary: 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 \textit{P. W. Kasteleyn} [Physica 27, 1209--1225 (1961; Zbl 1244.82014)] and to \textit{H. Temperley} and \textit{M. Fisher} [Philos. Mag., VIII. Ser. 6, 1061--1063 (1961; Zbl 0126.25102)] 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 Möbius strip.
    0 references
    sandpiles
    0 references
    dominos
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references