Group Action
A homomorphism from a group to permutations of a set, equivalently a compatible map G×X→X
Group Action
Let be a group and let be a set . A (left) group action of on is a function (usually written ) such that:
- for all , where is the identity of ;
- for all and all .
Equivalently, an action is the same data as a group homomorphism from into the group of bijective self-maps of (permutations), i.e. a permutation representation . Actions organize many constructions (e.g. actions on cosets) and lead to the notions of orbits and stabilizers
Examples:
- (Left translation) acts on itself by .
- (Action on cosets) If , then acts on the set of left cosets by .
- (Conjugation) acts on itself by .