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!