The distribution of sandpile groups of random graphs
Journal of the American Mathematical Society · 19.08.2016 · 30 (4) · 915-958
DOI: 10.1090/jams/866 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the American Mathematical Society, online erschienen am 19.08.2016. Verfasst von Melanie Wood. Die Arbeit wurde bisher 64-mal zitiert (Crossref) und nennt 82 Literaturangaben. Gefördert von: National Science Foundation, American Institute of Mathematics, David and Lucile Packard Foundation.
Abstract (Originalsprache)
We determine the distribution of the sandpile group (or Jacobian) of the Erdős-Rényi random graph G ( n , q ) G(n,q) as n n goes to infinity. We prove the distribution converges to a specific distribution conjectured by Clancy, Leake, and Payne. This distribution is related to, but different from, the Cohen-Lenstra distribution. Our proof involves first finding the expected number of surjections from the sandpile group to any finite abelian group (the “moments” of a random variable valued in finite abelian groups). To achieve this, we show a universality result for the moments of cokernels of random symmetric integral matrices that is strong enough to handle dependence in the diagonal entries. The methods developed to prove this result include inverse Littlewood-Offord theorems over finite rings and new techniques for studying homomorphisms of finite abelian groups with not only precise structure but also approximate versions of that structure. We then show these moments determine a unique distribution despite their p k 2 p^{k^2} -size growth. In particular, our theorems imply universality of singularity probability and ranks mod p p for symmetric integral matrices.
Förderung
- National Science Foundation
- American Institute of Mathematics
- David and Lucile Packard Foundation
- Alfred P. Sloan Foundation
Zitieren
APA
Wood, M. (2016). The distribution of sandpile groups of random graphs. Journal of the American Mathematical Society, 30(4), 915-958. https://doi.org/10.1090/jams/866
Vancouver
Wood M. The distribution of sandpile groups of random graphs. Journal of the American Mathematical Society. 2016;30(4):915-958. doi:10.1090/jams/866
BibTeX
@article{Wood2016,
author = {Wood, Melanie},
title = {The distribution of sandpile groups of random graphs},
journal = {Journal of the American Mathematical Society},
year = {2016},
volume = {30},
number = {4},
pages = {915--958},
doi = {10.1090/jams/866}
}
EUVIMED