The distribution of sandpile groups of random regular graphs
From MaRDI portal
Abstract: We study the distribution of the sandpile group of random d-regular graphs. For the directed model, we prove that it follows the Cohen-Lenstra heuristics, that is, the limiting probability that the -Sylow subgroup of the sandpile group is a given -group , is proportional to . For finitely many primes, these events get independent in the limit. Similar results hold for undirected random regular graphs, where for odd primes the limiting distributions are the ones given by Clancy, Leake and Payne. This answers an open question of Frieze and Vu whether the adjacency matrix of a random regular graph is invertible with high probability. Note that for directed graphs this was recently proved by Huang. It also gives an alternate proof of a theorem of Backhausz and Szegedy.
Recommendations
Cites work
- A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- Asymptotic Enumeration of Spanning Trees
- Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
- Chip-Firing and Rotor-Routing on Directed Graphs
- CoEulerian graphs
- Concentration inequalities for sampling without replacement
- Homological stability for Hurwitz spaces and the Cohen-Lenstra conjecture over function fields
- 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 5296054 (Why is no real title available?)
- scientific article; zbMATH DE number 107482 (Why is no real title available?)
- scientific article; zbMATH DE number 1234104 (Why is no real title available?)
- scientific article; zbMATH DE number 1033851 (Why is no real title available?)
- scientific article; zbMATH DE number 5790250 (Why is no real title available?)
- scientific article; zbMATH DE number 6797624 (Why is no real title available?)
- scientific article; zbMATH DE number 3238721 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 967931 (Why is no real title available?)
- Jacobians of nearly complete and threshold graphs
- Mesoscopic perturbations of large random matrices
- 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 large‐girth regular graphs and random processes on trees
- Orthogonal Matrices Over Finite Fields
- Random integral matrices and the Cohen-Lenstra heuristics
- Random Regular Graphs: Asymptotic Distributions and Contiguity
- Sandpile groups and the coeulerian property for random directed graphs
- Sandpile models
- Spanning trees in regular graphs
- The distribution of sandpile groups of random graphs
- The size of Selmer groups for the congruent number problem. II. With an appendix by P. Monsky.
Cited in
(35)- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
- Recent progress in combinatorial random matrix theory
- Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices
- Invertibility of adjacency matrices for random d-regular graphs
- Singularity of sparse Bernoulli matrices
- The circular law for random regular digraphs
- Sandpile groups and the coeulerian property for random directed graphs
- The local weak limit of \(k\)-dimensional hypertrees
- The distribution of sandpile groups of random graphs
- Singularity of sparse random matrices: simple proofs
- Singularity of the \(k\)-core of a random graph
- Abelian groups from random hypergraphs
- The rank of the sandpile group of random directed bipartite graphs
- Random amenable C*-algebras
- Probability theory for random groups arising in number theory
- Quantitative invertibility of non-Hermitian random matrices
- Sandpile groups of supersingular isogeny graphs
- Spectrum of random d‐regular graphs up to the edge
- Critical window of the symmetric perceptron
- Finite quotients of 3-manifold groups
- Publisher correction to: ``Finite quotients of 3-manifold groups
- A note on the singularity probability of random directed \(d\)-regular graphs
- Local limits in \(p\)-adic random matrix theory
- The distribution of sandpile groups of random graphs with their pairings
- Coboundary expansion for the union of determinantal hypertrees
- What is a p-adic Dyson Brownian motion?
- Universality for cokernels of Dedekind domain valued random matrices
- Universal constant order fluctuations for the cokernels of block triangular matrices
- Symmetric functions and the explicit moment problem for abelian groups
- Local and global universality of random matrix cokernels
- Cohen-Lenstra distribution for sparse matrices with determinantal biasing
- Random p-adic matrices with fixed zero entries and the Cohen-Lenstra distribution
- Reflecting Poisson walks and dynamical universality in p-adic random matrix theory
- On the sandpile group of regular trees
This page was built for publication: The distribution of sandpile groups of random regular graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5125174)
