Random matrices, nonbacktracking walks, and orthogonal polynomials

DOI10.1063/1.2819599zbMath1153.81436arXivmath-ph/0703043OpenAlexW3102053539MaRDI QIDQ3544554

Sasha Sodin

Publication date: 8 December 2008

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0703043

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Random matrices (algebraic aspects) (15B52)

Related Items

A limit theorem for stochastically decaying partitions at the edge ⋮ Functional limit theorems for random regular graphs ⋮ On the exponential generating function for non-backtracking walks ⋮ Spectral statistics of the uni-modular ensemble ⋮ CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS ⋮ Combinatorial statistics and the sciences ⋮ The spectral edge of some random band matrices ⋮ On the generalized Kesten–McKay distributions ⋮ Moments of \(q\)-normal and conditional \(q\)-normal distributions ⋮ Spectral redemption in clustering sparse networks ⋮ An estimate for the average spectral measure of random band matrices ⋮ Random matrix theory in statistics: a review ⋮ Spectral radii of sparse random matrices ⋮ Global eigenvalue distribution of matrices defined by the skew-shift ⋮ Beyond non-backtracking: non-cycling network centrality measures ⋮ A universality result for the smallest eigenvalues of certain sample covariance matrices ⋮ The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ The Tracy-Widom law for some sparse random matrices ⋮ Non-backtracking PageRank ⋮ A Theory for Backtrack-Downweighted Walks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• Spanning trees in regular graphs
• Walk generating functions and spectral measures of infinite graphs
• A limit theorem for the norm of random matrices
• The expected eigenvalue distribution of a large regular graph
• The eigenvalues of random symmetric matrices
• Rate of convergence to the semi-circular law
• The spectral geometry of \(k\)-regular groups
• On the concentration of eigenvalues of random symmetric matrices
• Rate of convergence in probability to the Marchenko-Pastur law
• Concentration of norms and eigenvalues of random matrices
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• Polynomial bounds for large Bernoulli sections of \(\ell_1^N\)
• Introduction to the constructive theory of functions
• Symmetric Random Walks on Groups
• Mean Convergence of Lagrange Interpolation. III
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝