Back to Search
Start Over
Sandpile Groups of Random Bipartite Graphs.
- 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