538f6ae64d18fb94.tex
1: \begin{abstract}
2:   A classical conjecture by Graham Higman states that the number of conjugacy classes of $U_n(q)$, the group of upper triangular $n\times n$ matrices over~$\fq$, is polynomial in~$q$, for all~$n$.
3:   In this paper we present both positive and negative evidence, verifying the conjecture for $n\le 16$, and suggesting that it probably fails for $n\ge 59$.
4: 
5:   The tools are both theoretical and computational.
6:   We introduce a new framework for testing Higman's conjecture, which involves recurrence relations for the number of conjugacy classed of \emph{pattern groups}.
7:   These relations are proved by the \emph{orbit method} for finite nilpotent groups.
8:   Other applications are also discussed.
9: \end{abstract}
10: