On the enumeration of orbits of unipotent groups over finite fields
Tobias Rossmann

TL;DR
This paper demonstrates that counting linear orbits and conjugacy classes of unipotent groups over finite fields is extremely complex, capable of encoding arbitrary finite scheme point counts modulo powers of the field size.
Contribution
It establishes the 'wild' complexity of enumerating orbits and conjugacy classes of unipotent groups over finite fields, linking it to arbitrary scheme point counts.
Findings
Enumeration can encode arbitrary scheme point counts modulo q^n.
Counting problems are as complex as arbitrary finite scheme enumeration.
Results show the enumeration problem is 'wild' in complexity.
Abstract
We show that the enumeration of linear orbits and conjugacy classes of -defined unipotent groups over finite fields is "wild" in the following sense: given an arbitrary scheme of finite type over and integer , the numbers can be expressed, uniformly in , in terms of the numbers of linear orbits (or numbers of conjugacy classes) of finitely many -defined unipotent groups over and finitely many Laurent polynomials in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · Cooperative Communication and Network Coding
