Open question: What is a quantum honeycomb?
This problem lies in the highly interconnected interface between algebraic combinatorics (esp. the combinatorics of Young tableaux and related objects, including honeycombs and puzzles), algebraic...
View ArticleRandom matrices: the circular law
Van Vu and I have recently uploaded our joint paper, “Random matrices: the circular law“, submitted to Contributions to Discrete Mathematics. In this paper we come close to fully resolving the circular...
View ArticleMilliman Lecture II: Additive combinatorics and random matrices
This is my second Milliman lecture, in which I talk about recent applications of ideas from additive combinatorics (and in particular, from the inverse Littlewood-Offord problem) to the theory of...
View ArticleWhen are eigenvalues stable?
I was asked recently (in relation to my recent work with Van Vu on the spectral theory of random matrices) to explain some standard heuristics regarding how the eigenvalues of an matrix A behave under...
View ArticleRandom matrices: universality of local eigenvalue statistics
Van Vu and I have just uploaded to the arXiv our paper “Random matrices: universality of local eigenvalue statistics“, submitted to Acta Math.. This paper concerns the eigenvalues of a Wigner matrix ,...
View ArticleRandom matrices: Localization of the eigenvalues and the necessity of four...
Van Vu and I have just uploaded to the arXiv our paper “Random matrices: Localization of the eigenvalues and the necessity of four moments“, submitted to Probability Theory and Related Fields. This...
View ArticleRandom matrices: Sharp concentration of eigenvalues
Van Vu and I have just uploaded to the arXiv our paper Random matrices: Sharp concentration of eigenvalues, submitted to the Electronic Journal of Probability. As with many of our previous papers,...
View ArticleThe spectral proof of the Szemeredi regularity lemma
Perhaps the most important structural result about general large dense graphs is the Szemerédi regularity lemma. Here is a standard formulation of that lemma: Lemma 1 (Szemerédi regularity lemma) Let...
View ArticleRandom matrices have simple spectrum
Van Vu and I have just uploaded to the arXiv our paper “Random matrices have simple eigenvalues“. Recall that an Hermitian matrix is said to have simple eigenvalues if all of its eigenvalues are...
View ArticleRandom matrices: tail bounds for gaps between eigenvalues
Hoi Nguyen, Van Vu, and myself have just uploaded to the arXiv our paper “Random matrices: tail bounds for gaps between eigenvalues“. This is a followup paper to my recent paper with Van in which we...
View ArticleEigenvectors from eigenvalues
Peter Denton, Stephen Parke, Xining Zhang, and I have just uploaded to the arXiv the short unpublished note “Eigenvectors from eigenvalues“. This note gives two proofs of a general eigenvector...
View ArticleEigenvectors from Eigenvalues: a survey of a basic identity in linear algebra
Peter Denton, Stephen Parke, Xining Zhang, and I have just uploaded to the arXiv a completely rewritten version of our previous paper, now titled “Eigenvectors from Eigenvalues: a survey of a basic...
View ArticleSums of GUE matrices and concentration of hives from correlation decay of...
Hariharan Narayanan, Scott Sheffield, and I have just uploaded to the arXiv our paper “Sums of GUE matrices and concentration of hives from correlation decay of eigengaps“. This is a personally...
View Article
More Pages to Explore .....