EUVIMEDEUVIMED entdecken
Crossref

The distribution of sandpile groups of random graphs with their pairings

Eliot Hodges

Transactions of the American Mathematical Society · 20.09.2024 · 377 (12) · 8769-8815

DOI: 10.1090/tran/9244 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transactions of the American Mathematical Society, online erschienen am 20.09.2024. Verfasst von Eliot Hodges. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: National Science Foundation, National Security Agency.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We determine the distribution of the sandpile group (also known as the Jacobian) of the Erdős–Rényi random graph G ( n , q ) G(n,q) along with its canonical duality pairing as n n tends to infinity, fully resolving a conjecture due to Clancy, Leake, and Payne [Exp. Math. 24 (2015), pp. 1–7] and generalizing the result by Wood [J. Amer. Math. Soc. 30 (2017), pp. 915–958] on the groups. In particular, we show that a finite abelian p p -group G G equipped with a perfect symmetric pairing δ \delta appears as the Sylow p p -part of the sandpile group and its pairing with frequency inversely proportional to | G | | Aut ⁡ ( G , δ ) | |G| |\operatorname {Aut}(G,\delta )| , where Aut ⁡ ( G , δ ) \operatorname {Aut}(G,\delta ) is the set of automorphisms of G G preserving the pairing δ \delta . While this distribution is related to the Cohen–Lenstra distribution, the two distributions are not the same on account of the additional algebraic data of the pairing. The proof utilizes the moment method: we first compute a complete set of moments for our random variable (the average number of epimorphisms from our random object to a fixed object in the category of interest) and then show the moments determine the distribution. To obtain the moments, we prove a universality result for the moments of cokernels of random symmetric integral matrices whose dual groups are equipped with symmetric pairings that is strong enough to handle both the dependence in the diagonal entries and the additional data of the pairing. We then apply results due to Sawin and Wood [ The moment problem for random objects in a category , preprint] to show that these moments determine a unique distribution.

Förderung

  • National Science Foundation
  • National Security Agency

Zitieren

APA

Hodges, E. (2024). The distribution of sandpile groups of random graphs with their pairings. Transactions of the American Mathematical Society, 377(12), 8769-8815. https://doi.org/10.1090/tran/9244

Vancouver

Hodges E. The distribution of sandpile groups of random graphs with their pairings. Transactions of the American Mathematical Society. 2024;377(12):8769-8815. doi:10.1090/tran/9244

BibTeX
@article{Hodges2024,
  author = {Hodges, Eliot},
  title = {The distribution of sandpile groups of random graphs with their pairings},
  journal = {Transactions of the American Mathematical Society},
  year = {2024},
  volume = {377},
  number = {12},
  pages = {8769--8815},
  doi = {10.1090/tran/9244}
}
Kostenlos starten →