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
.