Equidistribution of high traces of random matrices over finite fields and cancellation in character sums of high conductor

Abstract

Let be a random matrix distributed according to uniform probability measure on the finite general linear group . We show that equidistributes on as as long as and that this range is sharp. We also show that nontrivial linear combinations of equidistribute as long as and this range is sharp as well. Previously equidistribution of either a single trace or a linear combination of traces was only known for , where depends on , due to work of the first author and Rodgers. We reduce the problem to exhibiting cancellation in certain short character sums in function fields. For the equidistribution of , we end up showing that certain explicit character sums modulo exhibit cancellation when averaged over monic polynomials of degree in as long as . This goes far beyond the classical range due to Montgomery and Vaughan. To study these sums, we build on the argument of Montgomery and Vaughan but exploit additional symmetry present in the considered sums.