Derangement in a transitive group action

ID: derangement-in-a-transitive-group-action

A derangement is an element fixing none of the points of a group action. Every finite transitive action on at least two points has a derangement. Count pairs with : transitivity gives . If every element fixed a point, the identity's extra fixed points would make this sum strictly larger than . This is the Burnside lemma counting argument specialized to existence of a derangement.

New to topics? Read the docs here!