Let denote a multiplicative
group and
a nonempty set.
An action
of
on
is described by a mapping
We abbreviate this by saying that acts
on
or simply by calling
a
- set or by writing
in short, since acts from the
left on
.
Before
we provide examples, we mention a second but equivalent formulation.
A homomorphism
from
into the symmetric group
on is called a permutation
representation of
on
.
It is easy to check (exercise
)
that the definition
of action given above is equivalent to
The kernel of will be
denoted by
, and so we have, if
,
the isomorphism
In the case when , the action is
said to be faithful.
A very trivial example is the natural action
of
on
itself, where
the corresponding permutation representation
is the identity mapping. A number of less trivial examples will follow
in a moment.
Exercises
E .
Assume
to be a
-set and check carefully that
is in fact a permutation representation, i.e. that
and that
.