Tout p-groupe abélien fini M peut s'écrire comme somme directe de sous-groupes cycliques d'ordre une puissance de p, disons
où
est une partition d'un entier. Cette partition ne dépend que de M et est appelée le type de M. Soit
le nombre de sous-groupes N de M tels que N soit de type
et le quotient M/N soit de type
. Hall a prouvé que les fonctions
sont des fonctions polynomiales de p à coefficients entiers. Ainsi, on peut remplacer p par une indéterminée, ce qui donne les polynômes de Hall
![{\displaystyle g_{\mu ,\nu }^{\lambda }(q)\in \mathbb {Z} [q].\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0aa620098df8c1a631f503b93fe27a5365f18364)
Hall construit alors un anneau associatif
sur
, que l'on appelle maintenant algèbre de Hall. Cet anneau a une base formée de symboles
, où
décrit l'ensemble des partitions, et les constantes de structure du produit dans cette base sont les polynômes de Hall :

Il se trouve que H est un anneau commutatif, engendré librement par les éléments
correspondant aux p-groupes élémentaires. L'application linéaire de H vers l'algèbre des fonctions symétriques définies sur les générateurs par

(où en est la n-ième fonction symétrique élémentaire) s'étend de manière unique en un morphisme d'anneau. Les images des éléments
peuvent être interprétés via les fonctions symétriques de Hall-Littlewood. En spécialisant q à 0, ces fonctions symétriques deviennent les fonctions de Schur, qui sont ainsi étroitement liées à la théorie des polynômes de Hall.