Conjugacy-class generating function for finite general linear groups (source code)

= Conjugacy-class generating function for finite general linear groups

If $k_n(q)$ counts <conjugacy classes> in $GL_n(q)$, then $\sum_{n\ge0}k_n(q)t^n=\prod_{i\ge1}(1-t^i)/(1-qt^i)$. Associate a partition to each irreducible polynomial other than t. The Euler product over those polynomials counts monic polynomials with nonzero constant term and is $(1-u)/(1-qu)$.