Let be a finite group and the image be a representation which is a homomorphism of into a permutation group , where is the group of all permutations of a set . Define the orbits of as the equivalence classes under , which is true if there is some permutation in such that . Define the fixed points of as the elements of for which . Then the arithmetic mean number of fixed points of permutations in is equal to the number of orbits of .
The lemma was apparently known by Cauchy (1845) in obscure form and Frobenius (1887) prior to Burnside's (1900) rediscovery. It is sometimes also called Burnside's lemma, the orbit-counting theorem, the Pólya-Burnside lemma, or even "the lemma that is not Burnside's!" Whatever its name, the lemma was subsequently extended and refined by Pólya (1937) for applications in combinatorial counting problems. In this form, it is known as Pólya enumeration theorem.