1. Introduction
1.1. Motivation
Abstract commutator theory of universal algebra [Reference Freese and McKenzie5] was developed to capture, among other things, the concepts of abelianness and centrality, and consequently, solvability and nilpotence for general algebraic structures. Commutator theory proved immensely useful in solving various problems of universal algebra, equational logic and combinatorics of functions; see [Reference McKenzie and Snow15] for a list of applications and references.
Interpreting the abstract concepts of commutator theory in a concrete class is, in general, not an easy task. In groups, it is not difficult to show that the universal algebraic notions coincide with the classical ones. In less familiar structures like loops (quasigroups with identity elements), this is not the case: universal algebraic nilpotence coincides with the classical central nilpotence, but classical and universal algebraic solvability are different [Reference Stanovský and Vojtěchovský26, Reference Stanovský and Vojtěchovský27]. Another example of a successful adaptation of commutator theory is the class of racks and quandles [Reference Bonatto and Stanovský4].
The ideas surrounding commutator theory, such as term conditions, were first adapted to semigroup theory by McKenzie [Reference McKenzie14], Taylor [Reference Taylor28] and Warne [Reference Warne29]. The latter showed, for example, that an abelian regular semigroup is a subsemigroup of a rectangular group with commutative group component. We note that although in semigroup theory, the word ‘abelian’ is often used as a synonym for ‘commutative’ (as in group theory), and in this paper, we will only use ‘abelian’ in the universal algebra sense. Commutator theory itself has recently been applied to Rees matrix semigroups [Reference Radović and Mudrinski25] and regular semigroups [Reference Radović and Mudrinski24].
In the present paper, we focus on inverse semigroups [Reference Lawson10, Reference Petrich21]. Inverse semigroups include groups and semilattices as special cases, and as advocated in [Reference Lawson10], they are the natural algebraic framework for the study of partial symmetries. They have applications in a variety of areas, such as logic and λ-calculus, operator algebras [Reference Paterson19], automata theory and computer science. It is therefore rather natural to see what exactly commutator theory can bring to inverse semigroups.
Commutator theory has strongest properties for congruence modular varieties; for instance, this assumption is used to prove commutativity of the commutator. Inverse semigroups possess a weak difference term [Reference Lipparini11] but do not form a congruence modular variety, hence one cannot expect the commutator to shine in its full strength. Therefore, we specialize to the derived notions of abelianness and centrality. We characterize abelian and central congruences (Theorem 1.1), we describe the centre of an inverse semigroup (Theorem 1.2), and subsequently characterize solvable/nilpotent inverse semigroups as solvable/nilpotent groups (Theorem 1.3).
Our three main theorems are formulated more precisely in the next subsection, and their proof occupies most of the paper. Alternative approaches to nilpotence and solvability in inverse semigroups can be found in [Reference Kowol and Mitsch8, Reference Mal’cev12, Reference Meldrum17, Reference Piochi22]; we will discuss these in § 7.
1.2. Main results
Our first theorem is a characterization of abelian and central congruences in terms of their corresponding congruence pairs.
Theorem 1.1. Let S be an inverse semigroup. Then
(1) abelian congruences of S correspond to congruence pairs
$(N,0_{E(S)})$ such that N is a commutative normal inverse subsemigroup of S.(2) central congruences of S correspond to congruence pairs
$(N,0_{E(S)})$ such that N is a normal inverse subsemigroup of S contained in
\begin{equation*}
Z(S) = \{a\in S\mid axa^{-1} a = aa^{-1} x a,\ \forall x\in S\}\,.
\end{equation*}
Consequently,
$(Z(S),0_{E(S)})$ corresponds to the largest central congruence, called (in universal algebra) the centre.
Example. If S is a group, then Z(S) is the classical group-theoretic centre. If S is a semilattice, then the centre is trivial, i.e.
$Z(S)=E(S)$. The centre of the symmetric inverse semigroup
$\mathcal{I}(X)$ of partial bijections on a set X is also trivial.
There is a remarkable analogy to the group theoretic centre. The centre of a group can be described in terms of conjugation. Indeed, the centre of a group G, although usually just defined as the set of elements that commute with all elements, turns out to be precisely the kernel of the homomorphism
$G\to\mathrm{Aut}(G);\quad g\mapsto\phi_g$, where ϕg is the inner automorphism
$x\mapsto gxg^{-1}$.
In a semigroup S, the word ‘centre’ usually refers to the subsemigroup
$C(S) = \{a\in S\mid ax=xa\,\forall x\in S\}$; see § 7 for how this is related to our Z(S). A better analogy to the group-theoretic centre is based on conjugation. As an equivalence relation, conjugation in inverse semigroups is thoroughly studied in [Reference Araújo, Kinyon and Konieczny3]. Here we think of it as defining mappings on inverse semigroups. In fact, conjugation by a fixed element g defines two closely related maps. Firstly, it defines the total transformation
$\psi_g : S\to S;\quad x\mapsto gxg^{-1}$. Secondly, and more closely analogous to the group case, is the partial mapping
$\phi_g : g^{-1} Sg\to gSg^{-1}$, which turns out to be a partial automorphism, i.e. an isomorphism of inverse subsemigroups. As we will see, the centre of an inverse semigroup S is both the kernel (relation) of the homomorphism
into the semigroup TS of all total transformations of S and also the kernel of the homomorphism
into the inverse semigroup
$\mathrm{PAut}(S)$ of partial automorphisms of S. (Details are in § 3.)
Preston [Reference Preston23] was the first to study the homomorphism
$\Phi : S\to \mathrm{PAut}(S)$ and to describe its corresponding congruence pair. Melʼnik [Reference Melʼnik16] and Petrich [Reference Petrich20] later proved similar results independently, the latter as part of his larger theory of conjugate extensions. Petrich’s paper does not cite Preston’s, but in his later book [Reference Petrich21], Petrich credits both Preston and Melʼnik. Petrich called our Z(S) the metacenter of S; Melʼnik had earlier called it the quasicenter.
The centre in our (universal algebra) sense can also be characterized syntactically, in analogy with the standard group-theoretical description. All descriptions are summarized in the following theorem.
Theorem 1.2. Let S be an inverse semigroup. The following congruences are equal:
(1) the centre of S in the sense of [Reference Freese and McKenzie5],
(2)
$\ker(\Psi)$,(3)
$\ker(\Phi)$,(4)
$\mathcal{H}\,\cap\, \{(a,b)\in S\times S \mid axb = bxa,\ \forall x\in S\}$.
The corresponding congruence pair is
$(Z(S),0_{E(S)})$.
As a consequence of our description of abelian and central congruences, we characterize solvable and nilpotent (in the sense of univeral algebra) inverse semigroups in § 6. Perhaps surprisingly, they are groups.
Theorem 1.3. An inverse semigroup is nilpotent (respectively solvable) if and only if it is a nilpotent (respectively solvable) group.
2. Facts about inverse semigroups
2.1. Basic facts
In the present section, we summarize basic facts about inverse semigroups that we will need in our proofs. For details, we refer to the textbooks [Reference Howie6, Reference Petrich21].
A semigroup S is regular if each element
$x\in S$ has an inverse
$x'\in S$ satisfying
$xx'x=x$ and
$x'xx'=x'$. In case each element x has a unique inverse x −1, S is said to be an inverse semigroup. Equivalently, a semigroup S is inverse if and only if it is regular and the set
$E(S) = \{e\in S\mid s^2 = s\}$ of idempotents is a commutative subsemigroup, i.e. a semilattice.
As is customary, we will view an inverse semigroup S as an algebraic structure
$(S,\cdot,{}^{-1})$ with both a binary operation and a unary operation. As such, inverse semigroups also satisfy the identities
$(x^{-1})^{-1} = x$ and
$(xy)^{-1} = y^{-1} x^{-1}$. Subsemigroups of inverse semigroups which are closed under inversion
$x\mapsto x^{-1}$ are called inverse subsemigroups.
In semigroups, Green’s relation
$\mathcal{L}$ is defined by
$a\,\mathcal{L}\,b$ if and only if a = b or a = ub and b = va for some
$u,v\in S$. Green’s relation
$\mathcal{R}$ is defined dually, and Green’s relation
$\mathcal{H} = \mathcal{L}\cap \mathcal{R}$. The relation
$\mathcal{L}$ is a right congruence, that is,
$a\,\mathcal{L}\,b$ implies
$ax\,\mathcal{L}\,bx$ for all x. Dually,
$\mathcal{R}$ is a left congruence. In an inverse semigroup, the
$\mathcal{L}$-class containing an element a has a unique idempotent, namely
$a^{-1} a$. Similarly, the
$\mathcal{R}$-class containing a has a unique idempotent, namely aa −1. In particular,
$\mathcal{L}$ and
$\mathcal{R}$ can be determined equationally:
$a\,\mathcal{L}\,b$ if and only if
$a^{-1} a=b^{-1} b$ and
$a\,\mathcal{R}\,b$ if and only if
$aa^{-1} = bb^{-1}$. Another consequence is that an inverse semigroup S is a group if and only if
$|E(S)|=1$.
2.2. Congruences
Let S be an inverse semigroup. An equivalence α on S is called a congruence of S if it is invariant with respect to multiplication and inversion, that is, it is an inverse subsemigroup of S × S. For any homomorphism
$\phi : S\to T$ of inverse semigroups,
$\ker(\phi) = \{(a,b)\in S\times S\mid \phi(a)=\phi(b)\}$ is a congruence.
The following is a version of Lallement’s Lemma ([Reference Howie6, Lem. 2.2.4]), which will be suitable for our purposes.
Lemma 2.1. Let S be an inverse semigroup and let
$\phi : S\to T$ be a semigroup homomorphism into a semigroup T. Then,
$\mathrm{img}(\phi)$ is an inverse semigroup and ϕ preserves inverses. Consequently,
$\ker(\phi)$ is a congruence.
Proof. For every
$a\in S$, we have
$\phi(a)\phi(a^{-1})\phi(a)=\phi(aa^{-1} a)=\phi(a)$; similarly,
$\phi(a^{-1})\phi(a)\phi(a^{-1})= \phi(a^{-1})$. Thus
$\mathrm{img}(\phi)$ is regular. If
$\phi(a)\in \mathrm{img}(\phi)$ is an idempotent, set
$h = aa^{-2}a$. Then
$hh=aa^{-2}a^2a^{-2}a = aa^{-2}a=h$ and
$\phi(h) = \phi(a)\phi(a^{-2})\phi(a) = \phi(a)^2 \phi(a^{-2})\phi(a)^2 = \phi(a^2 a^{-2} a^2) = \phi(a^2) = \phi(a)^2 = \phi(a)$. Thus, every idempotent in
$\mathrm{img}(\phi)$ is the image of an idempotent in S. For
$e,f\in E(S)$,
$\phi(e)\phi(f) = \phi(ef) = \phi(fe) = \phi(f)\phi(e)$, which shows that idempotents in
$\mathrm{img}(\phi)$ commute. Therefore,
$\mathrm{img}(\phi)$ is an inverse semigroup. Since
$\phi(a^{-1})$ is an inverse of
$\phi(a)$, it must be the unique inverse, that is,
$\phi(a)^{-1} = \phi(a^{-1})$ for all
$a\in S$. For the remaining assertion, it is enough to show that
$(a,b)\in\ker(\phi)$ implies
$(a^{-1},b^{-1})\in \ker(\phi)$. This follows from
$\phi(a^{-1})=\phi(a)^{-1} = \phi(b)^{-1} = \phi(b^{-1})$.
An inverse subsemigroup N of an inverse semigroup S is said to be normal if it is stable under conjugation (
$g^{-1} Ng \subseteq N$ for all
$g\in S$) and full (
$E(S)\subseteq N$).
Congruences of an inverse semigroup S are in one-to-one correspondence with congruence pairs
$(N,\varepsilon)$, where N is a normal inverse subsemigroup of S, ɛ is a congruence of E(S) and
(CP1) for every
$a\in S$ and
$e\in E(S)$, if
$ae\in N$ and
$e\,\varepsilon\,a^{-1} a$ then
$a\in N$;(CP2) for every
$a\in N$ and
$e\in E(S)$,
$a^{-1} ea\,\varepsilon\,a^{-1} ae$.
For a congruence α of S, the corresponding pair is
$(N_{\alpha},\mathrm{tr}(\alpha))$, where Nα is the kernel of α, defined as the union of all those α-classes which contain idempotents; and
$\mathrm{tr}(\alpha)$ is the trace of α, defined as
$\alpha|_{E(S)}$, the restriction of α to E(S).
In the other direction, for a congruence pair
$(N,\varepsilon)$, the corresponding congruence α is given by
$a\,\alpha\,b$ if and only if
$ab^{-1} \in N$ and
$aa^{-1}\,\varepsilon\,bb^{-1}$.
The smallest and the largest congruences
$0_S={\mathrm{id}_{S}} $,
$1_S=S\times S$ correspond to congruence pairs
$(E(S),0_{E(S)})$ and
$(S,1_{E(S)})$, respectively. In case
$\mathrm{tr}(\alpha) = 0_{E(S)}$, α is said to be idempotent-separating.
Lemma 2.2. ([Reference Mitsch18] Prop. 2)
Let N be a normal inverse subsemigroup of an inverse semigroup S. Then,
$(N,0_{E(S)})$ is a congruence pair if and only if every element of N commutes with every element of E(S).
Proof. For idempotent-separating congruences, condition (CP1) is always satisfied, and condition (CP2) says that
$a^{-1} ea=a^{-1} ae$ for every
$e\in E(S)$ and
$a\in N$. This is certainly true if every element of N commutes with every
$e\in E(S)$. Conversely, multiplying by a on the left and using commutativity of E(S), we obtain
$ae=a\underline{a^{-1} ae}=aa^{-1} ea=eaa^{-1} a=ea$.
Lemma 2.3. Let α be a congruence on an inverse semigroup S. Then, α is idempotent-separating if and only if
$\alpha\subseteq\mathcal{H}$.
Proof. (
$\Leftarrow$) If
$a\,\alpha\,b$, then
$aa^{-1} \,\alpha\,bb^{-1}$ and
$a^{-1} a\,\alpha\,b^{-1} b$. Since α is idempotent-separating,
$aa^{-1} = bb^{-1}$ and
$a^{-1} a = b^{-1} b$, which is equivalent to
$a\,\mathcal{H}\,b$. (
$\Rightarrow$) The restriction of
$\mathcal{H}$ to E(S) is
$0_{E(S)}$.
3. Partial automorphisms of normal inverse subsemigroups
Let S be an inverse semigroup. A partial bijection
$\phi : X\to Y$,
$X,Y\subseteq S$, is said to be a partial automorphism if X and Y are inverse subsemigroups of S and ϕ is an isomorphism from X onto Y. The set
$\mathrm{PAut}(S)$ of all partial automorphisms of S is an inverse submonoid of
$\mathcal{I}(S)$, which we call the partial automorphism monoid of S.
Throughout this subsection, let N be a normal inverse subsemigroup of an inverse semigroup S. Let TN denote the monoid of all (total) transformations of N. For each
$g\in S$, define
$\psi_g : N\to N$ by
$\psi_g(a) = gag^{-1}$ for all
$a\in N$. Furthermore, we define
Because of the identity
$(xy)^{-1} = y^{-1} x^{-1}$ and Lemma 2.1, the following holds.
Lemma 3.1. For each
$g\in S$,
$\Psi_N : S\to T_N$ is a homomorphism and
$\ker(\Psi_N)$ is a congruence.
Lemma 3.2. For all
$g\in S$,
$gNg^{-1} = gg^{-1} N gg^{-1}$ is an inverse submonoid of N.
Proof. We have
$gNg^{-1} = gg^{-1} gNg^{-1} gg^{-1} \subseteq gg^{-1} N gg^{-1}\subseteq gNg^{-1}$, using normality of N. This establishes the desired equality. It is immediate that gNg −1 is a subsemigroup of N, gg −1 is its unit element, and since
$(gag^{-1})^{-1} = ga^{-1} g^{-1}$, gNg −1 is also closed under inversion.
Lemma 3.3. For all
$g,h\in S$,
(1)
$g\mathcal{R} h$ if and only if
$gNg^{-1} = hNh^{-1}$,(2)
$g\mathcal{L} h$ if and only if
$g^{-1} Ng = h^{-1} Nh$.
Proof. (1) If
$g\mathcal{R} h$, then
$gg^{-1} = hh^{-1}$ and so we have
$gNg^{-1} = gg^{-1} Ngg^{-1} = hh^{-1} Nhh^{-1} = hNh^{-1}$, using Lemma 3.2. Conversely, if
$gNg^{-1} = hNh^{-1}$, then
$gg^{-1} = g\cdot g^{-1} g\cdot g^{-1} = hbh^{-1}$ for some
$b\in N$ since
$E(S)\subseteq N$. Thus,
$hh^{-1}\cdot gg^{-1} = hh^{-1}\cdot hbh^{-1} = hbh^{-1} = gg^{-1}$. Reversing the roles of g and h, we obtain
$gg^{-1}\cdot hh^{-1} = hh^{-1}$. Since idempotents commute,
$gg^{-1} = hh^{-1}$, that is,
$g\mathcal{R} h$.
(2) We have
$g\mathcal{L} h$ if and only if
$g^{-1} \mathcal{R} h^{-1}$ if and only if
$g^{-1} Ng = h^{-1} Nh$ by part (1).
For each
$g\in S$, we define partial mappings
$\phi_g : g^{-1} Ng\to gNg^{-1}\,;\ x\mapsto gxg^{-1}$.
Lemma 3.4. For each
$g\in S$, ϕg is a partial automorphism of N, specifically, it is an isomorphism of
$g^{-1} Ng$ onto gNg −1.
Proof. For all
$a\in N$,
$\phi_{g^{-1}}\phi_g(g^{-1} ag) = g^{-1} gg^{-1} agg^{-1} g = g^{-1} ag$ and similarly
$\phi_g\phi_{g^{-1}}(gag^{-1}) = gag^{-1}$. Thus, ϕg is a bijection from
$g^{-1} Ng$ to gNg −1 with inverse bijection
$\phi_{g^{-1}}$. For all
$a,b\in S$, we have
\begin{align*}
\phi_g(g^{-1} ag\cdot g^{-1} bg) &= gg^{-1} a \underline{gg^{-1}} bgg^{-1} \\
& = gg^{-1} agg^{-1} \cdot gg^{-1} bgg^{-1}
= \phi_g(g^{-1} ag)\phi_g(g^{-1} bg)\,,
\end{align*}hence ϕg is a partial automorphism.
We define
Lemma 3.5.
$\Phi : S\to \mathrm{PAut}(N)$ is a homomorphism and
$\ker(\Phi_N)$ is a congruence.
Proof. We first show that the domains of
$\phi_g\phi_h$ and ϕgh coincide. The domain of
$\phi_{g}\phi_{h}$ is
and the domain of ϕgh is
$Y = (gh)^{-1} Ngh$.
If
$h^{-1} ah\in X$, then
thus
$X\subseteq Y$. For the other inclusion,
$Y=(gh)^{-1} Ngh \subseteq h^{-1} Nh$, and for all
$x\in N$, we have
\begin{align*}
h((gh)^{-1} xgh)h^{-1} &= \underline{hh^{-1}}\underline{g^{-1} g}g^{-1} xg\underline{g^{-1} g}\underline{hh^{-1}} \\
&= g^{-1} g hh^{-1} g^{-1} xghh^{-1} g^{-1} g\in g^{-1} Ng
\end{align*} since idempotents commute. Thus,
$Y\subseteq X$.
Finally, it is clear that
$\phi_g\phi_h(a) = \phi_{g h}(a)$ for all
$a\in (gh)^{-1} Ngh$.
Theorem 3.6. Let S be an inverse semigroup, let N be a normal inverse subsemigroup of S, and let
$\Psi_N : S\to T_N$ and
$\Phi_N : S\to \mathrm{PAut}(N)$ be defined by (ΨN) and (ΦN). Then,
$\ker(\Psi_N) = \ker(\Phi_N)$. This congruence ζN is idempotent-separating, and the corresponding congruence pair is
$(Z_S(N),0_{E(S)})$, where
Proof. Assume
$(g,h)\in \ker(\Psi_N)$. Since
$(g^{-1},h^{-1})\in \ker(\Psi_N)$, we have
$\psi_{g^{-1}} = \psi_{h^{-1}}$. In particular,
$g^{-1} Ng = \psi_{g^{-1}}(N) = \psi_{h^{-1}}(N) = h^{-1} Nh$. Thus, ϕg and ϕh have the same domains. Clearly,
$\phi_g(x) = \phi_h(x)$ for all
$x\in g^{-1} Ng$, and so
$(g,h)\in \ker(\Phi_N)$.
Conversely, assume
$(g,h)\in \ker(\Phi_N)$. Since the domains and images of ϕg and ϕh coincide,
$g^{-1} Ng = h^{-1} Nh$ and
$gNg^{-1} = hNh^{-1}$. By Lemma 3.3,
$g\mathcal{H} h$. For
$a\in N$, we have
\begin{align*}
h^{-1} ah &= h^{-1} \underline{hh^{-1}} a\underline{hh^{-1}} h = h^{-1} gg^{-1} agg^{-1} h = h^{-1} \phi_g(g^{-1} ag) h \\
&= h^{-1} \phi_h(g^{-1} ag) h = \underline{h^{-1} h}(g^{-1} ag)\underline{h^{-1} h} = g^{-1} gg^{-1} agg^{-1} g = g^{-1} ag\,.
\end{align*} Thus,
$(g^{-1},h^{-1})\in \ker(\Psi_N)$, and therefore
$(g,h)\in \ker(\Psi_N)$.
The preceding paragraph showed
$\zeta_N\subseteq \mathcal{H}$, hence ζN is idempotent-separating by Lemma 2.3.
Next we verify that
$(Z_S(N),0_{E(S)})$ is a congruence pair. For all
$g\in Z_S(N)$,
$e\in E(S)$,
$ge = g\underline{g^{-1} g e} = geg^{-1} g = \underline{gg^{-1} e} g = egg^{-1} g = eg$, using
$g\in Z_S(N)$ in the third equality. Thus, g commutes with every idempotent. Therefore,
$(Z_S(N),0_{E(S)})$ is a congruence pair by Lemma 2.2.
Suppose
$g\in S$,
$e\in E(S)$ and
$g\,\zeta_N\,e$. Since
$\zeta_N\subseteq \mathcal{H}$ as shown above,
$g^{-1} g = gg^{-1} = e$. Then for all
$a\in N$,
$\underline{gag^{-1}} g = eaeg = eag = gg^{-1} ag$. Thus,
$g\in Z_S(N)$.
Conversely, suppose (g, h) is in the congruence corresponding to
$(Z_S(N),0_{E(S)})$. Then,
$gh^{-1}\in Z_S(N)$ and
$g\mathcal{H} h$. Consequently,
$gg^{-1} = hh^{-1}$,
$g^{-1} g = h^{-1} h$ and also
$(gh^{-1})^{-1} gh^{-1} = hg^{-1} gh^{-1} = hh^{-1} hh^{-1} = hh^{-1} = gg^{-1}$. Now, for
$a\in N$,
\begin{align*}
gag^{-1} &= gg^{-1}\cdot gag^{-1}\cdot gg^{-1} && \\
&= (gh^{-1})^{-1} \underline{gh^{-1}\cdot gag^{-1}\cdot (gh^{-1})^{-1} gh^{-1}} && \\
&= \underline{(gh^{-1})^{-1} gh^{-1} (gh^{-1})^{-1}}\cdot gag^{-1}\cdot gh^{-1} && \text{since }gag^{-1}\in N, gh^{-1}\in Z_S(N)\,, \\
&= h\underline{g^{-1} g}a\underline{g^{-1} g}h^{-1} && \\
&= \underline{hh^{-1} h}a\underline{h^{-1} hh^{-1}} && \text{since }g\,\mathcal{H}\,h\\
&= hah^{-1}\,.
\end{align*} Thus
$(g,h)\in \ker(\Psi_N) = \zeta_N$. This verifies that
$(Z_S(N),0_{E(S)})$ is precisely the congruence pair of ζN and completes the proof.
The case
$N = E(S)$ is well known;
$\zeta_{E(S)}$ is the maximal idempotent-separating congruence ([Reference Howie6, pp. 160–161]). We discuss the other extreme N = S in the next section.
4. Syntactic description of the centre
Let
$\xi = \{(a,b)\in S\times S \mid axb = bxa,\ \forall x\in S\}$ and
$\zeta_S = \ker(\Psi_S) = \ker(\Phi_S)$.
We note that we cannot extend Theorem 3.6 to include a generalization of item (4) of Theorem 1.2 to arbitrary normal inverse subsemigroups. Indeed, let S be any non-commutative inverse semigroup and let
$N=E(S)$. Then
$\zeta_N = S\times S$, but for every pair (g, h) of non-commuting elements,
$g\cdot g^{-1} g\cdot h = gh\neq hg = h\cdot gg^{-1}\cdot g$.
We now prove the equivalence of parts (2), (3) and (4) of Theorem 1.2.
Proof of Theorem 1.2, Part I
(2) coincides with (3); description of congruence pair: Apply Theorem 3.6 to the case S = N, where
$Z(S) = Z_S(S)$.
(2) is contained in (4): Suppose
$(g,h)\in \zeta_S$. Because ζS is idempotent-separating (Theorem 3.6),
$g\mathcal{H} h$ (Lemma 2.3), that is,
$gg^{-1} = hh^{-1}$ and
$g^{-1} g = h^{-1} h$. It remains to prove that
$g\,\xi\, h$. For all
$x\in S$, we have
\begin{align*}
gxh &= gx\underline{hh^{-1}}h \\
&= g\cdot xg\cdot g^{-1} h \\
&= \psi_g(xg)h \\
&= \psi_h(xg)h \\
&= hxg\underline{h^{-1} h} \\
&= hxgg^{-1} g \\
&= hxg\,.
\end{align*} We have shown
$\zeta_S\subseteq \mathcal{H}\cap\,\xi$.
(4) is contained in (2): Suppose
$(g,h)\in\mathcal{H}\cap\,\xi$. Since
$g\mathcal{H} h$, we have
$gg^{-1} = hh^{-1}$ and
$g^{-1} g=h^{-1} h$. Since gyh = hyg for all
$y\in S$, we have, for every
$x\in S$,
\begin{align*}
\psi_g(x) &= gxg^{-1} = gx\underline{g^{-1} g}g^{-1} = \underline{g\cdot xh^{-1}\cdot h}g^{-1} \\
&= hxh^{-1} \underline{gg^{-1}} = hxh^{-1} hh^{-1} = hxh^{-1} = \psi_h(x)\,.
\end{align*} We have shown
$\mathcal{H} \cap\,\xi\subseteq \zeta_S$.
What remains for Theorem 1.2 is to prove the equivalence of (1) with the rest. For that, we need to develop the necessary universal algebraic theory.
5. Centralizing congruences
5.1. Terms
For all universal algebraic purposes, inverse semigroups are considered in the language
$\{\cdot,\,^{-1}\}$. (Note that the universal algebraic concepts, such as congruences, or the term condition introduced below, are sensitive to the choice of language. For example, it is fairly difficult to characterize abelian semigroups with respect to the language
$\{\cdot\}$ [Reference Warne29], while in our setting, abelian inverse semigroups are just abelian groups).
In inverse semigroups, thanks to associativity and the identities
$(xy)^{-1} = y^{-1} x^{-1}$ and
$(x^{-1})^{-1}=x$, every term
$t(x_1,\dots,x_n)$ is equivalent to a term of the form
$x_{i_1}^{\epsilon_1}x_{i_2}^{\epsilon_2}\cdots x_{i_k}^{\epsilon_k}$, where
$i_1,\dots,i_k\in\{1,...,n\}$ and
$\epsilon_1,\dots,\epsilon_k\in\{\pm1\}$, to be called a normal form of t.
5.2. The term condition
Let A be an algebraic structure with congruences
$\alpha,\beta$. The term condition for an
$(n+1)$-ary term t with respect to
$\alpha,\beta$, shortly
$\mathrm{TC}(t,\alpha,\beta)$, is the following condition: for every
$a\,\alpha\,b$ and every
$u_1\,\beta\,v_1$,
$\dots$,
$u_n\,\beta\,v_n$,
We say that α centralizes β, if the term condition
$\mathrm{TC}(t,\alpha,\beta)$ holds for every term t (of any arity
$\geq4$). It is easy to show that α centralizes β if and only if
$TC(t,\alpha,\beta)$ is satisfied for every term t in which the first variable occurs only once: indeed, we can use the term condition several times to replace every occurrence one-by-one (see [Reference Stanovský and Vojtěchovský26, Lemma 4.1] for a formal proof). A congruence α is called
• abelian if α centralizes α,
• central if α centralizes 1A.
Subsequently, the centre of A, denoted by
$\zeta(A)$, is the largest congruence of A which centralizes 1A (it is not obvious that such a congruence always exists; for inverse semigroups, we show that in Lemmas 5.6 and 5.7). Hence, α is central if and only if
$\alpha\leq\zeta(A)$.
In what follows, we will frequently use three special terms:
The principle observation is that in inverse semigroups, centralization reduces to the term condition for a single term.
Proposition 5.1. Let S be an inverse semigroup with congruences
$\alpha,\beta$. Then, α centralizes β if and only if
$\mathrm{TC}(m,\alpha,\beta)$.
Proof. The necessity is clear from the definitions. For the sufficiency, we first prove
$\mathrm{TC}(m,\alpha,\beta)$ implies both
$\mathrm{TC}(\ell,\alpha,\beta)$ and
$\mathrm{TC}(r,\alpha,\beta)$. Assume that
$a\,\alpha\,b$,
$u\,\beta\,v$, and
$\ell(a,u) = \ell(a,v)$, that is, au = av. Then
Applying
$\mathrm{TC}(m,\alpha,\beta)$, we have
Thus,
$\mathrm{TC}(\ell,\alpha,\beta)$ and a dual argument yields
$\mathrm{TC}(r,\alpha,\beta)$.
Consider a term
$t(x_0,x_1,\dots,x_n) = x_{i_1}^{\epsilon_1}x_{i_2}^{\epsilon_2}\cdots x_{i_k}^{\epsilon_k}$ in normal form with a single occurrence of x 0. Again assume
$a\,\alpha\,b$ and
$u_i\,\beta\,v_i$ for all i. Then,
$u_{i_p}^{\epsilon_p}\cdots u_{i_q}^{\epsilon_q}\,\beta\, v_{i_p}^{\epsilon_p}\cdots v_{i_q}^{\epsilon_q}$
Firstly, assume that x 0 occurs with a positive exponent. There are several cases:
•
$t=x_0$. Then
$\mathrm{TC}(t,\alpha,\beta)$ is always true.• x 0 is the leftmost variable of t. Then
$\mathrm{TC}(t,\alpha,\beta)$ follows from applying
$\mathrm{TC}(\ell,\alpha,\beta)$ to
$\ell(a,u_{i_2}^{\epsilon_2}\cdots u_{i_k}^{\epsilon_k}) = \ell(a,v_{i_2}^{\epsilon_2}\cdots v_{i_k}^{\epsilon_k})$.• x 0 is the rightmost variable of t. A dual argument shows that
$\mathrm{TC}(t,\alpha,\beta)$ follows from
$\mathrm{TC}(r,\alpha,\beta)$.• x 0 is in the jth place,
$1 \lt j \lt k$. Then,
$\mathrm{TC}(t,\alpha,\beta)$ follows from applying
$\mathrm{TC}(m,\alpha,\beta)$ to
\begin{equation*}
m(a,u_{i_1}^{\epsilon_1}\cdots u_{i_{j-1}}^{\epsilon_{j-1}},u_{i_{j+1}}^{\epsilon_{j+1}}\cdots u_{i_k}^{\epsilon_k})=m(a,v_{i_1}^{\epsilon_1}\cdots v_{i_{j-1}}^{\epsilon_{j-1}},v_{i_{j+1}}^{\epsilon_{j+1}}\cdots v_{i_k}^{\epsilon_k})\,.
\end{equation*}
Finally, assume that x 0 occurs with a negative exponent. Since
$x\mapsto x^{-1}$ is a permutation of S, and congruences are invariant with respect to inversion,
$\mathrm{TC}(t,\alpha,\beta)$ follows from
$\mathrm{TC}(t',\alpha,\beta)$ where tʹ results from t by replacing x −1 for x.
This completes the proof.
Lemma 5.2. Let S be an inverse semigroup and let
$\alpha,\beta$ be congruences of S. If α centralizes β, then
$\alpha\cap\beta$ is idempotent-separating.
Proof. Assume
$e,f\in E(S)$,
$e\,\alpha\,f$ and
$e\,\beta\,f$. Since efe = ef, we may apply
$\mathrm{TC}(\ell,\alpha,\beta)$ to
$\ell(e,fe) = \ell(e,f)$ to obtain
$\ell(f,fe) = \ell(f,f)$, that is, ffe = ff. Thus fe = f. Exchanging the roles of
$e,f$, we also have ef = e. Thus, e = f as claimed.
As in earlier sections, for a normal inverse subsemigroup N of an inverse semigroup S, let
$\zeta_N = \ker(\Psi_N) = \ker(\Phi_N)$.
Theorem 5.3. Let S be an inverse semigroup, let
$\alpha,\beta$ be congruences of S and assume
$\alpha\leq \zeta_{N_{\beta}}$. Then, α centralizes β.
Proof. We verify
$\mathrm{TC}(m,\alpha,\beta)$ and then the desired result will follow from Proposition 5.1. Assume
$a\,\alpha\,b$,
$x\,\beta\,u$,
$y\,\beta\,v$, and xay = uav. We will prove xby = ubv. First,
\begin{align*}
xby &= xby(by)^{-1} by && \\
&= x\underline{b yy^{-1} b^{-1}}by && \\
&= \underline{xay}y^{-1} a^{-1} by && \text{since }(a,b)\in \ker(\Psi_{N_{\beta}}) \\
&= u\underline{avy^{-1} a^{-1}}by && \\
&= ubvy^{-1} b^{-1} by && \text{since }(a,b)\in \ker(\Psi_{N_{\beta}})\text{and }vy^{-1}\in N_{\beta} \\
&= ubv(by)^{-1} by\,,
\end{align*}that is,
Next,
\begin{align*}
ubv &= ubv(bv)^{-1} bv && \\
&= u\underline{bvv^{-1} b^{-1}} bv && \\
&= \underline{uav}v^{-1} a^{-1} bv && \text{since }(a,b)\in \ker(\Psi_{N_{\beta}}) \\
&= x\underline{ayv^{-1} a^{-1}} bv && \\
&= \underline{xby}v^{-1} b^{-1} bv && \text{since }(a,b)\in \ker(\Psi_{N_{\beta}})\text{and }yv^{-1}\in N_{\beta} \\
&= ubv\underline{(by)^{-1} by (bv)^{-1} bv} && \text{by }(1) \\
&= ubv(bv)^{-1} bv (by)^{-1} by && \\
&= ubv (by)^{-1} by\,, &&
\end{align*}that is,
5.3. Abelian congruences
Lemma 5.4. Let S be an inverse semigroup and let α be an abelian congruence. Then, α is idempotent-separating and Nα is commutative.
Proof. The first claim follows from Lemma 5.2. For the second, assume
$a,b\in N_{\alpha}$ and let
$e,f\in E(S)$ be such that
$a\,\alpha\,e$ and
$b\,\alpha\,f$. By Lemma 2.3,
$a\mathcal{H} e$ and
$b\mathcal{H} f$. Thus,
$aa^{-1} = a^{-1} a = e$ is the identity element of the
$\mathcal{H}$-class of a and
$bb^{-1} = b^{-1} b = f$ is the identity element of the
$\mathcal{H}$-class of b. Since α is idempotent-separating, every element of Nα commutes with every idempotent by Lemma 2.2. In particular, a and b and their inverses commute with e and f.
Since a commutes with
$e,f$, we have
$a\underline{f}e = e\underline{f}a$. We may thus apply
$\mathrm{TC}(m,\alpha,\alpha)$ to
$m(f,a,e) = m(f,e,a)$ to get
$m(b,a,e) = m(b,e,a)$, that is, abe = eba. Since b commutes with e and
$ea=ae=a$, we get ab = ba, as claimed.
Lemma 5.5. Let S be an inverse semigroup and let N be a commutative, normal inverse subsemigroup. Then the congruence corresponding to the congruence pair
$(N,0_{E(S)})$ is abelian.
Proof. First note that
$(N,0_{E(S)})$ is a congruence pair by Lemma 2.2. Let α denotes the corresponding congruence. We will show that
$\alpha\subseteq \zeta_N$ and then apply Theorem 5.3.
Assume
$g\,\alpha\,h$. Since α is idempotent-separating,
$g^{-1} g = h^{-1} h$ and
$gg^{-1} = hh^{-1}$ (Lemma 2.3), and so
$gh^{-1} hg^{-1} = gg^{-1} gg^{-1} = gg^{-1} = hh^{-1}$. We use this in the following calculation. For all
$a\in N$,
\begin{align*}
\underline{g}a\underline{g^{-1}} &= g\underline{g^{-1} g}a\underline{g^{-1} g}g^{-1} && \\
&= \underline{gh^{-1}}\cdot \underline{hah^{-1}}\cdot hg^{-1} && \\
&= hah^{-1}\cdot \underline{gh^{-1}\cdot hg^{-1}} && \text{since }gh^{-1}, hah^{-1} \in N \\
&= hah^{-1} hh^{-1} && \\
&= hah^{-1}\,.
\end{align*} Thus
$\alpha\subseteq \ker(\Psi_N) = \zeta_N$. Therefore, α centralizes itself by Theorem 5.3, that is, α is abelian.
5.4. The centre
Lemma 5.6. Let S be an inverse semigroup and let α be a central congruence. Then,
$\alpha\subseteq \zeta_S$.
Proof. We use the characterization
$\zeta_S = \mathcal{H}\cap\, \xi$ where
$\xi=\{(a,b):axb=bxa$ for all
$x\in S\}$. The inclusion
$\alpha\leq\mathcal{H}$ follows from Lemma 5.2. For the other inclusion, let
$a\,\alpha\,b$. From the trivial identity
$xay\underline{a}z = x\underline{a}yaz$, the term condition
$\mathrm{TC}(m,\alpha,1_S)$ implies
for all
$x,y,z\in S$. Thus, for every
$x\in S$,
\begin{align*}
axb &= aa^{-1} \underline{a}x\underline{b} b^{-1} b && \\
&= aa^{-1} bxab^{-1} b && \text{by }(3) \\
&= aa^{-1} bb^{-1} \underline{b}x\underline{a}a^{-1} ab^{-1} b && \\
&= \underline{aa^{-1}}\underline{bb^{-1}} axb\underline{a^{-1} a}\underline{b^{-1} b} && \text{by }(3) \\
&= bb^{-1} aa^{-1} axb b^{-1} b a^{-1} a && \text{since idempotents commute}\\
&= bb^{-1} \underline{a}x\underline{b}a^{-1} a &&\\
&= bb^{-1} bxaa^{-1} a && \text{by }(3)\\
&= bxa\,. &&
\end{align*}Lemma 5.7. Let S be an inverse semigroup. Then ζS is a central congruence.
Proof. Apply Theorem 5.3 to the case
$\beta = 1_S$ with
$N_{\beta} = S$.
We can now finish proofs of two of our main results.
6. Nilpotent and solvable inverse semigroups
An algebraic structure A is called abelian if
$\zeta(A) = 1_A$, or, equivalently, if the congruence 1A is abelian. It is called nilpotent (respectively solvable) if there is a chain of congruences
such that
$\alpha_{i+1}/\alpha_{i}$ is a central congruence (respectively an abelian congruence) of
$A/\alpha_{i}$, for all i. The length of the smallest such series is called the nilpotency class (respectively solvability length) of A. Alternatively, we can define the upper central series inductively by
$\zeta_0(A)=0_A$ and
$\zeta_{i+1}(A)$ to be the preimage of
$\zeta(A/\zeta_i(A))$ and say that A is nilpotent of class
$\leq n$ if
$\zeta_n(A)=1_A$.
In groups, the notions of abelianness, nilpotence and solvability coincide with the classical terminology. It follows from Theorem 1.1(1) that an abelian inverse semigroup is an abelian group, since the universal congruence on an inverse semigroup is idempotent-separating if and only if there is only one idempotent, that is, the inverse semigroup is a group. This can also be seen as an application of the main result of [Reference Warne29].
Lemma 6.1. Let S be an inverse semigroup and let α be an idempotent-separating congruence. Then
$|E(S/\alpha)|=|E(S)|$.
Proof. The congruence α is idempotent-separating, hence
$|E(S/\alpha)|\geq|E(S)|$. On the other hand, if
$[a]\in E(S/\alpha)$, then, by Lemma 2.1, there exists
$e\in E(S)$ such that
$a\,\alpha\,e$, hence
$|E(S/\alpha)|\leq|E(S)|$.
Proof of Theorem 1.3
Since nilpotence implies solvability, it is sufficient to show that solvable inverse semigroups are groups. We proceed by induction on n, the solvability length of S. If n = 1, then S is an abelian group and the statement holds. In the induction step, consider the chain
$0_S=\alpha_0\leq\alpha_1\leq\ldots\leq\alpha_n=1_S$ witnessing solvability. Then,
$S/\alpha_1$ is solvable of class n − 1, hence a group. Since α 1 is abelian, it is idempotent-separating by Lemma 5.4, hence
$|E(S)|=|E(S/\alpha_1)|=1$ by Lemma 6.1, and thus S is a group, too.
Remark 6.2.
Peter Mayr has pointed out to us that Theorem 1.3 also follows if one assumes the easy fact that semilattices have no non-trivial abelian congruences. For if S is a solvable inverse semigroup, then E(S) is a solvable semilattice, but having no non-trivial abelian congruences implies it has only one element, and so S is a group. We have instead proven Theorem 1.3 as part of our general development, with the observation about semilattices following as a special case.
7. Earlier ideas on centrality and nilpotence
7.1. Classical centre
Classically, the term ‘centre’ in semigroup theory refers to the subsemigroup
analogous to the use of the word in groups and rings. Note that
$C(S)\subseteq Z(S)$. Indeed, if
$a\in C(S)$, then for all
$x\in S$,
$aa^{-1} xa = aa^{-1} \underline{xa}a^{-1} a = aa^{-1} \underline{ax}a^{-1} a = axa^{-1} a$.
An inverse semigroup S is a Clifford semigroup if
$E(S)\subseteq C(S)$, that is, if idempotents commute with all elements of S. A Clifford semigroup S is a semilattice of groups,
$S = \bigcup_{i\in I} S_i$.
Proposition 7.1. An inverse semigroup S is a Clifford semigroup if and only if
$Z(S) = C(S)$.
Proof.
$(\Leftarrow)$. Since
$E(S)\subseteq Z(S)$ in every inverse semigroup, we obtain
$E(S)\subseteq C(S)$ and so S is Clifford.
$(\Rightarrow)$. If S is a Clifford semigroup and if
$a\in Z(S)$, then for all
$x\in S$,
$ax = aa^{-1} ax = axa^{-1} a = aa^{-1} xa = xaa^{-1} a = xa$, and so
$a\in C(S)$.
7.2. Kowol–Mitsch, Meldrum and Piochi
Kowol and Mitsch [Reference Kowol and Mitsch8] and Meldrum [Reference Meldrum17] studied a notion of nilpotence for Clifford semigroups. Instead of the upper central series of congruences, they considered the ascending series
$E(S) = Z_0(S)\leq Z_1(S)\leq \cdots$ of kernel parts. A Clifford semigroup S is KMM-nilpotent if, for some
$n\geq 0$,
$Z_n(S) = S$; the smallest such n is the KMM-nilpotency class of S. (This is not the definition of nilpotence in either [Reference Kowol and Mitsch8] or [Reference Meldrum17], but it is equivalent [Reference Meldrum17, Cor. 3.9].) A Clifford semigroup
$S = \bigcup_{i\in I} S_i$ is KMM-nilpotent of class n if and only if the groups Si are all nilpotent of class at most n and at least one of the groups attains that class.
While a nilpotent (in the universal algebra sense) Clifford semigroup is certainly KMM-nilpotent (because it is a group), the converse need not be true. This is because the condition
$Z_n(S) = S$ does not imply
$\zeta_n(S) = 1_S$. For instance, a Clifford semigroup S is KMM-nilpotent of class 0 if and only if it is a semilattice, while S is KMM-nilpotent of class 1 if and only if it is commutative.
Meldrum also defined a notion of solvability for Clifford semigroups which was later extended to arbitrary inverse semigroups by Piochi [Reference Piochi22]. We will call this MP-solvability. We refer to the original papers for the definition. MP-solvability is implied by universal algebra solvability but the converse is false; for example, an inverse semigroup is MP-solvable of class 1 if and only if it is commutative.
7.3. Mal’cev
For variables
$a, b, z_0, z_1,\ldots$, define two sequences of semigroup words by
\begin{align*}
\lambda_0 = a, \quad &\rho_0 = b \\
\lambda_{n+1} = \lambda_n z_n \rho_n, \quad & \rho_{n+1} = \rho_n z_n \lambda_n
\end{align*} Then the semigroup S is Mal’cev nilpotent [Reference Mal’cev12] if there exists n such that the identity
$\lambda_n = \rho_n$ holds for all
$a,b,z_0,\ldots,z_{n-1}\in S$. The nilpotency class of S is the smallest n satisfying this condition. Mal’cev proved that in groups, his nilpotence is the same as the usual nilpotence, and thus group nilpotence can be entirely described in terms of semigroup identities.
Mal’cev nilpotence and its variants have been extensively studied in the semigroup literature [Reference Almeida and Shahzamanian1, Reference Almeida, Shahzamanian and Kufleitner2, Reference Jespers and Okninski7]. For simplicity, we are following Mal’cev’s original definition, but some authors follow Lallement [Reference Lallement9] and assume that the variables
$z_0,z_1,\ldots$ are allowed to take values in S 1, giving a slightly stronger notion of nilpotence.
Meldrum [Reference Meldrum17] observed that for n > 0, a Clifford semigroup
$S = \bigcup_{i\in I}S_i$ is Mal’cev nilpotent of class at most n if and only if each group Si is nilpotent of class at most n, and thus KMM-nilpotence and Mal’cev nilpotence coincide for Clifford semigroups [Reference Meldrum17, p. 10]. (The two notions differ at class 0.)
According to Theorem 1.3, inverse semigroups which are nilpotent in the universal algebra sense are groups. By contrast, the Brandt semigroup of order 5 is Mal’cev nilpotent of class 2. Thus, the two notions of nilpotence do not coincide.
Now suppose we view the equation
$\lambda_n = \rho_n$ as defining a binary relation on S:
In inverse semigroups, these relations turn out to be tolerances: reflexive, symmetric and compatible (i.e. inverse subsemigroups of S × S). We will call these the Mal’cev tolerances of S. Below are the first few written explicitly:
\begin{align*}
a\, \mu_0\, b &\ \text{iff } a = b, \\
a\, \mu_1\, b &\ \text{iff } a z_0 b = b z_0 a\ \text{for all }z_0\in S\,, \\
a\, \mu_2\, b &\ \text{iff } a z_0 b z_1 b z_0 a = b z_0 a z_1 a z_0 b\ \text{for all }z_0,z_1\in S\,.
\end{align*} By Theorem 1.2,
$\zeta_1(S) = \mathcal{H}\cap\,\mu_1$. Using Prover9 [Reference McCune13], we have verified that
$\zeta_2(S) = \mathcal{H}\cap\,\mu_2$.
Problem 7.2.
Let S be an inverse semigroup with upper central series
$0\leq \zeta_1(S)\leq \zeta_2(S)\leq \cdots$ and Mal’cev tolerances
$\mu_0, \mu_1,\ldots$. Does
$\zeta_n(S) = \mathcal{H}\cap\,\mu_n$ hold for all
$n\geq 0$?
Funding
This work was partially supported by the cooperation grant LTAUSA19070 from MŠMT ČR