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.1211MaRDI QIDQ6131158zbMATH OpenOpenAlexFDO

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

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)

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

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)