Weighted Burnside lemma
ID: weighted-burnside-lemma
Let a finite group act on a finite set , with an orbit-invariant weight in a commutative ring. Double counting gives the division-free identityIndeed, each is counted times, and each orbit contributes copies of its common weight. If is invertible in , dividing gives the weighted average formula of Burnside's lemma. For formal monomial weights one can first count over the integers and then specialize into any commutative ring; this avoids dividing by zero in modular characteristic.
New to topics? Read the docs here!