Sandpile groups and the coeulerian property for random directed graphs

DOI10.1016/J.AAM.2017.05.002MaRDI QIDQ2363311zbMATH OpenOpenAlexFDO

Authors 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

Cohen-Lenstra heuristicscritical groupEulerian digraphLaplacian matrixrandom digraphsandpile group

Mathematics Subject Classification ID

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

Abstract: We consider random directed graphs, and calculate the distribution of the cokernels of their laplacian, following the methods used by Wood. As a corollary, we show that the probability that a random digraph is coeulerian is asymptotically upper bounded by a constant around $0.43$.

Recommendations

• The distribution of sandpile groups of random regular graphs
• The distribution of sandpile groups of random graphs
• Sandpile groups of random bipartite graphs
• The sandpile groups of chain-cyclic graphs
• Sandpile groups and spanning trees of directed line graphs

Cites work

• A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs
• CoEulerian graphs
• Discriminants in the Grothendieck ring
• scientific article; zbMATH DE number 3889661 (Why is no real title available?)
• scientific article; zbMATH DE number 5790250 (Why is no real title available?)
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• Orbits of rotor-router operation and stationary distribution of random walks on directed graphs
• The distribution of sandpile groups of random graphs
• The Smith normal form distribution of a random integer matrix

Cited in

(13)

• Problems in arithmetic topology
• Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
• Random integral matrices: universality of surjectivity and the cokernel
• Topology and geometry of random 2-dimensional hypertrees
• The corank of a rectangular random integer matrix
• Surjectivity of near-square random matrices
• Chip-firing games and critical groups
• The distribution of sandpile groups of random regular graphs
• The distribution of sandpile groups of random graphs
• Cohen-Lenstra heuristics for torsion in homology of random complexes
• The rank of the sandpile group of random directed bipartite graphs
• The distribution of sandpile groups of random graphs with their pairings
• Sandpile groups and the join of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2363311)