Sandpile groups and the coeulerian property for random directed graphs

DOI10.1016/j.aam.2017.05.002zbMath1366.05048arXiv1611.06444OpenAlexW2556737813MaRDI QIDQ2363311

Shaked Koplewitz

Publication date: 13 July 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

critical groupLaplacian matrixrandom digraphCohen-Lenstra heuristicsEulerian digraphsandpile group

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Combinatorial probability (60C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52) Directed graphs (digraphs), tournaments (05C20) Matrices of integers (15B36) Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

Topology and geometry of random 2-dimensional hypertrees ⋮ The corank of a rectangular random integer matrix ⋮ The rank of the sandpile group of random directed bipartite graphs ⋮ Chip-Firing Games and Critical Groups ⋮ The distribution of sandpile groups of random regular graphs ⋮ Problems in arithmetic topology ⋮ Moments and interpretations of the Cohen-Lenstra-Martinet heuristics ⋮ Surjectivity of near-square random matrices ⋮ Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes ⋮ Random integral matrices: universality of surjectivity and the cokernel

Cites Work

• Unnamed Item
• Unnamed Item
• Orbits of rotor-router operation and stationary distribution of random walks on directed graphs
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• Discriminants in the Grothendieck ring
• CoEulerian graphs
• A Note on Jacobians, Tutte Polynomials, and Two-Variable Zeta Functions of Graphs
• The distribution of sandpile groups of random graphs
• The Smith Normal Form Distribution of A Random Integer Matrix

This page was built for publication: Sandpile groups and the coeulerian property for random directed graphs