Quasirandom group 2026-10-06
A finite group is -quasirandom if every nontrivial irreducible representation over the complex numbers has degree at least . The trivial representation is excluded. Large suppresses correlations of products of arbitrary subsets, through product mixing in a quasirandom group.
The restricted direct sum of a family of groups is the subgroup of their direct product of groups consisting of tuples with only finitely many nonidentity coordinates. Multiplication is coordinatewise. If every factor is a finite group, each subgroup that is a finitely generated group lies in a finite subproduct, so the restricted direct sum is a locally finite group. This gives concrete infinite torsion groups without a uniform bound on element orders.
For chosen inequivalent unitary irreducible representations of a finite group and a matrix , the average is zero when . For , it is . This follows from the Schur lemma, since the average intertwines the two group representations. Equivalent representations in different bases require the corresponding intertwiner; the identity-matrix formula assumes literally the same representative.
For inequivalent chosen unitary irreducible representations of a finite group, uniform expectation gives
The Kronecker deltas in the first case refer to entries in the same chosen basis. Averaging an intertwiner and applying the Schur lemma proves the formula; summing diagonal entries gives character orthogonality.
The upper unitriangular group consists of for . Its multiplication is . The elements and do not commute. Yet every element is with , so characteristic three gives . It is a nonabelian finite group of order whose nonidentity elements all have order three.