arXiv subjects
Publications and source records attributed to Michael Magee.
We prove that there exists a sequence of two-torsion Hermitian line bundles on closed hyperbolic three-manifolds, with volume tending to infinity, and with asymptotically optimal smallest eigenvalue of the Laplacian. The proof stems from recent advances in the program of strongly convergent unitary representations of discrete groups.
We fully characterize the eigenvalues (flat bands) of the maximal abelian cover of a finite multi-graph in terms of the combinatorics of the base graph. This solves a problem of Higuchi and Nomura (2009, Problem 6.11). We use our new criterion to prove that the maximal abelian cover of any regular multi-graph has no eigenvalues, thereby proving a conjecture of (ibid., Conjecture 6.12). In an appendix, we relate our criterion for eigenvalues of the maximal abelian cover to an existing criterion for eigenvalues of the universal cover.
Let $Γ$ be the fundamental group of a closed orientable surface of genus at least two. Consider the composition of a uniformly random element of $\mathrm{Hom}(Γ,S_n)$ with the $(n-1)$-dimensional irreducible representation of $S_n$. We prove the strong convergence in probability as $n\to\infty$ of this sequence of random representations to the regular representation of $Γ$. As a consequence, for any closed hyperbolic surface $X$, with probability tending to one as $n\to\infty$, a uniformly random degree-$n$ covering space of $X$ has near optimal relative spectral gap -- ignoring the eigenvalues that arise from the base surface $X$. To do so, we show that the polynomial method of proving strong convergence can be extended beyond rational settings. To meet the requirements of this extension we prove two new kinds of results. First, we show there are effective polynomial approximations of expected values of traces of elements of $Γ$ under random homomorphisms to $S_n$. Secondly, we estimate the growth rates of probabilities that a finitely supported random walk on $Γ$ is a proper power after a given number of steps.
We survey a research program on the strong convergence of unitary and permutation representations of discrete groups. We also take the opportunity to flesh out details that have not appeared elsewhere.
We prove almost sure strong asymptotic freeness of i.i.d. random unitaries with the following law: sample a Haar unitary matrix of dimension $n$ and then send this unitary into an irreducible representation of $U(n)$. The strong convergence holds as long as the irreducible representation arises from a pair of partitions of total size at most $n^{\frac{1}{42}-\varepsilon}$ and is uniform in this regime. Previously this was known for partitions of total size up to $\asymp\log n/\log\log n$ by a result of Bordenave and Collins.
We establish a spectral gap for resonances of the Laplacian of random Schottky surfaces, which is optimal according to a conjecture of Jakobson and Naud.
Let $Σ_{g}$ be a closed surface of genus $g\geq 2$ and $Γ_{g}$ denote the fundamental group of $Σ_{g}$. We establish a generalization of Voiculescu's theorem on the asymptotic $*$-freeness of Haar unitary matrices from free groups to $Γ_{g}$. We prove that for a random representation of $Γ_{g}$ into $\mathsf{SU}(n)$, with law given by the volume form arising from the Atiyah-Bott-Goldman symplectic form on moduli space, the expected value of the trace of a fixed non-identity element of $Γ_{g}$ is bounded as $n\to\infty$. The proof involves an interplay between Dehn's work on the word problem in $Γ_{g}$ and classical invariant theory.
We prove that the limit points of the bass notes of arithmetic hyperbolic surfaces are the interval $\left[0,\frac{1}{4}\right]$.
We prove that every finite dimensional unitary representation of $\mathrm{SL}_{4}(\mathbf{Z})$ contains a non-zero $\mathrm{SL}_{2}(\mathbf{Z})$-invariant vector. As a consequence, there is no sequence of finite-dimensional representations of $\mathrm{SL}_{4}(\mathbf{Z})$ that gives rise to an embedding of its reduced $C^*$-algebra into an ultraproduct of matrix algebras.
We prove using a novel random matrix model that all right-angled Artin groups have a sequence of finite dimensional unitary representations that strongly converge to the regular representation. We deduce that this result applies also to: the fundamental group of a closed hyperbolic manifold that is either three dimensional or standard arithmetic type, any Coxeter group, and any word-hyperbolic cubulated group. One strong consequence of these results is that any closed hyperbolic three-manifold has a sequence of finite dimensional flat Hermitian vector bundles with bottom of the spectrum of the Laplacian asymptotically at least 1.
A finite group $G$ is called $C$-quasirandom (by Gowers) if all non-trivial irreducible complex representations of $G$ have dimension at least $C$. For any unit $\ell^{2}$ function on a finite group we associate the quantum probability measure on the group given by the absolute value squared of the function. We show that if a group is highly quasirandom, in the above sense, then any Cayley graph of this group has an orthonormal eigenbasis of the adjacency operator such that the quantum probability measures of the eigenfunctions put close to the correct proportion of their mass on subsets of the group that are not too small.
Let $Γ$ be a Schottky subgroup of $\mathrm{SL} (2,\mathbb{Z})$. We establish a uniform and explicit lower bound of the second eigenvalue of the Laplace-Beltrami operator of congruence coverings of the hyperbolic surface $Γ\backslash \mathbb{H}^2$ provided the limit set of $Γ$ is thick enough.
We prove that if $X$ is a finite area non-compact hyperbolic surface, then for any $ε>0$, with probability tending to one as $n\to\infty$, a uniformly random degree $n$ Riemannian cover of $X$ has no eigenvalues of the Laplacian in $[0,\frac{1}{4}-ε)$ other than those of $X$, and with the same multiplicities. As a result, using a compactification procedure due to Buser, Burger, and Dodziuk, we settle in the affirmative the question of whether there exist a sequence of closed hyperbolic surfaces with genera tending to infinity and first non-zero eigenvalue of the Laplacian tending to $\frac{1}{4}$.
We prove that all finitely generated fully residually free groups (limit groups) have a sequence of finite dimensional unitary representations that `strongly converge' to the regular representation of the group. The corresponding statement for finitely generated free groups was proved by Haagerup and Thorbjørnsen in 2005. In fact, we can take the unitary representations to arise from representations of the group by permutation matrices, as was proved for free groups by Bordenave and Collins. As for Haagerup and Thorbjørnsen, the existence of such representations implies that for any non-abelian limit group, the Ext-invariant of the reduced $C^{*}$-algebra is not a group (has non-invertible elements) An important special case of our main theorem is in application to the fundamental groups of closed orientable surfaces of genus at least two. In this case, our results can be used as an input to the methods previously developed by the authors of the appendix. The output is a variation of our previous proof of Buser's 1984 conjecture that there exist a sequence of closed hyperbolic surfaces with genera tending to infinity and first eigenvalue of the Laplacian tending to $\frac{1}{4}$. In this variation of the proof, the systoles of the surfaces are bounded away from zero and the surfaces can be taken to be arithmetic.
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 $\mathrm{O}(n)$ gives a function ${\cal T}r_{w}^{\mathrm{O}}(n)$ of $n$. We show that ${\cal T}r_{w}^{\mathrm{O}}(n)$ has a convergent Laurent expansion at $n=\infty$ involving maps on surfaces and $L^{2}$-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 $\mathrm{U}\left(n\right)$, yet with some surprising twists. A priori to our result, ${\cal T}r_{w}^{\mathrm{O}}(n)$ does not change if $w$ is replaced with $α(w)$ where $α$ is an automorphism of the free group. One main feature of the Laurent expansion we obtain is that its coefficients respect this symmetry under $\mathrm{Aut}(\mathrm{\mathbf{F}}_{r})$. As corollaries of our main theorem, we obtain a quantitative estimate on the rate of decay of ${\cal T}r_{w}^{\mathrm{O}}(n)$ as $n\to\infty$, 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,\ldots,w_\ell$, leading to functions ${\cal T}r_{w_{1},\ldots,w_{\ell}}^{\mathrm{O}}$. We also obtain all the analogous results for the compact symplectic groups $\mathrm{Sp}\left(n\right)$ through a rather mysterious duality formula.
Let $Γ_g$ be the fundamental group of a closed connected orientable surface of genus $g\geq2$. We introduce a combinatorial structure of "core surfaces", that represent subgroups of $Γ_g$. These structures are (usually) 2-dimensional complexes, made up of vertices, labeled oriented edges, and $4g$-gons. They are compact whenever the corresponding subgroup is finitely generated. The theory of core surfaces that we initiate here is analogous to the influential and fruitful theory of Stallings core graphs for subgroups of free groups.
Let $X$ be a compact connected hyperbolic surface, that is, a closed connected orientable smooth surface with a Riemannian metric of constant curvature -1. For each $n\in\mathbf{N}$, let $X_{n}$ be a random degree-$n$ cover of $X$ sampled uniformly from all degree-$n$ Riemannian covering spaces of $X$. An eigenvalue of $X$ or $X_{n}$ is an eigenvalue of the associated Laplacian operator $Δ_{X}$ or $Δ_{X_{n}}$. We say that an eigenvalue of $X_n$ is new if it occurs with greater multiplicity than in $X$. We prove that for any $\varepsilon>0$, with probability tending to 1 as $n\to\infty$, there are no new eigenvalues of $X_n$ below $\frac{3}{16}-\varepsilon$. We conjecture that the same result holds with $\frac{3}{16}$ replaced by $\frac{1}{4}$.
Let $Γ_{g}$ be the fundamental group of a closed connected orientable surface of genus $g\geq2$. We develop a new method for integrating over the representation space $\mathbb{X}_{g,n}=\mathrm{Hom}(Γ_{g},S_{n})$ where $S_{n}$ is the symmetric group of permutations of $\{1,\ldots,n\}$. Equivalently, this is the space of all vertex-labeled, $n$-sheeted covering spaces of the the closed surface of genus $g$. Given $ϕ\in\mathbb{X}_{g,n}$ and $γ\inΓ_{g}$, we let $\mathsf{fix}_γ(ϕ)$ be the number of fixed points of the permutation $ϕ(γ)$. The function $\mathsf{fix}_γ$ is a special case of a natural family of functions on $\mathbb{X}_{g,n}$ called Wilson loops. Our new methodology leads to an asymptotic formula, as $n\to\infty$, for the expectation of $\mathsf{fix}_γ$ with respect to the uniform probability measure on $\mathbb{X}_{g,n}$, which is denoted by $\mathbb{E}_{g,n}[\mathsf{fix}_γ]$. We prove that if $γ\inΓ_{g}$ is not the identity, and $q$ is maximal such that $γ$ is a $q$th power in $Γ_{g}$, then \[ \mathbb{E}_{g,n}[\mathsf{fix}_γ]=d(q)+O(n^{-1}) \] as $n\to\infty$, where $d\left(q\right)$ is the number of divisors of $q$. Even the weaker corollary that $\mathbb{E}_{g,n}[\mathsf{fix}_γ]=o(n)$ as $n\to\infty$ is a new result of this paper. We also prove that if $γ$ is not the identity then $\mathbb{E}_{g,n}[\mathsf{fix}_γ]$ can be approximated to any order $O(n^{-M})$ by a polynomial in $n^{-1}$.