Exposé Bourbaki 1202 : Strong convergence of the spectrum of random permutations and almost-Ramanujan graphs [after Charles Bordenave and Benoît Collins]

DOI10.24033/AST.1211OpenAlexW4391348635MaRDI QIDQ6131158FDOQ6131158

Authors: Mylène Maida 

Publication date: 4 April 2024

Published in: Astérisque (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.24033/ast.1211

Recommendations

• Eigenvalues of random lifts and polynomials of random permutation matrices
• Expansion of random graphs: new proofs, new results
• Cycle density in infinite Ramanujan graphs
• Spectra of lifted Ramanujan graphs
• On the local geometry of graphs in terms of their spectra

zbMATH Keywords

random matricesfree probabilityrandom graphsexpander graphsrandom permutationsstrong asymptotic freenessnon-backtracking operators

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Free probability and free operator algebras (46L54) Expander graphs (05C48)

This page was built for publication: Exposé Bourbaki 1202 : Strong convergence of the spectrum of random permutations and almost-Ramanujan graphs [after Charles Bordenave and Benoît Collins]

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131158)