Global eigenvalue fluctuations of random biregular bipartite graphs

DOI10.1142/s2010326323500041zbMath1527.05157arXiv2008.11760OpenAlexW4318022785MaRDI QIDQ6077688

Ioana Dumitriu, Yizhe Zhu

Publication date: 26 September 2023

Published in: Random Matrices: Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

eigenvalue fluctuationsrandom biregular bipartite graphrandom regular hypergraph

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
• Functional limit theorems for random regular graphs
• Functional CLT for sample covariance matrices
• Sparse regular random graphs: spectral density and eigenvectors
• A CLT for a band matrix model
• On the convergence of the spectral empirical process of Wigner matrices
• Fluctuations of eigenvalues and second order Poincaré inequalities
• Exchangeable pairs and Poisson approximation
• Convergence to the semicircle law
• Walk generating functions and spectral measures of infinite graphs
• The expected eigenvalue distribution of a large regular graph
• Some limit theorems for the eigenvalues of a sample covariance matrix
• Mean quantum percolation
• Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree
• The spectral gap of dense random regular graphs
• Size biased couplings and the spectral gap for random regular graphs
• Short cycles in random regular graphs
• The semicircle law for semiregular bipartite graphs
• CLT for linear spectral statistics of large-dimensional sample covariance matrices.
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• Spectra of hypergraphs and applications
• Matchings in random biregular bipartite graphs
• On fluctuations of eigenvalues of random Hermitian matrices.
• Empirical spectral distributions of sparse random graphs
• Spectra of random regular hypergraphs
• Edge rigidity and universality of random regular graphs of intermediate degree
• Central limit theorems for linear statistics of heavy tailed random matrices
• Exchangeable pairs, switchings, and random regular graphs
• Local law for eigenvalues of random regular bipartite graphs
• On fluctuations of eigenvalues of random permutation matrices
• CLT for linear spectral statistics of normalized sample covariance matrices with the dimension much larger than the sample size
• Regularity conditions in the CLT for linear eigenvalue statistics of Wigner matrices
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
• The Marčenko-Pastur law for sparse random bipartite biregular graphs
• Spectra of large diluted but bushy random graphs
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: Diluted regime
• Resolvent of large random graphs
• Expander codes
• Loose laplacian spectra of random hypergraphs
• A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
• Orthogonal polynomials and fluctuations of random matrices
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• An Introduction to Random Matrices
• A recursive approach to low complexity codes
• Optimal Construction of Edge-Disjoint Paths in Random Graphs
• Central limit theorem for traces of large random symmetric matrices with independent matrix elements
• On Short Cycle Enumeration in Biregular Bipartite Graphs
• Linear eigenvalue statistics of random matrices with a variance profile
• Deterministic Completion of Rectangular Matrices Using Asymmetric Ramanujan Graphs: Exact and Stable Recovery
• On Computing the Multiplicity of Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• Probability for Statisticians
• Asymptotic properties of large random matrices with independent entries
• On the Tanner Graph Cycle Distribution of Random LDPC, Random Protograph-Based LDPC, and Random Quasi-Cyclic LDPC Code Ensembles
• Spectral gap in random bipartite biregular graphs and applications
• Fluctations of the empirical law of large random matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Global eigenvalue fluctuations of random biregular bipartite graphs