Matrix group integrals, surfaces, and mapping class groups II: O (n) and Sp (n)

Let w be a word in the free group on r generators. The expected value of the trace of the word in r independent Haar elements of O(n) gives a function Tr-w(O)(n) of n. We show that Tr-w(O) (n) has a convergent Laurent expansion at n = infinity involving maps on surfaces and L2-Euler characteristics of mapping class groups associated to these maps. This can be compared to known, by now classical, results for the GUE and GOE ensembles, and is similar to previous results concerning U (n), yet with some surprising twists. A priori to our result, Tr-w(O) (n) does not change if wis replaced with alpha (w) where alpha is an automorphism of the free group. One main feature of the Laurent expansion we obtain is that its coefficients respect this symmetry under Aut(Fr). As corollaries of our main theorem, we obtain a quantitative estimate on the rate of decay of Tr-w(O) (n) as n -> infinity, we generalize a formula of Frobenius and Schur, and we obtain a universality result on random orthogonal matrices sampled according to words in free groups, generalizing a theorem of Diaconis and Shahshahani. Our results are obtained more generally for a tuple of words w(1), ... , w(l), leading to functions TrOw1O, ..., w(l). We also obtain all the analogous results for the compact symplectic groups Sp(n) through a rather mysterious duality formula.