随机循环矩阵的渐近迹范数与图能量
概率论
2016-10-11 v1 组合数学
摘要
我们计算了随机对称带状循环矩阵和图在大尺寸极限下的期望归一化迹范数（矩阵/图能量），并得到了收敛到该极限的速率的显式界，以及大偏差的概率。我们还证明了随机对称带状 Toeplitz 矩阵在假设其带宽相对于其尺寸保持较小的情况下具有相同的极限范数。我们比较了一系列相关随机矩阵和图系综的极限范数。
引用
@article{arxiv.1610.02449,
title = {The asymptotic trace norm of random circulants and the graph energy},
author = {Sergiy Koshkin},
journal= {arXiv preprint arXiv:1610.02449},
year = {2016}
}
备注
25 pages, no figures