Z 形图矩阵奇异值谱
组合数学
2024-06-26 v2 离散数学
摘要
图矩阵是一类在分析平均情形问题上的平方和层级中起关键作用的矩阵。然而,除粗略的范数界外,人们对图矩阵知之甚少。在本文中,我们朝更好理解图矩阵迈出一步,确定了 Z 形图矩阵奇异值谱的极限分布。随后我们将结果部分推广到 层 Z 形图矩阵。
引用
@article{arxiv.2006.14144,
title = {The Spectrum of the Singular Values of Z-Shaped Graph Matrices},
author = {Wenjun Cai and Aaron Potechin},
journal= {arXiv preprint arXiv:2006.14144},
year = {2024}
}