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 graphs; eigenvalue fluctuations; Chinese restaurant process; minors of random matrices

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

60C05: Combinatorial probability

Related Items

Spectra of overlapping Wishart matrices and the Gaussian free field, Interlacing adjacent levels of \(\beta\)-Jacobi corners processes, The random transposition dynamics on random regular graphs and the Gaussian free field, Exchangeable pairs, switchings, and random regular graphs, 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