On the Strongly Hopfian Acts over Semigroups

Abstract

We find the necessary and sufficient conditions on a coproduct of connected acts over a semigroup to be strongly hopfian. From this, we deduce the conditions of the strong hopfness for unitary acts over groups. Moreover, we prove that a finite coproduct of strongly hopfian acts over an arbitrary semigroup is strongly hopfian.

Share and Cite:

Kolesnikova, K. & Kozhukhov, I. (2025). On the Strongly Hopfian Acts over Semigroups. Applied Mathematics, 16, 183-189. doi: 10.4236/am.2025.162008.

1. Introduction

An algebra A is called hopfian if it is not isomorphic to a proper homomorphic image of itself (an equivalent definition: every surjective endomorphism α:AA 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 A is called strongly hopfian if, for every endomorphism φ:AA , a chain of kernels kerφker φ 2 is stabilized, i.e. ker φ n+1 =ker φ n for some n .

Let S be a semigroup. A set X is called an act over a semigroup S if a mapping X×SX is given such that x( st )=( xs )t for any xX and s,tS [6] [7]. The act is an algebraic model of automaton (there X is a set of states and S 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 φ:AB , a relation kerφ={ ( a, a )|φ( a )=φ( a ) } is called a kernel of φ . If φ is a homomorphism of algebras then kerφ is a congruence. For any set X we put Δ X ={ ( x,x )|[X } (the equality relation on X ).

An act X over a semigroup S is called unitary if S has a unity e and xe=x for any xX .

A coproduct of universal algebras is a notion dual to the direct product. In case of acts, a coproduct iI X i of acts X i ( iI ) is a disjoint union of this acts (or isomorphic copies of them).

For an act X over a semigroup S , we can consider a graph where X is a set of vertices and { ( x,xs )|xX,sS } is a set of edges. An act X 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 G be a group and H be its subgroup, not necessarily normal. By G/H we will denote a set of right cosets Hg for gG . Remark that G/H is not necessarily a group but it is an act over the group G where a multiplication is defined by the rule Hg g =Hg g . The act G/H is unitary cyclic (even a simple) act over G . The following facts can be established straightforwardly.

Fact 1. An act X over a group G is unitary cyclic if and only if X is isomorphic to an act G/H for some subgroup H of G .

Fact 2. An act X over a group G is unitary if and only if X iI X i where X i G/ H i for some (not necessarily distinct) subgroups H i of G .

Fact 3. There exists a homomorphism G/H G/ H of acts over G if and only if H a 1 Ha for some aG This homomorphism is always surjective (if it exists).

Let X= iI X i be a coproduct of acts over a semigroup S . Define a binary relation on the index set I as follows:

ijthere exists a homomorphism  X i X j .

Let X be an act over a semigroup S and EndX be its endomorphism semigroup. For φEndX we consider φ 0 = id X (identical automorphism). If X is strongly hopfian then

φEndXk0ker φ k =ker φ k+1 .

Therefore we can put l( φ )=inf{ k0|ker φ k =ker φ k+1 } . Further, we put lh( X )=sup{ l( φ )|φEndX } (hopfian length of X ). Note that the equality lh( X )= is possible even if X is strongly hopfian.

3. Main Results

Let an act X be strongly hopfian. For every endomorphism φEndX we define a length l( φ )=min{ k|ker φ k =ker φ k+1 } . We consider that φ 0 = Id X is an identical automorphism. And a hopfian length of X we call lhX=sup{ l( φ )|φEndX } . If sup{ l( φ )|φEndX } does not exist then we say that lhX= .

Let X= iI X i and Y= jJ Y j be acts over a semigroup S and X i , Y j be their connected components. Further, let φ:XY be a homomorphism. Consider any X i . As X i is connected, then φ( X i ) is also connected, therefore φ( X i )φ( Y j ) for some jJ . So we have a mapping φ ¯ :IJ . Thus,

φ ¯ ( i )=jφ( X i )Y( j ).

For i,jI we put i _ j if there exists a homomorphism of acts X i X j . Clearly, the relation _ is reflexive and transitive, i.e. it is a quasi-order.

Theorem 1. Let X= iI X i be a coproduct of the connected acts over a semigroup S . Then X is strongly hopfian if and only if the following condition hold:

(i) X i is strongly hopfian for any iI ;

(ii) a set J={ i|lh( X i )= } is finite;

(iii) there exists a natural number L such that lh( X i )L for iI\J ;

(iv) there exists a natural number K such that kK for any chain i 1 _ i 2 _ _ i k of the distinct elements of I .

Proof. Necessity. Let X be strongly hopfian. Suppose that (i) does not hold. Then X i is not strongly hopfian for some iI . Hence there is αEnd X i such that ker α k ker α k+1 for all k . Put

φ( x )={ α( x ) ifx X i , x ifx X j for someji.

Obviously, ker φ k ker φ k+1 for all k . As φ is an endomorphism, then X is not strongly hopfian which is false.

Suppose (ii) is not fulfilled. Then the set J is infinite. Therefore, there exists a sequence j 1 , j 2 , of distinct elements of J . For any j t we take φ t End X j t such that ker φ t t+1 ker φ t t . Define an endomorphism φEndX by the rule

φ( x )={ φ t ( x ) ifx X j t , x ifx X i wherei{ j 1 , j 2 , }.

It is seen that ker φ k ker φ k+1 for all k , and it contradicts with the fact that X is strongly hopfian.

Suppose (iii) is not fulfilled. Then there are i 1 , i 2 ,I such that lh( X i t )t for t=1,2, . Therefore, there exist φ t End X i t such that ker φ t t1 ker φ t t . Put Y= t=1 X i t . Construct a mapping φ:XX as follows:

φ( x )={ φ t ( x ) ifx X i t forsomet, x ifxY.

Obviously, φ is an endomorphism of the act X and we have the strong inclusions ker φ t1 ker φ t for all t . It contradicts to the assumption that X is strongly hopfian.

Suppose (iv) is not fulfilled. Construct a sequence of chains Γ 1 , Γ 2 , in I such that | Γ t |=t for all t and Γ i Γ j = for ij . Take Γ 1 ={ i } where iI is arbitrary. Let Γ 1 ,, Γ m be constructed. Take a chain Γ of k elements where k1+2++( m+1 ) . Put Γ =Γ\( Γ 1 Γ m ) . Clearly | Γ |m+1 . Deleting (if it is necessary) from the chain Γ some elements we obtain a chain Γ m+1 of m+1 elements, and Γ m+1 ( Γ 1 Γ m )= .

For every chain Γ t ={ i 1 _ i 2 _ _ i t } we define a subact X ( t ) = X i 1 X i 2 X i t . By definition of the relation _ , there exist the homomorphisms φ 1 ( t ) : X i 1 X i 2 , φ 2 ( t ) : X i 2 X i 3 , , φ t1 ( t ) : X i t1 X i t . Construct a homomorphism φ ( t ) putting

φ ( t ) ( x )={ φ i ( t ) ( x ) ifx X i andi<t, x ifx X t .

Remark that ker φ ( t ) ( X i × X t )= for i<t , however ker ( φ ( t ) ) 2 ( X t1 × X t ) but ker ( φ ( t ) ) 2 ( X i × X t )= only for i<t1 and so on. Thus, we have ker φ ( t ) ker ( φ ( t ) ) 2 ker ( φ ( t ) ) t . We can present the act X in the view X= t=1 X ( t ) X where X =X\ t=1 X ( t ) is a subact of X or the empty set. Define an endomorphism φ:XX as follows:

φ( x )={ φ ( t ) ( x ) ifx X ( t ) forsomet, x ifx X .

Since the lengths of the chains is not bounded from above that ker φ t are distinguish, which contradicts the strongly hopfness of X .

Sufficiency. Assume that the conditions (i)-(iv) hold and φEndX . As X i are connected then φ induces a mapping φ ¯ :II such that φ ¯ ( i )=jφ( X i ) X j . The set I with the unary operation φ ¯ is a unar (in another terminology: monounary algebra, see [15]).

Because of the condition (iv), φ ¯ K ( i ) lies in a cycle for any iI . As the lengths of cycles are less or equal to K then for any cycle C and any iC we have φ ¯ K! ( i )=( i ) . Because of (ii) there are finitely many members of infinite length, let they be X j 1 ,, X j s . Put ψ= φ K! . Select from X j 1 ,, X j s the members which are invariant with respect to ψ (i.e. ψ( X i ) X i ). Without loss of generality we may consider that X j 1 ,, X j t are invariant but X j t+1 ,, X j s are not (here 0ts ). Put ψ i = ψ| X j i for i=1,,t . By the condition (i) each endomorphism of X i has a finite length. Therefore, we may put L 0 =max{ L,l( ψ 1 ),,l( ψ t ) } .

Let ( x,y )ker φ K+2 L 0 K! . Then ( φ K ( x ), φ K ( y ) )ker φ 2 L 0 K! . Put x = φ K ( x ) , y = φ K ( y ) . Obviously, x X i , y X j where i,j belong to a cycle of the unar I Denote this cycle by C . Thus i,jC .

We have ψ 2 L 0 ( x )= ψ 2 L 0 ( y ) . As the lengths of cycles are less or equal to K then ψ ¯ = φ ¯ K! is identical mapping on C , i.e. ψ( X i ) X i and ψ( X j ) X j . As ψ 2 L 0 ( x )= ψ 2 L 0 ( y ) then i=j , therefore x , y X i .

If lh( X i )< , then by (iii) lh( X i )L L 0 . If lh( X i )= , then X i = X j u for some ut , and therefore l(ψ| X i )=l( ψ u ) L 0 . In both cases

ker ( ψ| X i ) L 0 =ker ( ψ| X i ) 2 L 0 . It follows that ψ L 0 ( x )= ψ L 0 ( y ) . It means that φ L 0 K! ( x )= φ L 0 K! ( y ) . Therefore φ K+ L 0 K! ( x )= φ K+ L 0 K! ( y ) .

Thus ( x,y )ker φ K+ L 0 K! . We proved that ker φ K+ L 0 K! ker φ K+2 L 0 K! . Put M=K+ L 0 K! . We have ker φ M ker φ M+ L 0 K! ker φ M+1 ker φ M . It implies ker φ M+1 =ker φ M . Thus X is strongly hopfian.

Corollary. A coproduct X 1 X n of a finite number of acts over a semigroup is strongly hopfian if and only if each of X i is strongly hopfian.

Proof. Decompose each X i 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 G be a group and H be its subgroup.

Lemma 1 ([8], Lemma 1). A unitary cyclic act G/H is hopfian if and only if the following condition holds:

aGH a 1 HaH= a 1 Ha.

Lemma 2. A unitary cyclic act G/H over a group G is strongly hophian if and only if it is hopfian.

Proof. We need to proof only that every hopfian act G/H is strongly hopfian. Let G/H is hopfian and φEnd( G/H ) . As any endoomorphism φ:G/H G/H is subjective and G/H is hopfian, then φ is also injective. Then kerφ= Δ G/H . Also ker φ n = Δ G/H for all n . Therefore G/H is strongly hopfian.

Remark. If G/H is hopfian then lh( G/H )=0 .

The authors proved in ([8], Thm. 1) the following statement.

Fact 4. A unitary act X= iI ( G/ H i ) over a group G is hopfian if and only if each of H i satisfies ( ) and there is no an infinity chain i 1 _ i 2 _ of distinct elements of I .

A similar statement for the strong hopfness is so.

Theorem 2. A unitary act X= iI ( G/ H i ) over a group G is strongly hopfian if and only if the following conditions hold:

(v) iI aG H i a 1 H i a H i = a 1 H i a ;

(vi) there exists a natural number K such that for any chain i 1 _ i 2 _ _ i k of distinct elements of I an inequality kK 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 J= . The condition (iii) holds since lh( G/ H i )=0 (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 p be a prime number and G= p be a quasi-cyclic group (a union of the ascending sequence of groups H n = p n : cyclic groups of order p n ). Then a coproduct X= n G/ H n is hopfian but not strongly hopfian act over the group G .

Proof. Really, here I= (set of natural number). We have an ascending sequence 1 _ 2 _ 3 _ , therefore X is not strongly hopfian by Theorem 1. In the same time X is hopfian since ( ) holds for any abelian group and its subgroup and there are no a descending sequence of distinct elements of I .

Remark. Although the quotient groups G/ H n in the Example 1 are isomorphic to one another (and they are isomorphic to the group G ), G/ H n and G/ H m are not isomorphic for mn as the acts over the group G . It is known that G/H G/ H if and only if subgroups H and H are conjugated.

Let us finish the article with another example. Note that any semigroup S is an act over itself. Denote this act by S S . The subacts of this act are exactly the right ideals of the semigroup S , and the congruences are exactly the right congruences of the semigroup.

Example 2. Let T=( 0,1 ) be a semigroup with the usual multiplication. Clearly, I=( 0,1/2 ] is an ideal of T . Let S=T/I be a Rees quotient semigroup. We may think that S={ 0 }( 1/2 ;1 ) with a multiplication

xy={ xy ifxy>1/2 , 0 ifxy1/2 .

Then the act S S is strongly hopfian with infinite hopfian length. We will provide a scheme of the proof:

(a) to prove that the endomorphisms of the act S S are exactly the mappings of view φ a ( x )=ax for a1 ;

(b) to note that φ 1 ( x ) is identical automorphism and hence ker φ 1 k = Δ X for every k ;

(c) to note that φ a ( x ) is nilpotent for a<1 , i.e. φ a k =0 for some k (namely, φ a k =0 a k 1/2 ); therefore ker φ a k =S×S for k ln2/ lna ;

(d) it follows from (c) that l( φ a )=[ ln2/ lna ] ;

(e) to note that lim a1 l( φ a )=+ .

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Kurosh, A.G. (2003) The Theory of Groups, V. 1: Chelsea Publ. Co., N.Y., 1956, 1960, 272 p.; V. 2. AMS, 308 p.
[2] Varadarajan, K. (1992) Hopfian and Co-Hopfian Objects. Publicacions Matemàtiques, 36, 293-317.
https://doi.org/10.5565/publmat_36192_21
[3] Deo, S. and Varadarajan, K. (1997) Hopfian and Co-Hopfian Groups. Bulletin of the Australian Mathematical Society, 56, 17-24.
https://doi.org/10.1017/s0004972700030690
[4] Hirshon, R. (1970) On Hopfian Groups. Pacific Journal of Mathematics, 32, 753-766.
https://doi.org/10.2140/pjm.1970.32.753
[5] Kaygorodov, E.V. (2014) Hopfian Abelian Groups. Gorno-Altaisk State Univ., 128 p. (In Russian)
[6] Kilp, M., Knauer, U. and Mikhalev, A.V. (2000) Monoids, Acts and Categories. W. de Gruyter, xvii + 529 p.
[7] Kozhukhov, I.B. and Mikhalev, A.V. (2023) Acts over Semigroups. Journal of Mathematical Sciences, 269, 362-401.
https://doi.org/10.1007/s10958-023-06287-3
[8] Kozhukhov, I.B. and Kolesnikova, K.A. (2023) On Hopfianity and Co-Hopfianity of Acts over Groups. Journal of Mathematical Sciences, 269, 356-361.
https://doi.org/10.1007/s10958-023-06286-4
[9] Kozhukhov, I.B. and Kolesnikova, K.A. (2023) Coproduct of Co-Hopfian Acts, Proc. VIII Int. Conf. “Donetsk Readings 2023”. Vol. 1, Donetsk State Univ., 167-169. (In Russian)
[10] Roueentan, M. and Khosravi, R. (2022) On Hopfian (Co-Hopfian) and Fitting S-Acts (I). 13 p.
[11] Roueentan, M. and Khosravi, R. (2024) A Note on Hopfian and Co-Hopfian S-Acts. Iranian Journal of Science.
https://doi.org/10.1007/s40995-024-01753-2
[12] Kartashov, V.K. (2008) Independent Systems of Generators and the Hopf Property for Unary Algebras. Discrete Mathematics and Applications, 18, 625-630.
https://doi.org/10.1515/dma.2008.047
[13] Clifford, A.H. and Preston, G.B. (1961, 1967) The Algebraic Theory of Semigroups, V. I, II, Mathematical Surveys, Number 7. Amer. Math. Soc., Providence, xvi + 244 p. and xv + 350 p.
[14] Cohn, P.M. (1965) Universal Algebra. Harper & Row, xv + 333 p.
[15] Jakubíková-Studenovská, D. and Pócs, J. (2009) Monounary Algebras. UPJS, 302 p.

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.