1. Introduction
An algebra
is called hopfian if it is not isomorphic to a proper homomorphic image of itself (an equivalent definition: every surjective endomorphism
is injective (and therefore it is automorphism)). A conception of hopfness (and dual notion of co-hopfness) appeared in the group theory (see ([1], v. 2, Section 15), [2]-[4]). Abelian groups which are hopfian were also investigated in [5]. There are a lot of articles where hopfness and co-hopfness in modules over rings and other algebraic structures are considered.
The hopfness is a finiteness condition, since all the finite objects are hopfian. The hopfness is a weaker condition as the noetherness (maximal condition on congruences). Immediate position between hopfian and noetherian algebras occupy the strongly hopfian algebras. An algebra
is called strongly hopfian if, for every endomorphism
, a chain of kernels
is stabilized, i.e.
for some
.
Let
be a semigroup. A set
is called an act over a semigroup
if a mapping
is given such that
for any
and
[6] [7]. The act is an algebraic model of automaton (there
is a set of states and
is a semigroup of input signals). Besides, an act is an unary algebra, i.e. an algebra with unary operations.
The hopfian acts over semigroups were considered in [8]-[11]. V. K. Kartashov proved ([12], Thm. 2) that every finitely generated commutative act is hopfian (it is some reformulation).
In the present work, we find the necessary and sufficient conditions to be strongly hopfian for a coproduct of the connected acts over arbitrary semigroup. Using this result we characterize strongly hopfian unitary acts over a group. As a consequence we obtain the fact that a coproduct of a finite number of acts is strongly hopfian if and only if each of them is strongly hopfian. Authors do not know whether this statement is true for the hopfness.
Non-defined terms from the theory of acts can be found in [6] [7], semigroup theory in [13], universal algebra in [14].
2. Preliminary Considerations
For a mapping
, a relation
is called a kernel of
. If
is a homomorphism of algebras then
is a congruence. For any set
we put
(the equality relation on
).
An act
over a semigroup
is called unitary if
has a unity
and
for any
.
A coproduct of universal algebras is a notion dual to the direct product. In case of acts, a coproduct
of acts
(
) is a disjoint union of this acts (or isomorphic copies of them).
For an act
over a semigroup
, we can consider a graph where
is a set of vertices and
is a set of edges. An act
is called connected if the graph is connected (in the usual sense, i.e. as a non-oriented graph). It is clear that any graph is a coproduct of connected acts (its connected components).
Let
be a group and
be its subgroup, not necessarily normal. By
we will denote a set of right cosets
for
. Remark that
is not necessarily a group but it is an act over the group
where a multiplication is defined by the rule
. The act
is unitary cyclic (even a simple) act over
. The following facts can be established straightforwardly.
Fact 1. An act
over a group
is unitary cyclic if and only if
is isomorphic to an act
for some subgroup
of
.
Fact 2. An act
over a group
is unitary if and only if
where
for some (not necessarily distinct) subgroups
of
.
Fact 3. There exists a homomorphism
of acts over
if and only if
for some
This homomorphism is always surjective (if it exists).
Let
be a coproduct of acts over a semigroup
. Define a binary relation
on the index set
as follows:
Let
be an act over a semigroup
and
be its endomorphism semigroup. For
we consider
(identical automorphism). If
is strongly hopfian then
Therefore we can put
. Further, we put
(hopfian length of
). Note that the equality
is possible even if
is strongly hopfian.
3. Main Results
Let an act
be strongly hopfian. For every endomorphism
we define a length
. We consider that
is an identical automorphism. And a hopfian length of
we call
. If
does not exist then we say that
.
Let
and
be acts over a semigroup
and
be their connected components. Further, let
be a homomorphism. Consider any
. As
is connected, then
is also connected, therefore
for some
. So we have a mapping
. Thus,
For
we put
if there exists a homomorphism of acts
. Clearly, the relation
is reflexive and transitive, i.e. it is a quasi-order.
Theorem 1. Let
be a coproduct of the connected acts over a semigroup
. Then
is strongly hopfian if and only if the following condition hold:
(i)
is strongly hopfian for any
;
(ii) a set
is finite;
(iii) there exists a natural number
such that
for
;
(iv) there exists a natural number
such that
for any chain
of the distinct elements of
.
Proof. Necessity. Let
be strongly hopfian. Suppose that (i) does not hold. Then
is not strongly hopfian for some
. Hence there is
such that
for all
. Put
Obviously,
for all
. As
is an endomorphism, then
is not strongly hopfian which is false.
Suppose (ii) is not fulfilled. Then the set
is infinite. Therefore, there exists a sequence
of distinct elements of
. For any
we take
such that
. Define an endomorphism
by the rule
It is seen that
for all
, and it contradicts with the fact that
is strongly hopfian.
Suppose (iii) is not fulfilled. Then there are
such that
for
. Therefore, there exist
such that
. Put
. Construct a mapping
as follows:
Obviously,
is an endomorphism of the act
and we have the strong inclusions
for all
. It contradicts to the assumption that
is strongly hopfian.
Suppose (iv) is not fulfilled. Construct a sequence of chains
in
such that
for all
and
for
. Take
where
is arbitrary. Let
be constructed. Take a chain
of
elements where
. Put
. Clearly
. Deleting (if it is necessary) from the chain
some elements we obtain a chain
of
elements, and
.
For every chain
we define a subact
. By definition of the relation
, there exist the homomorphisms
,
,
,
. Construct a homomorphism
putting
Remark that
for
, however
but
only for
and so on. Thus, we have
. We can present the act
in the view
where
is a subact of
or the empty set. Define an endomorphism
as follows:
Since the lengths of the chains is not bounded from above that
are distinguish, which contradicts the strongly hopfness of
.
Sufficiency. Assume that the conditions (i)-(iv) hold and
. As
are connected then
induces a mapping
such that
. The set
with the unary operation
is a unar (in another terminology: monounary algebra, see [15]).
Because of the condition (iv),
lies in a cycle for any
. As the lengths of cycles are less or equal to
then for any cycle
and any
we have
. Because of (ii) there are finitely many members of infinite length, let they be
. Put
. Select from
the members which are invariant with respect to
(i.e.
). Without loss of generality we may consider that
are invariant but
are not (here
). Put
for
. By the condition (i) each endomorphism of
has a finite length. Therefore, we may put
.
Let
. Then
. Put
,
. Obviously,
,
where
belong to a cycle of the unar
Denote this cycle by
. Thus
.
We have
. As the lengths of cycles are less or equal to
then
is identical mapping on
, i.e.
and
. As
then
, therefore
.
If
, then by (iii)
. If
, then
for some
, and therefore
. In both cases
. It follows that
. It means that
. Therefore
.
Thus
. We proved that
. Put
. We have
. It implies
. Thus
is strongly hopfian.
Corollary. A coproduct
of a finite number of acts over a semigroup is strongly hopfian if and only if each of
is strongly hopfian.
Proof. Decompose each
into a coproduct of connected components and apply Theorem 1.
Remark. The authors do not know whether a similar statement is true for the hopfness.
Now let us move on to the unitary acts over the groups. Let
be a group and
be its subgroup.
Lemma 1 ([8], Lemma 1). A unitary cyclic act
is hopfian if and only if the following condition holds:
Lemma 2. A unitary cyclic act
over a group
is strongly hophian if and only if it is hopfian.
Proof. We need to proof only that every hopfian act
is strongly hopfian. Let
is hopfian and
. As any endoomorphism
is subjective and
is hopfian, then
is also injective. Then
. Also
for all
. Therefore
is strongly hopfian.
Remark. If
is hopfian then
.
The authors proved in ([8], Thm. 1) the following statement.
Fact 4. A unitary act
over a group
is hopfian if and only if each of
satisfies (
) and there is no an infinity chain
of distinct elements of
.
A similar statement for the strong hopfness is so.
Theorem 2. A unitary act
over a group
is strongly hopfian if and only if the following conditions hold:
(v)
;
(vi) there exists a natural number
such that for any chain
of distinct elements of
an inequality
is true.
Proof. The necessity follows from Theorem 1 in [8] (Fact 4) and Theorem 1. Prove the sufficiency. Let (v) and (vi) be satisfied. As (v) is fulfilled then by Lemma 2 the condition (i) of Theorem 1 holds. The condition (ii) holds since
. The condition (iii) holds since
(it follows from (v)). Finally the condition (iv) folds since it coincides with (vi).
4. Examples
Here we give two examples: 1) a hopfian but not strongly hopfian act; 2) a strongly hopfian act of infinity hopfian length. Both acts are unitary acts over group.
Example 1. Let
be a prime number and
be a quasi-cyclic group (a union of the ascending sequence of groups
: cyclic groups of order
). Then a coproduct
is hopfian but not strongly hopfian act over the group
.
Proof. Really, here
(set of natural number). We have an ascending sequence
, therefore
is not strongly hopfian by Theorem 1. In the same time
is hopfian since (
) holds for any abelian group and its subgroup and there are no a descending sequence of distinct elements of
.
Remark. Although the quotient groups
in the Example 1 are isomorphic to one another (and they are isomorphic to the group
),
and
are not isomorphic for
as the acts over the group
. It is known that
if and only if subgroups
and
are conjugated.
Let us finish the article with another example. Note that any semigroup
is an act over itself. Denote this act by
. The subacts of this act are exactly the right ideals of the semigroup
, and the congruences are exactly the right congruences of the semigroup.
Example 2. Let
be a semigroup with the usual multiplication. Clearly,
is an ideal of
. Let
be a Rees quotient semigroup. We may think that
with a multiplication
Then the act
is strongly hopfian with infinite hopfian length. We will provide a scheme of the proof:
(a) to prove that the endomorphisms of the act
are exactly the mappings of view
for
;
(b) to note that
is identical automorphism and hence
for every
;
(c) to note that
is nilpotent for
, i.e.
for some
(namely,
); therefore
for
;
(d) it follows from (c) that
;
(e) to note that
.