pith. sign in

arxiv: 1806.10068 · v2 · pith:V5YSPVFKnew · submitted 2018-06-26 · 🧮 math.PR · math.CO

Cokernels of adjacency matrices of random r-regular graphs

classification 🧮 math.PR math.CO
keywords graphsmatricesadjacencyrandomregulararosasymptoticcokernels
0
0 comments X
read the original abstract

We study the distribution of the cokernels of adjacency matrices (the Smith groups) of certain models of random $r$-regular graphs and directed graphs, using recent mixing results of M\'esz\'aros. We explain how convergence of such distributions to a limiting probability distribution implies asymptotic nonsingularity of the matrices, giving another perspective on recent results of Huang and M\'esz\'aros on asymptotic nonsingularity of adjacency matrices of random regular directed and undirected graphs, respectively. We also remark on the new distributions on finite abelian groups that arise, in particular in the $p$-group aspect when $p\mid r$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.