Smith normal form in combinatorics

RP Stanley - Journal of Combinatorial Theory, Series A, 2016 - Elsevier
This paper surveys some combinatorial aspects of Smith normal form, and more generally,
diagonal form. The discussion includes general algebraic properties and interpretations of …

Distance-regular graphs

ER Van Dam, JH Koolen, H Tanaka - arXiv preprint arXiv:1410.6294, 2014 - arxiv.org
This is a survey of distance-regular graphs. We present an introduction to distance-regular
graphs for the reader who is unfamiliar with the subject, and then give an overview of some …

Chip-firing games, potential theory on graphs, and spanning trees

M Baker, F Shokrieh - Journal of Combinatorial Theory, Series A, 2013 - Elsevier
We study the interplay between chip-firing games and potential theory on graphs,
characterizing reduced divisors (G-parking functions) on graphs as the solution to an energy …

The distribution of sandpile groups of random graphs

M Wood - Journal of the American Mathematical Society, 2017 - ams.org
We determine the distribution of the sandpile group (or Jacobian) of the Erdős-Rényi
random graph $ G (n, q) $ as $ n $ goes to infinity. We prove the distribution converges to a …

Homomesy in products of two chains

J Propp, T Roby - the electronic journal of combinatorics, 2015 - combinatorics.org
Many invertible actions $\tau $ on a set $\mathcal {S} $ of combinatorial objects, along with a
natural statistic $ f $ on $\mathcal {S} $, exhibit the following property which we dub …

Logarithmic conformal invariance in the Abelian sandpile model

P Ruelle - Journal of Physics A: Mathematical and Theoretical, 2013 - iopscience.iop.org
We review the status of the two-dimensional Abelian sandpile model as a strong candidate
to provide a lattice realization of logarithmic conformal invariance with a central charge c …

Degeneration of linear series from the tropical point of view and applications

M Baker, D Jensen - Nonarchimedean and tropical geometry, 2016 - Springer
We discuss linear series on tropical curves and their relation to classical algebraic geometry,
describe the main techniques of the subject, and survey some of the recent major …

The distribution of sandpile groups of random regular graphs

A Mészáros - Transactions of the American Mathematical Society, 2020 - ams.org
We study the distribution of the sandpile group of random $ d $-regular graphs. For the
directed model, we prove that it follows the Cohen-Lenstra heuristics, that is, the limiting …

Convergence of the Abelian sandpile

W Pegden, CK Smart - 2013 - projecteuclid.org
The Abelian sandpile growth model is a diffusion process for configurations of chips placed
on vertices of the integer lattice Z d, in which sites with at least 2 d chips topple, distributing …

Apollonian structure in the Abelian sandpile

L Levine, W Pegden, CK Smart - Geometric and functional analysis, 2016 - Springer
The Abelian sandpile process evolves configurations of chips on the integer lattice by
toppling any vertex with at least 4 chips, distributing one of its chips to each of its 4 …