The distribution of sandpile groups of random graphs

DOI10.1090/jams/866zbMath1366.05098arXiv1402.5149OpenAlexW1955801390MaRDI QIDQ5280066

Melanie Matchett Wood

Publication date: 20 July 2017

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.5149

zbMATH Keywords

Cohen-Lenstra distributionLittlewood-Offord theorems

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items

Sandpile groups and the coeulerian property for random directed graphs, Topology and geometry of random 2-dimensional hypertrees, Generalizations of results of Friedman and Washington on cokernels of random \(p\)-adic matrices, Small clique number graphs with three trivial critical ideals, Codeterminantal graphs, The structure of sandpile groups of outerplanar graphs, The free group on \(n\) generators modulo \(n + u\) random relations as \(n\) goes to infinity, The local weak limit of 𝑘-dimensional hypertrees, Polynomial equations for matrices over integers modulo a prime power and the cokernel of a random matrix, On the distribution of equivalence classes of random symmetric p‐adic matrices, Universality of the cokernels of random 𝑝-adic Hermitian matrices, Abelian groups from random hypergraphs, The rank of the sandpile group of random directed bipartite graphs, Tensor product Markov chains, Random amenable C^*-algebras, Probability theory for random groups arising in number theory, Sandpile groups of supersingular isogeny graphs, Joint distribution of the cokernels of random \(p\)-adic matrices, The critical polynomial of a graph, Mixed moments and the joint distribution of random groups, Universality for cokernels of random matrix products, Two-vertex generators of Jacobians of graphs, Sandpile groups of random bipartite graphs, Chip-Firing Games and Critical Groups, Realization of groups with pairing as Jacobians of finite graphs, The distribution of sandpile groups of random regular graphs, Graphs with few trivial characteristic ideals, Nonabelian Cohen-Lenstra moments, Integral flow and cycle chip-firing on graphs, Random partitions and Cohen-Lenstra heuristics, Problems in arithmetic topology, Moments and interpretations of the Cohen-Lenstra-Martinet heuristics, Cohen-Lenstra distributions via random matrices over complete discrete valuation rings with finite residue fields, Recent progress in combinatorial random matrix theory, Smith normal form in combinatorics, Cohen–Lenstra heuristics for étale group schemes and symplectic pairings, Cohen-Lenstra heuristics and local conditions, Semistable types of hyperelliptic curves, Surjectivity of near-square random matrices, A heuristic for boundedness of ranks of elliptic curves, The sandpile group of a polygon flower, Some new results in random matrices over finite fields, Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes, Random integral matrices: universality of surjectivity and the cokernel

Cites Work

• Homological stability for Hurwitz spaces and the Cohen-Lenstra conjecture over function fields
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Cohen-Lenstra heuristic and roots of unity
• Jacobians of nearly complete and threshold graphs
• On the sandpile group of the cone of a graph
• On the distribution of the roots of certain symmetric matrices
• Chip-firing games on graphs
• Circular law, extreme singular values and potential theory
• Random symmetric matrices are almost surely nonsingular.
• On the 4-rank of class groups of quadratic number fields
• Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• Smith normal form and Laplacians
• The circular law for random matrices
• Spectral analysis of large dimensional random matrices
• On the singularity probability of discrete random matrices
• Extension of conjectures of Cohen and Lenstra
• Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\)
• Arithmetical graphs
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• The size of Selmer groups for the congruent number problem. II. With an appendix by P. Monsky.
• Circular law
• Chip firing and the Tutte polynomial
• Grothendieck's pairing on component groups of Jacobians.
• Bilinear and quadratic variants on the Littlewood-Offord problem
• Random matrices: universality of ESDs and the circular law
• The Smith and critical groups of Paley graphs
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Integer invariants of abelian Cayley graphs
• The density of discriminants of quartic rings and fields
• Quantum unique ergodicity for random bases of spectral projections
• The asymptotic probability that a random biased matrix is invertible
• Singularity Probabilities for Random Matrices over Finite Fields
• On the Distribution of Class Groups of Number Fields
• Densities for Ranks of Certain Parts of p-Class Groups
• Self-organized criticality
• On random ±1 matrices: Singularity and determinant
• Harmonic Morphisms and Hyperelliptic Graphs
• On the singularity probability of random Bernoulli matrices
• Limit Theorems for Spectra of Random Matrices with Martingale Structure
• RANDOM MATRICES: THE CIRCULAR LAW
• Chip-Firing and Rotor-Routing on Directed Graphs
• The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
• A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group
• The rank of sparse random matrices over finite fields
• Algebraic Potential Theory on Graphs
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Self-organized critical state of sandpile automaton models
• Arithmetical properties of laplacians of graphs
• The Strong Circular Law. Twenty years later. Part II
• Heuristics on Tate-Shafarevitch Groups of Elliptic Curves Defined over Q
• On the Probability That a Random ± 1-Matrix Is Singular
• A Note on Jacobians, Tutte Polynomials, and Two-Variable Zeta Functions of Graphs
• Invertibility of symmetric random matrices
• Automorphisms of Finite Abelian Groups
• Orthogonal Matrices Over Finite Fields
• On the density of discriminants of cubic fields. II
• Algorithmic Number Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item