EUVIMEDEUVIMED entdecken
Crossref

The distribution of sandpile groups of random graphs

Melanie Wood

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →