Back to Search Start Over

Sandpile Groups of Random Bipartite Graphs.

Authors :
Koplewitz, Shaked
Source :
Annals of Combinatorics. Mar2023, Vol. 27 Issue 1, p1-18. 18p.
Publication Year :
2023

Abstract

We determine the asymptotic distribution of the p-rank of the sandpile groups of random bipartite graphs. We see that this depends on the ratio between the number of vertices on each side, with a threshold when the ratio between the sides is equal to 1 p . We follow the approach of Wood (J Am Math Soc 30(4):915–958, 2017) and consider random graphs as a special case of random matrices, and rely on a variant the definition of min-entropy given by Maples (Cokernels of random matrices satisfy the Cohen–Lenstra heuristics, 2013) to obtain useful results about these random matrices. Our results show that unlike the sandpile groups of Erdős–Rényi random graphs, the distribution of the sandpile groups of random bipartite graphs depends on the properties of the graph, rather than coming from some more general random group model. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02180006
Volume :
27
Issue :
1
Database :
Academic Search Index
Journal :
Annals of Combinatorics
Publication Type :
Academic Journal
Accession number :
162322399
Full Text :
https://doi.org/10.1007/s00026-022-00616-0