arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Ahmed Bou-Rabee

3 paper(s) by this author · All BibTeX
2021-02-08 v2
A shape theorem for exploding sandpiles
Published • View PublicationBIB
We study scaling limits of exploding Abelian sandpiles using ideas from percolation and front propagation in random media. We establish sufficient conditions under which a limit shape exists and show via a family of counterexamples that convergence may not occur in general. A corollary of our proof is a simple criteria for determining if a sandpile is explosive; this strengthens a result of Fey, Levine, and Peres (2010).
2020-09-13 v2
Dynamic dimensional reduction in the Abelian sandpile
Published in Communications in Mathematical Physics, 2022, volume 390, 933-958 • View PublicationBIB
We prove the dimensional reduction conjecture of Fey, Levine, and Peres (2010) on the hypercube. The proof shows that dimensional reduction, symmetry, and regularity of the Abelian sandpile persist during the parallel toppling process. This stronger result verifies empirical observations first documented by Liu, Kaplan, and Gray (1990).
2019-09-17 v2
Convergence of the random Abelian sandpile
Published in Annals of Probability 2021, Vol. 49, No. 6, 3168-3196 • View PublicationBIB
We prove that Abelian sandpiles with random initial states converge almost surely to unique scaling limits. The proof follows the Armstrong-Smart program for stochastic homogenization of uniformly elliptic equations. Using simple random walk estimates, we prove an analogous result for the divisible sandpile and identify its scaling limit as exactly that of the averaged divisible sandpile. As a corollary, this gives a new quantitative proof of known results on the stabilizability of Abelian sandpiles.