The distribution of sandpile groups of random regular graphs

DOI10.1090/tran/8127zbMath1475.05156arXiv1806.03736OpenAlexW3006726426MaRDI QIDQ5125174

András Mészáros

Publication date: 5 October 2020

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

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

Mathematics Subject Classification ID

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

Related Items

Singularity of sparse random matrices: simple proofs ⋮ Singularity of sparse Bernoulli matrices ⋮ The local weak limit of 𝑘-dimensional hypertrees ⋮ 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 ⋮ 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 ⋮ The circular law for random regular digraphs ⋮ Invertibility of adjacency matrices for random \(d\)-regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homological stability for Hurwitz spaces and the Cohen-Lenstra conjecture over function fields
• Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
• Jacobians of nearly complete and threshold graphs
• Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• Spanning trees in regular graphs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• The size of Selmer groups for the congruent number problem. II. With an appendix by P. Monsky.
• Sandpile models
• Sandpile groups and the coeulerian property for random directed graphs
• Concentration inequalities for sampling without replacement
• CoEulerian graphs
• Chip-Firing and Rotor-Routing on Directed Graphs
• Mesoscopic perturbations of large random matrices
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• On large‐girth regular graphs and random processes on trees
• A Note on Jacobians, Tutte Polynomials, and Two-Variable Zeta Functions of Graphs
• The distribution of sandpile groups of random graphs
• Random integral matrices and the Cohen-Lenstra heuristics
• Orthogonal Matrices Over Finite Fields
• Asymptotic Enumeration of Spanning Trees