4 research outputs found
Nearly Tight Bounds for Sandpile Transience on the Grid
We use techniques from the theory of electrical networks to give nearly tight
bounds for the transience class of the Abelian sandpile model on the
two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model
is a discrete process on graphs that is intimately related to the phenomenon of
self-organized criticality. In this process, vertices receive grains of sand,
and once the number of grains exceeds their degree, they topple by sending
grains to their neighbors. The transience class of a model is the maximum
number of grains that can be added to the system before it necessarily reaches
its steady-state behavior or, equivalently, a recurrent state. Through a more
refined and global analysis of electrical potentials and random walks, we give
an upper bound and an lower bound for the
transience class of the grid. Our methods naturally extend to
-sized -dimensional grids to give upper
bounds and lower bounds.Comment: 36 pages, 4 figure