Distribution of Sandpile groups of random bipartite graphs
Abstract
Fix a prime and a constant . Consider the random Erd\H{o}s--R\'enyi bipartite graph with bipartition of sizes and , and edge probability . The authors of [1] and [8] conjectured a limiting distribution for the -Sylow subgroup of the sandpile group of as . We prove this conjecture for odd primes . Similar results have previously been proved by computing the expected number of surjections from the random abelian -group to , for each finite abelian -group . However, in our setting, these surjective moments often diverge to infinity, despite the conjectured limiting distribution having finite moments. We resolve this issue by discarding the graphs for which too many vertices have degrees divisible by . Once we remove the contribution of this rare set of graphs, then the surjective moments converge to the expected values. When is odd, applying Wood's universality theorem yields the desired convergence in distribution. For , our computed moments (after excluding the rare set of graphs) match those of the conjectured distribution. However, these moments do not uniquely determine a distribution.
Keywords
Cite
@article{arxiv.2607.10056,
title = {Distribution of Sandpile groups of random bipartite graphs},
author = {Deepesh Singhal},
journal= {arXiv preprint arXiv:2607.10056},
year = {2026}
}