Skip to content

Latest commit

 

History

18 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Some work on random matrix theory and random graphs.

  • wigner.py: shows the convergence of large random matrices eigenvalues distribution to Wigner semi-circle law : also an histogram of spacings between eigenvalues of 2x2 matrices (Wigner surmise)
  • wishart.py: shows the convergence of dispersion matrices eigenvalues to the Marcenko-Pastur distribution.
  • random-graphs.py : Random graph models (Erdös-Renyi, Watts-Strogatz, Barabasi-Albert, k-regular).
  • spike.py: Marcenko-Pastur histograms and bulk/outlier eigenvalues for some dimensions (spike model).
  • kesten-mckay.py: Spectrum of $k$-regular graphs, convergence of Kesten-McKay statistics to Wigner, Alon-Boppan bound for $\lambda_2$.

About

Random matrix theory and spectral graph algorithms

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages