Definition. Let
be a variety. The algebra
is free
in
on
if
(i)
,
(ii)
is generated by
, and
(iii) the only term relations holding between
are those that hold for all
-tuples in all algebras in
,
i.e., are the laws holding in
.
(In examples generators may also be labeled
or
, etc.)