Choosing elements from finite fields
Group Theory
2017-08-01 v1
Abstract
In two important papers from 1960 Graham Higman introduced the notion of PORC functions, and he proved that for any given positive integer the number of -class two groups of order is a PORC function of . A key result in his proof of this theorem is the following: "The number of ways of choosing a finite number of elements from the finite field of order subject to a finite number of monomial equations and inequalities between them and their conjugates over GF(), considered as a function of , is PORC." Higman's proof of this result involves five pages of homological algebra. Here we give a short elementary proof of the result. Our proof is constructive, and gives an algorithms for computing the relevant PORC functions.
Cite
@article{arxiv.1707.09652,
title = {Choosing elements from finite fields},
author = {Michael Vaughan-Lee},
journal= {arXiv preprint arXiv:1707.09652},
year = {2017}
}
Comments
8 pages