Abstract
J. M. Howie has shown that the finite monogenic semigroups are absolutely closed. We provide a new, simple and direct proof of Howie’s result. We also show that all the varieties defined by the identities ax = axa, axy = axay and axy = axyay are saturated if and only if they are epimorphically closed.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In [6], Howie has shown that the finite monogenic semigroups are absolutely closed. In Theorem 4, we present a new and a simple alternative proof of the same result.
A semigroup S is said to be permutative if it satisfies a permutation identity
for some non-trivial permutation i of the set {1,2,...,n} Such semigroups are not saturated in general as all commutative semigroups are not saturated. The infinite monogenic semigroup \(\langle a \rangle\) generated by a is not saturated since it is epimorphically embedded in the infinite cyclic group generated by a [7, Chapter VIII, Exercise 6(a)]. Thus the variety of all commutative semigroups is not saturated and, hence, all the varieties of permutative semigroups (the collection of all semigroups satisfying any, but fixed, non-trivial permutation identity only) are not saturated in general though these varieties are epimorphically closed (see [10, Theorem 4]). Therefore it is worthwhile to find epimorphically closed varieties of semigroups that are also saturated. In this paper we show that the varieties of semigroups defined by the identities ax = axa, axy = axay and axy = axyay are saturated if and only if they are epimorphically closed, thus, partially answer the open problem of whether the variety of semigroups defined by the identity ax = axa is saturated or not posed by Higgins in his Ph.D. thesis [4].
2 Preliminaries
A morphism \(\alpha :S\rightarrow T\) in the category of all semigroups is called an epimorphism (epi for short) if for all morphisms \(\beta ,\gamma\) with \(\alpha \beta =\alpha \gamma\) implies \(\beta =\gamma\). Let U and S be semigroups with U as a subsemigroup of S. Following Isbell [8], we say that U dominates an element d of S if for every semigroup T and for all morphisms \(\beta ,\gamma :S\rightarrow T\), \(u\beta =u\gamma\) for every \(u\in U\) implies \(d\beta =d\gamma\). The set of all elements of S dominated by U is called the dominion of U in S and we denote it by Dom(U,S). It may be easily seen that Dom(U,S) is a subsemigroup of S containing U.
Let U be a subsemigroup of S. Then U is said to be closed in S if Dom(U,S) = U. A semigroup U is said to be absolutely closed if it is closed in every containing semigroup S i.e., for any semigroup S such that U is a subsemigroup of S, Dom(U, S) = U. A semigroup U is said to be saturated if for every properly containing semigroup \(S,\, Dom (U, S)\ne S\). It may be easily seen that \(\alpha :S\rightarrow T\) is epi if and only if \(i:S\alpha \rightarrow T\) is epi and the inclusion map \(i: U\rightarrow S\) is epi if and only if Dom(U, S) = S.
A most useful characterization of semigroup dominions is provided by Isbell [8], called the Isbell zigzag theorem and is as follows:
Theorem 1
[8] Let U be a subsemigroup of a semigroup S and\(d\in S\). Then\(d\in Dom(U, S)\)if and only if\(d\in U\)or there is a series of factorizations of d as follows:
where\(m\ge 1, u_i\in U (i=0,1,2,\ldots ,2m), x_i, y_i \in S (i=1, 2, \ldots m)\)and for\(i=1,2,\ldots , m-1\)
The above series of factorizations of d is called a zigzag of length m in S over U with value d. In whatever follows, by zigzag equations, we shall mean equations of the type (2). Bracketed statements where ever used shall mean the dual to the other statements.
The following theorems are from Khan [11].
Theorem 2
[11] Let U be a subsemigroup of a semigroup S and let\(d\in Dom (U,S){\setminus } U\). If (2) is a zigzag of minimal length m in S over U with value d, then\(x_i, y_i\in S{\setminus } U\)for all\(i=1,2,\ldots m.\)
Theorem 3
[11] Let U be a subsemigroup of a semigroup S such thatDom(U, S) = S. Then, for any\(d\in S{\setminus } U\)and any positive integer k, if (2) is a zigzag of minimal length m in S over U with value d, then there exist\(b_1, b_2,\ldots ,b_k\in U\)and\(d_k\in S{\setminus } U\)such that\(d=b_1b_2\ldots b_kd_k\).
3 Finite monogenic semigroups are absolutely closed
In [6], Howie has shown that finite monogenic semigroups are absolutely closed by showing that such semigroups are totally division-ordered. In the next theorem, we provide a new, simple and direct proof of Howie’s result.
Theorem 4
Finite monogenic semigroups are absolutely closed.
Proof
Let \(U=\langle a \rangle\) be a finite monogenic semigroup of index n and period r. Then
Let S be any semigroup containing U as a subsemigroup. Take \(d\in Dom (U, S){\setminus } U\). By Theorem 1, d has a zigzag of the following type:
where \(m\ge 1, n_i\) is an integer \((0\le i\le 2m); x_j, y_j \in S\, (1\le j\le m)\) and for \(i=1,2,\ldots , m-1\)
To complete the proof of the theorem, we first prove the following lemmas:
Lemma 1
If\(d=y_1^pa^{n+s}x_1\), where p and s are non-negative integers, then\(d\in U\).
Proof
It follows from the repeated application of the Eq. (3) and the suitable choice of integer q.□
Lemma 2
If\(n_0<n_1\), then\(d\in U\).
Proof
We have
Continuing in this way, we obtain \(d=y_1^na^{n_0}a^{n(n_1-n_0)}x_1\in U\) by Lemma 1, as required.□
Lemma 3
If\(n_0\ge n_1\ge \cdots \ge n_{2m}\), then\(d\in U\).
Proof
We have
Hence the lemma is proved.□
Lemma 4
Let i be the least positive integer such that\(n_{2i-1}< n_{2i}\,[n_{2i}<n_{2i+1}]\)and\(m\ge 2\). Then the length m of the zigzag (4) can be reduced to\(m-1\).
Proof
We prove the lemma for the case \(n_{2i-1}< n_{2i}\), the case \(n_{2i}<n_{2i+1}\) follows dually. If i = 1, then \(n_0\ge n_1\) and \(n_1<n_2\). Now
Thus the length of the zigzag can be reduced to \(m-1\) in this case. Now suppose \(i\ge 2\). Since i is the least positive integer such that \(n_{2i-1}< n_{2i}\) so that \(n_{2i-2}\ge n_{2i-1}\). Now, we have
Therefore the length of the zigzag is reduced by one in this case as well. Thus the proof of the lemma is completed.□
By Lemmas 1–4, it is sufficient to prove the theorem for m = 1.
To complete the proof of the theorem, consider the following cases:
Case 1
\(n_0\ge n_1\). Then, we have
Case 2
\(n_0 < n_1\). Then by Lemma 2, \(d\in U\), as required. Hence the proof of the theorem is completed.□
4 Saturated varieties of semigroups
A variety \(\mathcal {V}\) of semigroups is said to be saturated if each member of \(\mathcal {V}\) is saturated and epimorphically closed if for any \(S\in \mathcal {V}\) and \(\alpha :S \rightarrow T\) is epi implies \(T\in \mathcal {V}\). Alternatively for any subsemigroup U of a semigroup S with \(U\in \mathcal {V}\) and \(Dom (U,S)=S\) implies \(S\in \mathcal {V}\). An identity u = v is said to be preserved under epis if for any semigroups U and S with Dom(U,S) = S and U satisfies u = v implies S also satisfies u = v.
In [5] Higgins gave a condition for a variety to be saturated. In fact he proved the following.
Theorem 5
[5, Theorem 6] Suppose\(\mathcal {V}\)is a variety not equal to the variety of all semigroups. Then\(\mathcal {V}\)is saturated only if each set of identities which define\(\mathcal {V}\)contains a non-trivial identity, not a permutation identity, for which at least one side contains no repeated variable.
However, Khan [11], has proved that for permutative variety the above condition is both necessary and sufficient. In fact we have the following.
Theorem 6
[11, Theorem 5.4] A permutative variety is saturated if and only if it admits an identity I such that I is not a permutation identity, and at least one side of I has no repeated variable.
Further, Khan in [9] gave the sufficient condition for heterotypical variety to be saturated by proving the following.
Theorem 7
[9, Corollary 3.3] If a semigroup variety\(\mathcal {V}\)admits a heterotypical identity of which at least one side has no repeated variable, then\(\mathcal {V}\)is saturated.
The sufficient condition for homotypical variety to be saturated is given by Higgins [5] and is as follows.
Theorem 8
[5, Theorem 16] A sufficient condition for a homotypical variety\(\mathcal {V}\)to be saturated is that\(\mathcal {V}\)admits an identity\(x_1x_2\ldots x_n=f(x_1, x_2, \ldots ,x_n)\)for which\(|x_i|_f>1\)for some\(1\le i\le n\)and such thatfneither begins with\(x_1\)nor ends with\(x_n\).
Moreover in [1], the authors have shown that the variety of left [right] seminormal bands is saturated in the category of all bands and is as follows.
Theorem 9
[1, Theorem 3.4] The variety of left [right] seminormal bands is saturated in the category of all bands.
The next theorems are from [3, 5].
Theorem 10
[3, Theorem 4] Generalised inverse semigroups are saturated. In particular the variety of normal bands is saturated.
Theorem 11
[5, Corollary 11] A semigroup S is saturated if\(S^n\)is saturated for some integer\(n>1.\)
However, the determination of all saturated varieties of semigroups is still an open problem and Higgins in [4], posed whether the variety of semigroups defined by the identity \(ax=axa\,[xa=axa]\) is saturated or even epimorphically closed. The answer to this question is very important for determining the saturated varieties of semigroups. If the answer is no, then it immediately determines the saturated varieties of bands. For if a semigroup S satisfying the identity \(ax=axa\) is not saturated, then \(S^2\) is a band and is not saturated by Theorem 11. As each non-normal variety of bands contains \(S^2\) or its dual (see Figure 4 of [2]) and normal bands are saturated by Theorem 10, then these are the only saturated varieties of bands. Moreover if the variety of left [right] regular bands is saturated, then, again by Theorem 11, the variety of semigroups defined by the identity \(ax=axa\,[xa=axa]\) is saturated.
In this section, we show that the varieties defined by the identities \(ax=axa,\,axy=axay\) and \(axy=axyay\) are saturated if and only if they are epimorphically closed and, therefore, partially answer the Higgins problem. Throughout this section, \(\mathcal {V}_1\), \(\mathcal {V}_2\) and \(\mathcal {V}_3\) will denote the varieties of semigroups defined by the identities \(ax=axa,\,axy=axay\) and \(axy=axyay\) respectively.
It is well known that saturated varieties of semigroups are epimorphically closed, but converse is not true in general. In the following theorem, we show that the variety \(\mathcal {V}_2\) of semigroups is saturated if it is epimorphically closed.
Theorem 12
The variety \(\mathcal {V}_2\) is saturated if it is epimorphically closed.
Proof
Suppose \(\mathcal {V}_2\) is epimorphically closed. Assume on contrary that \(\mathcal {V}_2\) is not saturated. Then there exist \(U\in \mathcal {V}_2\) and a semigroup S containing U properly as a subsemigroup such that \(Dom (U, S)=S\). Therefore
Take any \(d\in S{\setminus } U\) and let (2) be the zigzag equations in S over U with value d of minimal length m. By Theorem 2, \(x_i, y_i\in S{\setminus } U\) for all \(i=1,2, \ldots ,m\). Now, by Theorem 3, there exist \(u_{2i-1}'\in U\) and \(x_i'\in S{\setminus } U\) such that
To prove the theorem, we first prove the following lemma.
Lemma 5
If for\(k=0, 1, \ldots ,m-1,\)\(\,s_k=u_0u_1'u_2\)\(u_3'\ldots u_{2k-1}'u_{2k}\), then the following holds:
Proof
To prove the result, we use induction on k. For \(k=1\), we have
Therefore the result holds for \(k=1\). Assume inductively that the result holds for \(k=j\). Thus
We show that the result also holds for \(k=j+1\). Now, we have
Therefore the result holds for \(k=j+1\) and, hence, the lemma follows.□
Now to complete the proof of the theorem, we have
Continuing in this way, we get
a contradiction, as required. This completes the proof of the theorem.□
Corollary 1
The variety \(\mathcal {V}_1\) of semigroups is saturated if it is epimorphically closed.
In the next theorem we show that the variety \(\mathcal {V}_3\) of semigroups is saturated if it is epimorphically closed.
Theorem 13
The variety \(\mathcal {V}_3\) is saturated if it is epimorphically closed.
Proof
Suppose the variety \(\mathcal {V}_3\) is epimorphically closed. Assume on contrary that \(\mathcal {V}_3\) is not saturated. Then there exist \(U\in \mathcal {V}_3\) and a semigroup S containing U properly as a subsemigroup such that \(Dom (U, S)=S\). Since \(\mathcal {V}_3\) is epimorphically closed, therefore, we have
Take any \(d\in S{\setminus } U\) and let (2) be the zigzag equations in S over U with value d of minimal length m. By Theorem 2, \(x_i, y_i\in S{\setminus } U\) for all \(i=1,2, \ldots ,m\). Now, by Theorem 3, there exist \(u_i', v_i'\in U\) and \(x_i', y_i'\in S{\setminus } U\) such that
Lemma 6
If for\(k=1, 2, \ldots ,m-1,\)\(\,s_k=u_0v_1'u_1'v_1'u_2v_2'\)\(u_2'v_2'u_4\ldots v_k'u_k'v_k'u_{2k}\). Then following holds:
Proof
We prove the lemma by induction on k. For \(k=1\), we have
Therefore the result holds for \(k=1\). Assume inductively that result holds for \(k=j\). Thus
We show that the result also holds for \(k=j+1\). Now, we have
The the last equality follows from zigzag equations (2). Thus the result also holds for \(k=j+1\) and, hence, the proof of the lemma follows.□
Now to complete the proof of the theorem, we have
Proceeding in this way, we obtain the following
4a contradiction, as required. This completes the proof of the theorem.□
From the above theorems, one can immediately obtain the following corollary.
Corollary 2
Let U be a semigroup satisfying the identity\(ax=axa\,(axy=axay,\,axy=axyay)\)and S be any semigroup such that\(Dom (U, S)=S\). If S either satisfies\(a^2=a\)or\(ax=axa\,(axy=axay,\,axy=axyay)\), then\(U=S\).
Now we pose the following problem:
Problem 1
Let U be a semigroup satisfying the identities \(a^2=a\) and \(ax=axa\) and let S be any semigroup with U as a subsemigroup and \(Dom (U, S)=S\). Does S satisfy the identity \(a^2=a\)?
References
Ahanger, S.A., Shah, A.H.: Epimorphisms, dominions and varieties of bands. Semigroup Forum 100(3), 641–650 (2020)
Evans, T.: The lattice of semigroup varieties. Semigroup Forum 2, 1–43 (1971)
Higgins, P.M.: Epis are onto for generalised inverse semigroups. Semigroup Forum 23, 255–259 (1981)
Higgins, P.M.: Epimorphisms and semigroup varieties. Ph.D. Thesis, Monash University, Department of Mathematics (1983)
Higgins, P.M.: Saturated and epimorphically closed varieties of semigroups. J. Aust. Math. Soc. (Ser. A) 36(2), 153–175 (1984)
Howie, J.M.: Epimorphisms and dominions II. J. Algebra 6, 7–21 (1967)
Howie, J.M.: Fundamentals of Semigroup Theory. Clarendon Press, Oxford (1995)
Isbell, J. R.: Epimorphisms and dominions. In: Proceedings of Conference in Categorical Algebra, La Jolla, 1965, pp. 232–246. Lange and Springer, Berlin (1966)
Khan, N.M.: Some saturated varieties of semigroups. Bull. Aust. Math. Soc. 27, 419–425 (1983)
Khan, N.M.: Epimorphically closed permutative varieties. Trans. Am. Math. Soc. 287(2), 507–528 (1985)
Khan, N.M.: On saturated permutative varieties and consequences of permutation identities. J. Aust. Math. Soc. (Ser. A) 38, 186–197 (1985)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Marcel Jackson.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ahanger, S.A. Finite monogenic semigroups and saturated varieties of semigroups. Semigroup Forum 101, 1–10 (2020). https://doi.org/10.1007/s00233-020-10111-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-020-10111-8