English

Distribution of Sandpile groups of random bipartite graphs

Combinatorics 2026-07-11 v1 Probability

Abstract

Fix a prime pp and a constant 1p<α1\frac{1}{p}<\alpha\leq 1. Consider the random Erd\H{o}s--R\'enyi bipartite graph Gα(n,u)G_{\alpha}(n,u) with bipartition (V1,V2)(V_1,V_2) of sizes V1=n|V_1|=n and V2=αn|V_2|=\lceil\alpha n\rceil, and edge probability 0<u<10<u<1. The authors of [1] and [8] conjectured a limiting distribution for the pp-Sylow subgroup of the sandpile group of Gα(n,u)G_{\alpha}(n,u) as nn\to\infty. We prove this conjecture for odd primes pp. Similar results have previously been proved by computing the expected number of surjections from the random abelian pp-group to HH, for each finite abelian pp-group HH. 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 pp. Once we remove the contribution of this rare set of graphs, then the surjective moments converge to the expected values. When pp is odd, applying Wood's universality theorem yields the desired convergence in distribution. For p=2p=2, 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}
}