数学科学研究所
Insitute of Mathematical Science

Applied Mathematical Seminar31: Spectral gap of dense random regular graphs

Seminar| Institute of Mathematical Sciences

Time:Friday, May 26th, 2023, 15:00-16:00
Location:RS408, IMS
Speaker: 何煜坤(Yukun He), 香港城市大学(City University of Hong Kong)

AbstractLet A be the adjacency matrix of a random d-regular graph on N vertices. For N^(2/3)dN/2, we prove optimal rigidity estimates of the extreme eigenvalues of A, which in particular imply that the graph is Ramanujian with very high probability. In the same regime of d, we also show that the extreme eigenvalues have Tracy-Widom fluctuations.



地址:上海市浦东新区华夏中路393号
邮编:201210
上海市徐汇区岳阳路319号8号楼
200031(岳阳路校区)