f3af9adbdc1a8b12.tex
1: \begin{abstract}
2: Let $g$ be a random matrix distributed according to uniform probability measure on the finite general linear group $\glnq$. We show that  $\Tr(g^k)$ equidistributes on $\FF_q$ as $n \to \infty$ as long as $\log k=o(n^2)$ and that this range is sharp. We also show that nontrivial linear combinations of $\Tr(g^1),\ldots, \Tr(g^k)$ equidistribute as long as $\log k =o(n)$ and this range is sharp as well. 
3: Previously equidistribution of either a single trace or a linear combination of traces  was only known for $k \le c_q n$, where $c_q$ depends on $q$, due to work of the first author and Rodgers. 
4: 
5: We reduce the problem to exhibiting cancellation in certain short character sums in function fields. For the equidistribution of $\Tr(g^k)$ we end up showing that certain \textit{explicit} character sums modulo $T^{k+1}$ exhibit cancellation when averaged over monic polynomials of degree $n$ in $\FF_q[T]$ as long as $\log k = o(n^2)$. This goes far beyond the classical range $\log k =o(n)$ 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. 
6: \end{abstract}
7: