Mathematics > Probability
[Submitted on 26 Apr 2023]
Title:Large deviations of the largest eigenvalue of supercritical sparse Wigner matrices
View PDFAbstract:Consider a random symmetric matrix with i.i.d.~entries on and above its diagonal that are products of Bernoulli random variables and random variables with sub-Gaussian tails. Such a matrix will be called a sparse Wigner matrix and can be viewed as the adjacency matrix of a random network with sub-Gaussian weights on its edges. In the regime where the mean degree is at least logarithmic in dimension, the edge eigenvalues of an appropriately scaled sparse Wigner matrix stick to the edges of the support of the semicircle law. We show that in this sparsity regime, the large deviations upper tail event of the largest eigenvalue of a sparse Wigner matrix with sub-Gaussian entries is generated by either the emergence of a high degree vertex with a large vertex weight or that of a clique with large edge weights. Interestingly, the rate function obtained is discontinuous at the typical value of the largest eigenvalue, which accounts for the fact that its large deviation behaviour is generated by finite rank perturbations. This complements the results of Ganguly and Nam, and Ganguly, Hiesmayr, and Nam which considered the case where the mean degree is constant.
Current browse context:
math.CO
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.