Cycles and eigenvalues of sequentially growing random regular graphs

DOI10.1214/13-AOP864zbMath1355.60012arXiv1203.1113MaRDI QIDQ400565

Soumik Pal, Tobias Johnson

Publication date: 22 August 2014

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.1113

zbMATH Keywords

random regular graphseigenvalue fluctuationsChinese restaurant processminors of random matrices

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05)

Related Items

Interlacing adjacent levels of \(\beta\)-Jacobi corners processes, Spectra of overlapping Wishart matrices and the Gaussian free field, Exchangeable pairs, switchings, and random regular graphs, The random transposition dynamics on random regular graphs and the Gaussian free field, The Marčenko-Pastur law for sparse random bipartite biregular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Functional limit theorems for random regular graphs
• Anisotropic growth of random surfaces in \({2+1}\) dimensions
• The Dyson Brownian minor process
• On the partial connection between random matrices and interacting particle systems
• Sparse regular random graphs: spectral density and eigenvectors
• Harmonic analysis on the infinite symmetric group
• Strong stationary times via a new form of duality
• The cycle structure of random permutations
• Beta-gamma random variables and intertwining relations between certain Markov processes
• Eigenvalue distributions of random permutation matrices.
• On fluctuations of eigenvalues of random permutation matrices
• Eigenvalues of GUE minors
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Gaussian free fields for mathematicians
• CLT for spectra of submatrices of Wigner random matrices
• Word maps and spectra of random graph lifts
• Percolating level sets of the adjacency eigenvectors ofd-regular graphs
• CLT for spectra of submatrices of Wigner random matrices II. Stochastic evolution
• Eigenvectors of the discrete Laplacian on regular graphs—a statistical approach
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• Trace formulas and spectral statistics for discrete Laplacians on regular graphs (II)
• Trace formulae and spectral statistics for discrete Laplacians on regular graphs (I)
• Sparse random graphs: Eigenvalues and eigenvectors
• A Unitary Extension of Virtual Permutations