A new combinatorial approach for Tracy-Widom law of Wigner matrices

01/02/2022
by   Debapratim Banerjee, et al.
0

In this paper we introduce a new combinatorial approach to analyze the trace of large powers of Wigner matrices. Our approach is motivated from the paper by Soshnikov [36]. However the counting approach is different. We start with classical word sentence approach similar to Anderson and Zeitouni [1] and take the motivation from Sinai and Soshnikov [35], Soshnikov [36] and Péché [32] to encode the words to objects similar to Dyck paths. To be precise the map takes a word to a Dyck path with some edges removed from it. Using this new counting we prove edge universality for large Wigner matrices with sub-Gaussian entries. One novelty of this approach is unlike Sinai and Soshnikov [35], Soshnikov [36] and Péché [32] we do not need to assume the entries of the matrices are symmetrically distributed around 0. We hope this method will be applicable to many other scenarios in random matrices.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2018

Parametrising correlation matrices

Correlation matrices are the sub-class of positive definite real matrice...
research
03/01/2020

New production matrices for geometric graphs

We use production matrices to count several classes of geometric graphs....
research
05/04/2021

Hadamard matrices in {0,1} presentation and an algorithm for generating them

Hadamard matrices are square n× n matrices whose entries are ones and mi...
research
03/28/2023

Combinatorial Convolutional Neural Networks for Words

The paper discusses the limitations of deep learning models in identifyi...
research
08/08/2019

On Symbolic Approaches for Computing the Matrix Permanent

Counting the number of perfect matchings in bipartite graphs, or equival...
research
03/25/2021

De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions

A recent line of work has studied the relationship between the Wishart m...
research
08/18/2023

Phase transition for the smallest eigenvalue of covariance matrices

In this paper, we study the smallest non-zero eigenvalue of the sample c...

Please sign up or login with your details

Forgot password? Click here to reset