Higman's polynomiality conjecture for unitriangular groups

Let nNn\in\mathbb{N}^{*}, let qq be a prime power, and let Un(Fq)U_n(\mathbb{F}_q) be the group of n×nn\times n upper triangular matrices over Fq\mathbb{F}_q with ones on the diagonal. Write k(Un(Fq))k(U_n(\mathbb{F}_q)) for its number of conjugacy classes. Higman's conjecture. For every nNn\in\mathbb{N}^{*}, k(Un(Fq))k(U_n(\mathbb{F}_q)) is a polynomial in qq. This conjecture predicts uniform polynomial dependence on the field size and motivates the study of the conjugacy classes of unitriangular groups. Its status is not specified in the source.

Sources & referencesView supporting material

Primary source

Persi Diaconis and Chenyang Zhong, “Counting the number of group orbits by marrying the Burnside process with importance sampling”, arXiv:2501.11731 (2025).

Additional references

3 papers in this index state this conjecture (2014–2025). The statement above is taken from the most recent of them; the others are arXiv:1507.00411, arXiv:1411.5389.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.