中文

随机 $r$-正则图的邻接矩阵的余核

概率论 2018-07-02 v2 组合数学

摘要

我们利用 M\'esz\'aros 近期的混合结果,研究了某些随机 rr-正则图与有向图模型的邻接矩阵(Smith 群)的余核分布。我们解释了此类分布收敛到极限概率分布如何蕴含矩阵的渐近非奇异性,从而给出 Huang 与 M\'esz\'aros 分别关于随机正则有向图与无向图邻接矩阵渐近非奇异性近期结果的另一种视角。我们还评述了所出现的有限阿贝尔群上的新分布,特别是在 prp\mid r 时的 pp-群方面。

关键词

引用

@article{arxiv.1806.10068,
  title  = {Cokernels of adjacency matrices of random $r$-regular graphs},
  author = {Hoi H. Nguyen and Melanie Matchett Wood},
  journal= {arXiv preprint arXiv:1806.10068},
  year   = {2018}
}