On injective endomorphisms of the semigroup $\boldsymbol{B}_{\mathbb{Z}}^{\mathscr{F}^2}$ with the two-element family $\mathscr{F}^2$ of inductive nonempty subsets of $\omega$
Oleg Gutik, Inna Pozdniakova

TL;DR
This paper characterizes all injective endomorphisms of a specific semigroup built from inductive subsets of integers, showing they decompose into a composition of a special endomorphism and an automorphism.
Contribution
It provides a complete description of injective endomorphisms of the semigroup with the family ^2, including their decomposition into endomorphisms and automorphisms.
Findings
Every injective endomorphism is a composition of a specific endomorphism and an automorphism.
All injective ,0,[0) endomorphisms are explicitly described.
The structure of injective endomorphisms is fully characterized.
Abstract
We describe injective endomorphisms of the semigroup with the two-element family of inductive nonempty subsets of . In particular we show that every injective endomorphism of is presented in the form , where is an injective -endomorphism of and is an automorphism of . Also we describe all injective -endomorphisms of , i.e., such that .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On injective endomorphisms of the semigroup with the two-element family of inductive nonempty subsets of
Oleg Gutik and Inna Pozdniakova
Ivan Franko National University of Lviv, Universytetska 1, Lviv, 79000, Ukraine
[email protected], [email protected]
(Date: December 25, 2025)
Abstract.
We describe injective endomorphisms of the semigroup with the two-element family of inductive nonempty subsets of . In particular we show that every injective endomorphism of is presented in the form , where is an injective -endomorphism of and is an automorphism of . Also we describe all injective -endomorphisms of , i.e., such that .
Key words and phrases:
Bicyclic monoid, extended bicyclic semigroup, inverse semigroup, bicyclic extension, endomorphism, injective.
2020 Mathematics Subject Classification:
Primary 20M18; Secondary 20F29, 20M10
1. Introduction, motivation and main definitions
We shall follow the terminology of [1, 2, 13]. By we denote the set of all non-negative integers and by the set of all integers.
A subset of is said to be inductive, if implies . Obvious, that is an inductive subset of .
Remark 1.1** ([6]).**
- (1)
By Lemma 6 from [5] a nonempty subset is inductive in if and only . 2. (2)
Since the set with the usual order is well-ordered, for any nonempty inductive subset in there exists nonnegative integer such that . 3. (3)
Statement (2) implies that the intersection of an arbitrary finite family of nonempty inductive subsets in is a nonempty inductive subset of .
Let be the family of all subsets of . For any and we put if and . A subfamily is called -closed if for all and . For any we denote .
A semigroup is called inverse if for any element there exists a unique such that and . The element is called the inverse of . If is an inverse semigroup, then the function which assigns to every element of its inverse element is called the inversion.
If is a semigroup, then we shall denote the subset of all idempotents in by . If is an inverse semigroup, then is closed under multiplication and we shall refer to as a band (or the band of ). Then the semigroup operation on determines the following partial order on : if and only if . This order is called the natural partial order on . A semilattice is a commutative semigroup of idempotents.
If is an inverse semigroup then the semigroup operation on determines the following partial order on : if and only if there exists such that . This order is called the natural partial order on [16].
The bicyclic monoid or the bicyclic semigroup is the semigroup with the identity generated by two elements and subjected only to the condition . The semigroup operation on is determined as follows:
[TABLE]
It is well known that the bicyclic monoid is a bisimple (and hence simple) combinatorial -unitary inverse semigroup and every non-trivial congruence on is a group congruence [1].
On the set we define the semigroup operation “” in the following way
[TABLE]
It is well known that the bicyclic monoid to the semigroup is isomorphic by the mapping , (see: [1, Section 1.12] or [15, Exercise IV.1.11]).
Next we shall describe the construction which is introduced in [5].
Let be the bicyclic monoid and be an -closed subfamily of . On the set we define the semigroup operation “” in the following way
[TABLE]
In [5] is proved that if the family is -closed then is a semigroup. Moreover, if an -closed family contains the empty set then the set is an ideal of the semigroup . For any -closed family the following semigroup
[TABLE]
is defined in [5]. The semigroup generalizes the bicyclic monoid and the countable semigroup of matrix units. It is proven in [5] that is a combinatorial inverse semigroup and Green’s relations, the natural partial order on and its set of idempotents are described. Here, the criteria when the semigroup is simple, [math]-simple, bisimple, [math]-bisimple, or it has the identity, are given. In particularly in [5] it is proved that the semigroup is isomorphic to the semigrpoup of -matrix units if and only if consists of a singleton set and the empty set, and is isomorphic to the bicyclic monoid if and only if consists of a non-empty inductive subset of .
Group congruences on the semigroup and its homomorphic retracts in the case when an -closed family consists of inductive non-empty subsets of are studied in [6]. It is proven that a congruence on is a group congruence if and only if its restriction on a subsemigroup of , which is isomorphic to the bicyclic semigroup, is not the identity relation. Also in [6], all non-trivial homomorphic retracts and isomorphisms of the semigroup are described.
In [3, 14] the algebraic structure of the semigroup is established in the case when -closed family consists of atomic subsets of .
The set with the semigroup operation defined by formula (1) is called the extended bicyclic semigroup [17]. On the set , where is an -closed subfamily of , we define the semigroup operation “” by formula (2). In [7] it is proved that is a semigroup. Moreover, if an -closed family contains the empty set then the set is an ideal of the semigroup . For any -closed family the following semigroup
[TABLE]
is defined in [7] similarly as in [5]. In [7] it is proven that is a combinatorial inverse semigroup. Green’s relations, the natural partial order on the semigroup and its set of idempotents are described. Here, the criteria when the semigroup is simple, [math]-simple, bisimple, [math]-bisimple, is isomorphic to the extended bicyclic semigroup, are derived. In particularly in [7] it is proved that the semigroup is isomorphic to the semigrpoup of -matrix units if and only if consists of a singleton set and the empty set, and is isomorphic to the extended bicyclic semigroup if and only if consists of a non-empty inductive subset of . Also, in [7] it is proved that in the case when the family consists of all singletons of and the empty set, the semigroup is isomorphic to the Brandt -extension of the semilattice , where is the set with the semilattice operation .
It is well-known that every automorphism of the bicyclic monoid is the identity self-map of [1], and hence the group of automorphisms of is trivial. The group of automorphisms of the extended bicyclic semigroup is established in [4] and there it is proved that is isomorphic to the additive group of integers . In the paper [9] we prove that for any family of nonempty inductive subsets of the group of automorphisms of the semigroup is isomorphic to the additive group of integers.
In [12] the semigroups of endomorphisms of the bicyclic semigroup and the extended bicyclic semigroup are described. All types of monoid endomorphisms of the monoid for two-element family of nonempty inductive subsets of are described in [8, 10, 11].
This paper is a continuation of [7, 9]. We describe injective endomorphisms of the semigroup with the two-element family of inductive nonempty subsets of . In particular we show that every injective endomorphism of is presented in the form , where is an injective -endomorphism of and is an automorphism of . Also we describe all injective -endomorphisms of , i.e., such that .
Later we assume that an -closed family consists of two inductive nonempty subsets of .
2. Endomorphisms of the semigroup with the fixed point
If is an arbitrary -closed family of inductive subsets in and for some then
[TABLE]
is a subsemigroup of and by Proposition 5 of [7] the semigroup is isomorphic to the extended bicyclic semigroup.
Remark 2.1**.**
By Proposition 1 of [9] for any -closed family of inductive subsets in there exists an -closed family of inductive subsets in such that and the semigroups and are isomorphic. Hence without loss of generality we may assume that the family contains the set .
An endomorphism of the semigroup is called -endomorphism if .
Remark 2.2**.**
Theorem 1 of [8] state that for every injective monoid endomorphism of the monoid only one of the following conditions holds:
- (1)
there exist a positive integer and such that , where the mapping defined by the formula
[TABLE]
; 2. (2)
there exist a positive integer and such that , where the mapping defined by the formula
[TABLE]
.
For any integer we define
[TABLE]
By Proposition 2 [9], is a subsemigroup of which is isomorphic to .
Fix an arbitrary positive integer and any . For all we denote the transformation of the semigroup in the following way
[TABLE]
Lemma 2.3**.**
For an arbitrary positive integer and any the map is an injective endomorphism of the semigroup .
Proof.
By by Proposition 5 of [7] the subsemigroups and are isomorphic to the extended bicyclic semigroup. By Proposition of [12] we have that the restrictions of onto the subsemigroups and are endomorphisms of and , respectively. This implies that for all the following equalities hold
[TABLE]
For any we have that
[TABLE]
[TABLE]
and
[TABLE]
[TABLE]
[TABLE]
because . Thus, is an endomorphism of the semigroup . ∎
Fix an arbitrary positive integer and any . For all we define the transformation of the semigroup in the following way
[TABLE]
It is obvious that is an injective transformation of the semigroup .
Lemma 2.4**.**
For an arbitrary positive integer and any the map is an injective endomorphism of the semigroup .
Proof.
By by Proposition 5 of [7] the subsemigroups and are isomorphic to the extended bicyclic semigroup. By Lemma 3 of [12], the restriction of onto the subsemigroup is an endomorphisms of , and the restriction of onto the subsemigroup is a homomorphisms of into . This implies that for all the following equalities hold
[TABLE]
For any we have that
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
[TABLE]
[TABLE]
because . Thus, is an endomorphism of the semigroup . ∎
Lemma 2.5**.**
Let be a -endomorphism of the semigroup . Then there exists a non-negative integer such that for all .
Proof.
By by Proposition 5 of [7] the subsemigroup is isomorphic to the extended bicyclic semigroup. By Lemma 3 of [12], the restriction of the transformation onto the subsemigroup is an endomorphisms of . Then Lemma 5 of [12] implies the statement of the lemma. ∎
Theorem 2.6**.**
Let be an injective -endomorphism of the semigroup . Then one of the following conditions holds:
- (1)
there exist a positive integer and such that ; 2. (2)
there exist a positive integer and such that .
Proof.
It is obvious that for any , , there exists a non-negative integer such that . This implies the equality
[TABLE]
Also by the semigroup operation of for we have that if and only if .
Since is an injective -endomorphism of the semigroup , Lemma 2.5 implies that there exists a positive integer such that for all .
Fix an arbitrary positive integer . By Proposition 2 [9], is a subsemigroup of which is isomorphic to . This implies that the semigroups and are isomorphic. By Corollary 2 from [6] every automorphism of the semigroup is the identity map, and hence every automorphism of the semigroup is the identity map, too.
We define the isomorphism by the formula
[TABLE]
for any positive integers and . The above arguments imply that so defined isomorphism is unique. Hence we have that for any injective endomorphism of the semigroup there exists an injective endomorphism of the semigroup such that the following diagram
[TABLE]
is commutative. Hence, by Remark 2.2 we have that for any injective endomorphism of the semigroup one of the following conditions holds:
- (1)
there exist a positive integer and such that ; 2. (2)
there exist a positive integer and such that .
If then
[TABLE]
and
[TABLE]
for any positive integers .
If then
[TABLE]
and
[TABLE]
for any positive integers .
This completes the proof of the theorem. ∎
3. On injective endomorphisms of the semigroup
Remark 3.1**.**
- (1)
By Theorem 1 of [9] every -automorphism of the semigroup is the identity map. 2. (2)
For every integer the map , , , , is an automorphism of the semigroup (Proposition 6 of [9]). 3. (3)
The map , , , , is an automorphism of the semigroup (Lemma 2 of [9]), and moreover .
Lemma 3.2**.**
For any endomorphism of the semigroup there exists an automorphism of such that . Moreover, in the case when , and in the case when for some integer .
Proof.
Since any homomorphic image of an idempotent is again an idempotent, by Lemma 1 of [7] there exist an integer and such that . Simple verifications and Remark 3.1 imply that and . ∎
Theorem 3.3**.**
For any endomorphism of the semigroup there exist a -endomorphism of and an automorphism of such that . Moreover, in the case when , and in the case when for some integer .
Proof.
By Lemma 3.2 there exists an automorphism of the semigroup such that . Then the product is a -endomorphism of . Let be . Since for an arbitrary monoid every right translation , on an element of the group of units of is a bijective map, we conclude that the equality implies that . The last statement follows from the second statemnet of Lemma 3.2. ∎
Since the composition of two injective maps is an injective map, Theorems 2.6 and 3.3 imply the following theorem, which describes the structure of all injective endomorphisms of the semigroup .
Theorem 3.4**.**
For any injective endomorphism of the semigroup there exist an injective -endomorphism of and an automorphism of such that . Moreover, in the case when , in the case when for some integer , and one of the following conditions holds:
- (1)
there exist a positive integer and such that ; 2. (2)
there exist a positive integer and such that .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. H. Clifford and G. B. Preston, The algebraic theory of semigroups , Vol. I., Amer. Math. Soc. Surveys 7, Providence, R.I., 1961.
- 2[2] A. H. Clifford and G. B. Preston, The algebraic theory of semigroups , Vol. II., Amer. Math. Soc. Surveys 7, Providence, R.I., 1967.
- 3[3] O. Gutik and O. Lysetska, On the semigroup 𝐁 ω ℱ \boldsymbol{B}_{\omega}^{\mathscr{F}} which is generated by the family ℱ \mathscr{F} of atomic subsets of ω \omega , Visn. L’viv. Univ., Ser. Mekh.-Mat. 92 (2021) 34–50 (ar Xiv:2108.11354).
- 4[4] O. Gutik and K. Maksymyk, On variants of the bicyclic extended semigroup , Visnyk Lviv. Univ. Ser. Mech.-Mat. 84 (2017), 22–37.
- 5[5] O. Gutik and M. Mykhalenych, On some generalization of the bicyclic monoid , Visnyk Lviv. Univ. Ser. Mech.-Mat. 90 (2020), 5–19 (in Ukrainian).
- 6[6] O. Gutik and M. Mykhalenych, On group congruences on the semigroup 𝐁 ω ℱ \boldsymbol{B}_{\omega}^{\mathscr{F}} and its homomorphic retracts in the case when the family ℱ \mathscr{F} consists of inductive non-empty subsets of ω \omega , Visnyk Lviv. Univ. Ser. Mech.-Mat. 91 (2021), 5–27 (in Ukrainian).
- 7[7] O. V. Gutik and I. V. Pozdniakova, On the semigroup generating by extended bicyclic semigroup and an ω \omega -closed family , Mat. Metody Fiz.-Mekh. Polya 64 (2021), no. 1, 21–34 (in Ukrainian); English version: J. Math. Sci. 274 (2023), no. 5, 602–617. DOI: 10.1007/s 10958-023-06626-4
- 8[8] O. V. Gutik and I. V. Pozdniakova, On the semigroup of injective monoid endomorphisms of the monoid B ω ℱ B_{\omega}^{\mathscr{F}} with the two-elements family ℱ \mathscr{F} of inductive nonempty subsets of ω \omega , Visn. L’viv. Univ., Ser. Mekh.-Mat. 94 (2022), 32–55.
