The distribution of sandpile groups of random graphs
From MaRDI portal
Publication:5280066
Abstract: We determine the distribution of the sandpile group (a.k.a. Jacobian) of the ErdH{o}s-R'enyi random graph G(n,q) as n goes to infinity. Since any particular group appears with asymptotic probability 0 (as we show), it is natural ask for the asymptotic distribution of Sylow p-subgroups of sandpile groups. We prove the distributions of Sylow p-subgroups converge to specific distributions conjectured by Clancy, Leake, and Payne. These distributions are 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. We then show these moments determine a unique distribution despite their p^{k^2}-size growth.
Recommendations
Cites work
- scientific article; zbMATH DE number 4134176 (Why is no real title available?)
- scientific article; zbMATH DE number 3889661 (Why is no real title available?)
- scientific article; zbMATH DE number 4146057 (Why is no real title available?)
- scientific article; zbMATH DE number 3901742 (Why is no real title available?)
- scientific article; zbMATH DE number 48363 (Why is no real title available?)
- scientific article; zbMATH DE number 3536999 (Why is no real title available?)
- scientific article; zbMATH DE number 1234098 (Why is no real title available?)
- scientific article; zbMATH DE number 503444 (Why is no real title available?)
- scientific article; zbMATH DE number 5790250 (Why is no real title available?)
- scientific article; zbMATH DE number 1436005 (Why is no real title available?)
- scientific article; zbMATH DE number 3245540 (Why is no real title available?)
- scientific article; zbMATH DE number 3273556 (Why is no real title available?)
- scientific article; zbMATH DE number 3294050 (Why is no real title available?)
- scientific article; zbMATH DE number 3359487 (Why is no real title available?)
- A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group
- A finite group attached to the laplacian of a graph
- A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs
- Algebraic Potential Theory on Graphs
- Algorithmic Number Theory
- Arithmetical graphs
- Arithmetical properties of laplacians of graphs
- Automorphisms of Finite Abelian Groups
- Bilinear and quadratic variants on the Littlewood-Offord problem
- Chip firing and the Tutte polynomial
- Chip-Firing and Rotor-Routing on Directed Graphs
- Chip-firing and the critical group of a graph
- Chip-firing games on graphs
- Circular law
- Circular law, extreme singular values and potential theory
- Cohen-Lenstra heuristic and roots of unity
- Densities for Ranks of Certain Parts of p-Class Groups
- Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\)
- Extension of conjectures of Cohen and Lenstra
- Grothendieck's pairing on component groups of Jacobians.
- Harmonic Morphisms and Hyperelliptic Graphs
- Heuristics on Tate-Shafarevitch Groups of Elliptic Curves Defined over Q
- Homological stability for Hurwitz spaces and the Cohen-Lenstra conjecture over function fields
- Integer invariants of abelian Cayley graphs
- Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
- Invertibility of symmetric random matrices
- Jacobians of nearly complete and threshold graphs
- Limit Theorems for Spectra of Random Matrices with Martingale Structure
- Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves
- On a Cohen-Lenstra heuristic for Jacobians of random graphs
- On random ±1 matrices: Singularity and determinant
- On the 4-rank of class groups of quadratic number fields
- On the Probability That a Random ± 1-Matrix Is Singular
- On the density of discriminants of cubic fields. II
- On the distribution of class groups of number fields
- On the distribution of the roots of certain symmetric matrices
- On the sandpile group of the cone of a graph
- On the singularity probability of discrete random matrices
- On the singularity probability of random Bernoulli matrices
- Orthogonal Matrices Over Finite Fields
- Quantum unique ergodicity for random bases of spectral projections
- RANDOM MATRICES: THE CIRCULAR LAW
- Random matrices: universality of ESDs and the circular law
- Random symmetric matrices are almost surely nonsingular.
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- Self-organized critical state of sandpile automaton models
- Self-organized criticality
- Singularity probabilities for random matrices over finite fields
- Smith normal form and Laplacians
- Spectral analysis of large dimensional random matrices
- The Smith and critical groups of Paley graphs
- The Strong Circular Law. Twenty years later. Part II
- The asymptotic probability that a random biased matrix is invertible
- The circular law for random matrices
- The density of discriminants of quartic rings and fields
- The lattice of integral flows and the lattice of integral cuts on a finite graph
- The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
- The rank of sparse random matrices over finite fields
- The size of Selmer groups for the congruent number problem. II. With an appendix by P. Monsky.
- What are zeta functions of graphs and what are they good for?
Cited in
(55)- Cohen-Lenstra heuristics for étale group schemes and symplectic pairings
- The local weak limit of \(k\)-dimensional hypertrees
- Random amenable C*-algebras
- Some new results in random matrices over finite fields
- Finite quotients of 3-manifold groups
- Publisher correction to: ``Finite quotients of 3-manifold groups
- A heuristic for boundedness of ranks of elliptic curves
- Random partitions and Cohen-Lenstra heuristics
- Random integral matrices: universality of surjectivity and the cokernel
- Graphs with few trivial characteristic ideals
- The free group on \(n\) generators modulo \(n + u\) random relations as \(n\) goes to infinity
- On a Cohen-Lenstra heuristic for Jacobians of random graphs
- The distribution of sandpile groups of random regular graphs
- Semistable types of hyperelliptic curves
- Joint distribution of the cokernels of random \(p\)-adic matrices. II
- Generalizations of results of Friedman and Washington on cokernels of random \(p\)-adic matrices
- Topology and geometry of random 2-dimensional hypertrees
- Polynomial equations for matrices over integers modulo a prime power and the cokernel of a random matrix
- Joint distribution of the cokernels of random \(p\)-adic matrices
- The structure of sandpile groups of outerplanar graphs
- Cohen-Lenstra heuristics for torsion in homology of random complexes
- The rank of the sandpile group of random directed bipartite graphs
- On the distribution of equivalence classes of random symmetric p‐adic matrices
- Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
- On the distribution of eigenvalues in families of Cayley graphs
- Smith normal form in combinatorics
- Abelian groups from random hypergraphs
- Local limits in \(p\)-adic random matrix theory
- Codeterminantal graphs
- Cohen-Lenstra distributions via random matrices over complete discrete valuation rings with finite residue fields
- Recent progress in combinatorial random matrix theory
- Surjectivity of near-square random matrices
- Mixed moments and the joint distribution of random groups
- The critical polynomial of a graph
- Universality for cokernels of random matrix products
- The sandpile group of a polygon flower
- Sandpile groups for cones over trees
- The distribution of sandpile groups of random graphs with their pairings
- Coboundary expansion for the union of determinantal hypertrees
- Realization of groups with pairing as Jacobians of finite graphs
- On the proportion of metric matroids whose Jacobians have nontrivial \(p\)-torsion
- Tensor product Markov chains
- Cohen-Lenstra heuristics and local conditions
- Small clique number graphs with three trivial critical ideals
- Universality of the cokernels of random 𝑝-adic Hermitian matrices
- A natural stochastic extension of the sandpile model on a graph
- Sandpile groups and the coeulerian property for random directed graphs
- Two-vertex generators of Jacobians of graphs
- Problems in arithmetic topology
- Integral flow and cycle chip-firing on graphs
- Chip-firing games and critical groups
- Nonabelian Cohen-Lenstra moments
- Sandpile groups of random bipartite graphs
- Probability theory for random groups arising in number theory
- Sandpile groups of supersingular isogeny graphs
This page was built for publication: The distribution of sandpile groups of random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280066)
