Abstract
Let T n be the full transformation semigroup on a finite set X n ={1,2,…,n}. Let ρ be an equivalence relation on X n and ⪯ be a total order on the partition set X n /ρ. We describe all automorphisms of the partition order-decreasing transformation monoid:
that generalizes the results of Schreier (Fundam. Math., 28:261–264, 1936) and Šutov (Izv. Vysš. Učebn. Zaved., Mat., 3:177–184, 1961).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
For the standard definitions on semigroups and transformation semigroups we refer the reader to the books [3–5].
Let X n ={1,2,…,n}. A submonoid M of the semigroup T n of full transformations on X n is intransitive if there exist x,y in X n such that \((x)\varphi\not= y\) for any φ∈M. A submonoid M of T n said to be half-transitive provided that it is intransitive, and for every ordered pair (x,y)∈X n ×X n there is some φ∈M such that either xφ=y or yφ=x. In [10] we showed that, for every half-transitive submonoid M of T n , there exist a non-universal equivalence relation ρ on X n and a total order ⪯ on the partition set X n /ρ such that M lies inside a half-transitive submonoid T(ρ,⪯) of T n defined by
Here we consider the monoid T(ρ,⪯) for arbitrary equivalence relation ρ on X n . In particular, if ρ is universal then T(ρ,⪯)=T n ; T(ρ,⪯) is the order-decreasing finite full transformation monoid if ρ is the identity relation [9]. If X n /ρ={{1},X n −{1}} and {1}≺X n −{1} then T(ρ,⪯) is isomorphic to PT n−1, the semigroup of partial transformations of X n −{1}.
Note that automorphisms of T n and PT n−1 were described by Schreier and Šutov in [6] and [8] respectively. In present paper, we will describe automorphisms of the monoid T(ρ,⪯). Thus our result generalizes the results of Schreier [6] and Šutov [8].
For the topics of automorphisms of transformation semigroups we refer the reader to the references of [1] and [3]. We point out that T(ρ,⪯) is not the centralizer of any idempotent in T n [1] and, in general, T(ρ,⪯) does not contain all constant transformations of X n . Our method is different from any one of the references of [1] and [7]. Here we use a basis fact that an automorphism φ of a monoid S maps units of S to its units, and idempotents of S to its idempotents.
To achieve our aims, the organization of the paper is as follows: In Sect. 2 we investigate the units and the idempotents of T(ρ,⪯), and describe the generators of T(ρ,⪯). In Sect. 3 we describe the Green’s ∗-relations \(\mathcal{L}^{*}\) and \(\mathcal{R}^{*}\) on T(ρ,⪯). As a consequence, T(ρ,⪯) is shown to be abundant. Finally, in Sect. 4, we use the results of the previous sections to determine all automorphisms of the monoid T(ρ,⪯).
Throughout the paper, we use the following notations: let |A| denote the cardinality of a set A. 1 A denote the identity function from A to itself. For a function α:A→B, denote the image of α by \(\operatorname{im} \alpha\). \(|\operatorname{im} \alpha|\) is said to be the rank of α, and we can write
where \(\operatorname{im} \alpha=\{a_{1},\dots,a_{k}\}\), a i α −1=A i (i=1,…,k) and \(\{A_{1}, \dots,A_{k}\}=A/\operatorname{ker} \alpha\), where \(\operatorname{ker} \alpha\) is the kernel of α (the equivalence relation {(x,y)∈A×A:xα=yα}). Denote the restriction of α to C by α| C for C⊆A and (C)α denotes the image set of C under α.
Let E n−1 denote the set of idempotents in T n of rank n−1. Every element e of E n−1 has the form
for some a,b∈X n ,a≠b, which maps b to a and x to itself for any x∈X n −{b} [4].
For the remainder of the paper, ρ will denote an equivalence relation on X n and ⪯ will denote a total order on the partition set X n /ρ.
2 Units, idempotents and generators
In this section we describe the units and the idempotents of T(ρ,⪯), and determine the generators of T(ρ,⪯).
We define
Clearly, U ρ ⊆T(ρ,⪯). Let S n be the symmetric group on X n . The following lemma gives the description of the group of units of T(ρ,⪯).
Lemma 2.1
Let α∈T n . Then the following statements are equivalent:
-
(1)
α is a unit of T(ρ,⪯).
-
(2)
α∈S n ∩T(ρ,⪯).
-
(3)
α∈U ρ .
Proof
Obviously (1)⇒(2).
(2)⇒(3). Suppose that α∈S n ∩T(ρ,⪯). Then α −1∈S n ∩T(ρ,⪯). Given any x∈X n . Take any y∈xρ, we have
and so yα∈xρ. Thus (xρ)α⊆xρ. To prove that xρ⊆(xρ)α consider z∈xρ. Then we have
and so zα −1∈xρ and z=(zα −1)α. It follows that (xρ)α=xρ and hence α∈U ρ .
(3)⇒(1). By the definition of U ρ , we have that α∈T(ρ,⪯) and the restriction α| xρ is a bijection from the ρ-class xρ onto itself, and so α∈S n and α −1∈T(ρ,⪯). Thus α is a unit of T(ρ,⪯). □
Next we have
Lemma 2.2
Let α∈T(ρ,⪯). Then α is an idempotent if and only if for all \(t \in \operatorname{im} \alpha\), tα=t and tρ=min{xρ:x∈tα −1}.
Proof
First recall that α∈T n is an idempotent if and only if, for all \(t \in \operatorname{im} \alpha\), t∈tα −1. Hence α∈T(ρ,⪯) is an idempotent if and only if, for all \(t\in \operatorname{im} \alpha\),
since t∈tα −1 and x∈tα −1 implies that t=tα=xα and tρ=(xα)ρ⪯xρ. □
Corollary 2.3
Let a,b∈X n and a≠b. Then aρ⪯bρ if and only if \({b\choose a}\in T(\rho,\preceq)\).
From Corollary 2.3 we introduce the following idempotent subset of T(ρ,⪯) with rank n−1 (that is often used in the paper):
Then we have
Lemma 2.4
Let α be an element of T(ρ,⪯)−U ρ . Then α is a product of elements in \(E^{w}_{\rho}\cup U_{\rho}\).
Proof
Let s(α) be the cardinality of the set {x∈X n :xα≠x}. We will show that α can be written as a product of elements in \(E^{w}_{\rho}\cup U_{\rho}\) by using induction on s(α).
Clearly, if s(α)=1 then \(\alpha\in E^{w}_{\rho}\). We now assume that s(α)>1 and let
Then, for every i, a i ρ⪯min{xρ:x∈A i } from the definition of T(ρ,⪯). Choose b i ∈A i such that b i ρ=min{xρ:x∈A i } for every i. Without loss of generality we may assume that
Define
where Y=X n −{b 1,…,b k }, y∈Y and yρ=min{zρ:z∈Y}. Then β∈T(ρ,⪯)−U ρ and γ∈T(ρ,⪯). Moreover, γ∈U ρ if and only if k=n−1.
Note that s(α)=n−i>n−k=s(β) and s(γ)=s(α)−1. Thus both β and γ are products of elements in \(E^{w}_{\rho }\cup U_{\rho}\) by inductive supposition. It follows that α=βγ is a product of elements in \(E^{w}_{\rho}\cup U_{\rho}\). This completes the proof. □
From Lemma 2.4 we immediately deduce
Proposition 2.5
Let U ρ and \(E^{w}_{\rho}\) be defined above. Then \(E^{w}_{\rho}\cup U_{\rho}\) is a generating set of T(ρ,⪯).
Similar to the proof as Lemma 2.4 we also have
Lemma 2.6
Let α be an idempotent of T(ρ,⪯)−U ρ . Then α is a product of elements in \(E^{w}_{\rho}\).
3 Green’s ∗-relations \(\mathcal{L}^{*}\) and \(\mathcal{R}^{*}\)
We recall some of the basis facts about Green’s *-relations \(\mathcal{L}^{*}\) and \(\mathcal{R}^{*}\). The relations \(\mathcal{L}^{*}(\mathcal{R}^{*})\) is defined on a semigroup S by the rule \(a{\mathcal{L}^{*}}b(a{\mathcal{R}^{*}}b)\) if and only if the elements a,b of S are related by the Green’s relation \({\mathcal{L}}(\mathcal{R})\) in some oversemigroup of S [2]. The following lemma, from [2], provides us an alternative description for \(\mathcal{L}^{*}(\mathcal{R}^{*})\).
Lemma 3.1
Let S be a semigroup and let a,b be in S. The following conditions are equivalent:
-
(1)
\(a{\mathcal{L}^{*}}b(a{\mathcal{R}^{*}}b)\).
-
(2)
for all s,t∈S 1, as=at(sa=ta) if and only if bs=bt(sb=tb).
For α∈T n , \(\operatorname{ker} \alpha=\{(x,y)\in X_{n}\times X_{n}: x\alpha=y\alpha\}\). Then we have
Proposition 3.2
Let α,β be elements of T(ρ,⪯). Then
-
(1)
\((\alpha, \beta) \in{\mathcal{L}^{*}}\) if and only if \(\operatorname{im} \alpha= \operatorname{im} \beta\);
-
(2)
\((\alpha, \beta) \in{\mathcal{R}^{*}}\) if and only if \(\operatorname{ker} \alpha= \operatorname{ker} \beta\).
Proof
(1) Certainly if \(\operatorname{im} \alpha = \operatorname{im} \beta\) then \((\alpha, \beta) \in{\mathcal{L}}(T_{n})\) [5] and so \((\alpha, \beta) \in{\mathcal{L}}^{*} \).
Conversely, suppose that \((\alpha, \beta) \in{\mathcal{L}}^{*} \). Then
Let X n /ρ={Y 1≺Y 2≺⋯≺Y t }. If Y 1={x}, for some x∈X n , then, certainly xα=x=xβ; Otherwise, choose y∈Y 1 and y≠x, then \({x\choose y} \in T(\rho, \preceq)\). Hence
We therefore conclude that \(\operatorname{im} \alpha= \operatorname{im} \beta\).
(2) Again if \(\operatorname{ker} \alpha= \operatorname{ker} \beta\) then \((\alpha, \beta) \in{\mathcal{R}}(T_{n})\) [5] and so \((\alpha, \beta) \in{\mathcal{R}}^{*} \).
Conversely, if \((\alpha,\beta) \in {\mathcal{R}}^{*}\) then
For x,y∈X n with x≠y, we may assume that yρ⪯xρ. Then \({x\choose y} \in T(\rho, \preceq)\). Hence
We therefore conclude that \(\operatorname{ker} \alpha= \operatorname{ker} \beta\). □
A semigroup S in which each \({\mathcal{L}}^{*}\)-class and each \({\mathcal{R}}^{*}\)-class contains an idempotent is called abundant [2]. We have
Corollary 3.3
For any equivalence relation ρ on X n and a total order ⪯ on the partition set X n /ρ, the semigroup T(ρ,⪯) is abundant.
Proof
For a typical \({\mathcal{R}}^{*}\)-class \(R^{*}_{\alpha}\) of T(ρ,⪯) with \(X_{n}/\operatorname{ker} \alpha= \{ A_{1}, A_{2}, \ldots, A_{k}\}\). Choose b i ∈A i such that b i ρ=min{x i ρ:x i ∈A i } for every i∈{1,…,k}. Then we have that
is an idempotent of T(ρ,⪯) by Lemma 2.2. and αR ∗ β by Proposition 3.2.
Next, consider that a typical \({\mathcal{L}}^{*}\)-class \(L^{*}_{\alpha}\) of T(ρ,⪯) with \(\operatorname{im} \alpha= \{ a_{1},\ldots, a_{k}\}\), where 1≤k≤n. We will use induction on k to show that \(L^{*}_{\alpha}\) contains an idempotent of T(ρ,⪯). If k=1 then, clearly α is an idempotent. Suppose now that the conclusion holds for k−1. Consider that
Without loss of generality, we may assume that
Then \({a_{k}\choose a_{k-1}}\in T(\rho,\preceq)\) by Corollary 2.3, and so
By induction supposition, there exists an idempotent ε∈T(ρ,⪯) such that \(\beta{\mathcal{L}}^{*} \varepsilon\). Hence, by Lemma 2.2, we can let
with a i ∈B i ,i=1,…,k−1 and a i ρ=min{x i ρ:x i ∈B i } for every i∈{1…,k−1}. Since a k ∈X n =B 1∪⋯∪B k−1, there exist a unique B j such that a k ∈B j . Note that a k ≠a j , so a j ∈B j ∖{a k }. It follows, by Lemma 2.2, that
is an idempotent in T(ρ,⪯), so that \(\alpha{\mathcal{L}}^{*}\varepsilon^{*}\) as required. □
4 Automorphisms of T(ρ,⪯)
After the preliminaries of the previous two sections, to determine every automorphism of T(ρ,⪯), we need the following lemmas.
Lemma 4.1
Let \({b_{1}\choose a_{1}}, {b_{2}\choose a_{2}} \in E_{n-1}\). Then \({b_{1}\choose a_{1}}{b_{2}\choose a_{2}} ={b_{1}\choose a_{1}}\) if and only if b 1=b 2.
Proof
Assume that b 1=b 2. Then, from a 1≠b 1 we have
and for every x∈X n ∖{b 1},
and so \({b_{1}\choose a_{1}}{b_{1}\choose a_{2}} ={b_{1}\choose a_{1}}\).
Assume now that b 1≠b 2. Then
and so \({b_{1}\choose a_{1}}{b_{2}\choose a_{2}} \neq{b_{1}\choose a_{1}}\). □
Similar argument as in Lemma 4.1, we have
Lemma 4.2
Let \({x\choose y}, {y\choose w} \in E_{n-1}\). Then \({y\choose w}{x\choose y}\) is an idempotent if and only if x=w.
Lemma 4.3
Let \({b_{1}\choose a_{1}}, {b_{2}\choose a_{2}} \in T(\rho,\preceq)\) and b 1 ρ⪯b 2 ρ. We have
-
(1)
If b 1=b 2 then \({b_{1}\choose a_{1}}{\mathcal{L}}^{*} {b_{2}\choose a_{2}}\).
-
(2)
If b 1≠b 2 then there exists δ∈T(ρ,⪯) such that \({b_{1}\choose a_{1}}{\mathcal{R}}^{*}\delta{\mathcal{L}}^{*}{b_{2}\choose a_{2}}\).
Proof
Since \(\operatorname{im} {b_{1}\choose a_{1}} = X_{n}\backslash\{b_{1}\} = \operatorname{im} {b_{1}\choose a_{2}}\), so (1) holds by Lemma 3.1.
For (2), note that \({b_{2}\choose b_{1}} \in T(\rho,\preceq)\) by Corollary 2.3, since b 1 ρ⪯b 2 ρ. It follows that \(\delta= {b_{1}\choose a_{1}}{b_{2}\choose b_{1}} \in T(\rho,\preceq)\) with \(\operatorname{ker} \delta= \operatorname{ker} {b_{1}\choose a_{1}}\) and \(\operatorname{im} \delta= \operatorname{im} {b_{2}\choose b_{1}}= \operatorname{im} {b_{2}\choose a_{2}}\). Hence, by Proposition 3.2, we have \({b_{1}\choose a_{1}}{\mathcal{R}}^{*}\delta{\mathcal{L}}^{*}{b_{2}\choose a_{2}}\). □
Let \(\operatorname{Aut} T(\rho,\preceq)\) be the automorphism group of T(ρ,⪯). Then we have
Lemma 4.4
Let \(\varphi\in \operatorname{Aut} T(\rho,\preceq)\). Then \((E^{w}_{\rho})\varphi= E^{w}_{\rho}\).
Proof
First, we claim that
Assume that it is not such case. Note that (ε i )φ is idempotent for every \(\varepsilon_{i} \in E^{w}_{\rho}\), and so we certainly have \(|\operatorname{im} (\varepsilon_{i})\varphi |\leq n-2\). Next, given an element \(\varepsilon\in E^{w}_{\rho}\) then there exists an idempotent \(\omega\in T(\rho,\preceq)-\{1_{X_{n}}\}\) such that (ω)φ=ε. Thus, by Lemma 2.6, there exist elements ε 1,ε 2,…,ε k of \(E^{w}_{\rho}\) such that ω=ε 1 ε 2⋯ε k . Hence we have
It follows that \(n-1 = |\operatorname{im} \varepsilon| \leq|\operatorname{im} (\varepsilon_{k})\varphi| \leq n-2\) (since \((\varepsilon_{k})\varphi\not\in E^{w}_{\rho}\)), a contradiction.
We have shown that \((E^{w}_{\rho})\varphi\cap E^{w}_{\rho}\neq \emptyset\). Next, let \(\varepsilon_{0}= {b_{0}\choose a_{0}} = \bigl({b_{1}\choose a_{1}}\bigr)\varphi\in(E^{w}_{\rho})\varphi\cap E^{w}_{\rho}\). For any \(\varepsilon={b\choose a}\in E^{w}_{\rho}\), we distinguish two cases as follows.
Case 1: b=b 1. In this case, by (1) of Lemma 4.3 we have \(\varepsilon{\mathcal{L}}^{*} {b_{1}\choose a_{1}}\). Further, by Lemma 3.1, we immediately deduce \((\varepsilon)\varphi{\mathcal{L}}^{*}\varepsilon_{0}\). Hence, by (1) of Proposition 3.2, \(|\operatorname{im}(\varepsilon)\varphi| = n-1\) and so \((\varepsilon)\varphi\in E^{w}_{\rho}\).
Case 2: b≠b 1; bρ⪯b 1 ρ(Similar argument for b 1 ρ⪯bρ). By (2) of Lemma 4.3, there exists δ∈T(ρ,⪯) such that \(\varepsilon{\mathcal{R}}^{*} \delta {\mathcal{L}}^{*} {b_{1}\choose a_{1}}\). Hence, by Lemma 3.1 we have \((\varepsilon)\varphi{\mathcal{R}}^{*}(\delta)\varphi{\mathcal{L}}^{*} \varepsilon_{0}\). That is, \(\operatorname{ker} (\varepsilon)\varphi= \operatorname{ker} (\delta)\varphi\) and \(\operatorname{im} (\delta)\varphi= \operatorname{im} \varepsilon_{0}\). It follows that
and so \((\varepsilon)\varphi \in E^{w}_{\rho}\).
By Case 1 and Case 2 above, we have shown that \((E^{w}_{\rho})\varphi\subseteq E^{w}_{\rho}\). By using the foregoing argument for the automorphism φ −1, we have \((E^{w}_{\rho})\varphi^{-1}\subseteq E^{w}_{\rho}\). It follows that
and so \((E^{w}_{\rho})\varphi= E^{w}_{\rho}\). □
Lemma 4.5
Let \(\varphi\in \operatorname{Aut} T(\rho,\preceq)\). Then there exists μ φ ∈U ρ such that \(\big({x\choose y}\big)\varphi= {x\mu_{\varphi} \choose y\mu_{\varphi}}\) for every \({x\choose y}\in E^{w}_{\rho}\).
Proof
Let X n /ρ={Y 1≺Y 2≺⋯≺Y t }. We distinguish two cases: |Y 1|=1 or |Y 1|≥2.
Case 1: |Y 1|=1. Let Y 1={1}. For any x∈X n ∖{1}, clearly \({x\choose1}\in E^{w}_{\rho}\) and by Lemma 4.4 we can let \(\bigl({x\choose1}\bigr)\varphi={x'\choose1_{x}'} \in E^{w}_{\rho}\). We will prove that \(1=1_{x}'\). Indeed, if \(1 \neq 1_{x}'\) then \({1_{x}'\choose1}\in E^{w}_{\rho}\), and by Lemma 4.4 we can let \(\bigl({z\choose t}\bigr)\varphi={1_{x}'\choose1}\), where \({z\choose t}\in E^{w}_{\rho}\). Since z≠t and Y 1⪯tρ⪯zρ, we have z≠1 and so
is an idempotent, but \({1_{x}'\choose 1}{x'\choose1_{x}'}\) is not idempotent by Lemma 4.2, a contradiction. Thus \(1=1_{x}'\) and we have proved that
Now we define a mapping μ φ :X n →X n by 1μ φ =1 and xμ φ =x′ (defined the above), x≠1. Obviously, μ φ is a bijection.
Next, we will prove that \(\bigl({x\choose y}\bigr)\varphi={x\mu_{\varphi}\choose y\mu_{\varphi}}\) for any \({x\choose y}\in E^{w}_{\rho}, x\neq1, y\neq1\). By Lemma 4.4 we can suppose that \(\bigl({x\choose y}\bigr)\varphi={x^{*}\choose y^{*}}\in E^{w}_{\rho}\). Since
we immediately deduce that x ∗=xμ φ by Lemma 4.1. Moreover,from \(\bigl({y\choose1}{x\choose y}\bigr)\varphi={y\mu_{\varphi}\choose 1}{x\mu_{\varphi}\choose y^{*}}\) we see that if yμ φ ≠y ∗ then \({y\mu_{\varphi}\choose 1}{x\mu_{\varphi}\choose y^{*}}\) is an idempotent, and so \({y\choose1}{x\choose y}\) is idempotent (since φ is an automorphism). But this is impossible since \({y\choose1}{x\choose y}\) is not an idempotent. Hence yμ φ =y ∗. It follows that if yρ⪯xρ then (yμ φ )ρ⪯(xμ φ )ρ, and so μ φ ∈U ρ .
Case 2: |Y 1|≥2. In this case, for any x∈X n , there exists y∈X n ∖{x} such that yρ⪯xρ, and so \({x\choose y}\in E^{w}_{\rho}\). By Lemma 4.4 we can let
Note that
and so \(x' = x'_{z}\) by Lemma 4.1. Hence, φ induces a map μ φ from X n to itself, defined by
Obviously, μ φ is surjective.
Fact 1
μ φ is injective.
Indeed, assume that t=x 1 μ φ =x 2 μ φ , for x 1,x 2∈X n . Since |Y 1|≥2, there exist y 1,y 2∈X n such that \({x_{1}\choose y_{1}},{x_{2}\choose y_{2}} \in E^{w}_{\rho}\). By Lemma 4.4 we let \(\bigl({x_{1}\choose y_{1}}\bigr)\varphi= {t\choose y_{1}'}\) and \(\bigl({x_{2}\choose y_{2}}\bigr)\varphi= {t\choose y_{2}'}\). Then
As φ is a bijection it follows that \({x_{1}\choose y_{1}}{x_{2}\choose y_{2}}={x_{1}\choose y_{1}}\), and so x 1=x 2 from Lemma 4.1.
Fact 2
If x 1 ρ⪯x 2 ρ. Then (x 1 μ φ )ρ⪯(x 2 μ φ )ρ.
In fact, assume that (x 1 μ φ )ρ≻(x 2 μ φ )ρ. Then \({x_{2}\choose x_{1}}, {x_{1}\mu_{\varphi}\choose x_{2}\mu_{\varphi}} \in E^{w}_{\rho}\). By Lemma 4.4 we can let
Note that \({x_{1}\mu_{\varphi}\choose x_{2}\mu_{\varphi}}{x_{2}\mu_{\varphi}\choose x_{1}'}\) is an idempotent. Hence \({x_{1}\choose z}{x_{2}\choose x_{1}}\) is also an idempotent, and so z=x 2 by Lemma 4.2. Further,
is an idempotent. Hence, \(x_{1}' = x_{1}\mu_{\varphi}\) by Lemma 4.2. Since now both \({x_{2}\mu_{\varphi}\choose x_{1}\mu_{\varphi}}\) and \({x_{1}\mu_{\varphi}\choose x_{2}\mu_{\varphi}}\) belong to \(E^{w}_{\rho}\), we have (x 1 μ φ )ρ=(x 2 μ φ )ρ, which contradicts the assumption.
Fact 3
Let \(\bigl({x\choose y}\bigr)\varphi= {x\mu_{\varphi}\choose y'}\) for \({x\choose y}\in E^{w}_{\rho}\). Then y′=yμ φ .
Since \({x\choose y}\in E^{w}_{\rho}\),we have yρ⪯xρ, and so \({x\mu_{\varphi}\choose y\mu_{\varphi}}\in E^{w}_{\rho}\) by Facts 2 and 1. By Lemma 4.4 we can let
It is sufficient to show that y=z. Assume now that y≠z. Then yρ⪯zρ or zρ⪯yρ since ⪯ is a totally order.
For the former, by Facts 2 and 1 we have \({z\mu_{\varphi}\choose y\mu_{\varphi}}\in E^{w}_{\rho}\) and by Lemma 4.4 we can let \({z\mu_{\varphi}\choose y\mu_{\varphi}}=\bigl({z\choose t}\bigr)\varphi\), for some t∈X n . Note that \({z\mu_{\varphi}\choose y\mu_{\varphi}}{x\mu_{\varphi}\choose y\mu_{\varphi}}\) is idempotent. Then \({z\choose t}{x\choose z}\) is also idempotent, and so t=x by Lemma 4.2. Hence
It follows that xμ φ =zμ φ and so x=z, which contradicts x≠z.
For the latter,then \({y\choose z}\in E^{w}_{\rho}\) and by Lemma 4.4 we can let \(\bigl({y\choose z}\bigr)\varphi= {y\mu_{\varphi}\choose z'}\) for some z′∈X n . Note that \({y\choose z}{x\choose z}\) is idempotent. We have that \({y\mu_{\varphi}\choose z'}{x\mu_{\varphi}\choose y\mu_{\varphi}}\) is also idempotent, and so z′=xμ φ by Lemma 4.2. Hence, from
and φ is a bijection, we have that \({x\choose z}{y\choose z}={y\choose z}\) and so x=y, a contradiction.
We have proved Fact 3, and from Fact 2 we see that μ φ ∈U ρ , and so the proof of Lemma 4.5 is now completes. □
Lemma 4.6
For any \({x\choose y}\in E^{w}_{\rho}\) and for any μ∈U ρ we have that
Proof
For every z∈X n we have
and so \(\mu^{-1}{x\choose y}\mu={x\mu\choose y\mu}\). □
We now can state and prove the main result of the paper as follows:
Theorem 4.7
Let S n the symmetric group of X n and U ρ ={μ∈S n :(xρ)μ=xρ,x∈X n }. Then U ρ is the unit group of T(ρ,⪯) and, for any \(\varphi\in \operatorname{Aut} T(\rho,\preceq)\), there exists μ∈U ρ such that (α)φ=μ −1 αμ for all α∈T(ρ,⪯).
Conversely, let μ∈U ρ . Then μ −1 αμ∈T(ρ,⪯) for any α∈T(ρ,⪯), and the map φ:T(ρ,⪯)→T(ρ,⪯) defined by (α)φ=μ −1 αμ,α∈T(ρ,⪯) is an automorphism.
Proof
Let \(\varphi\in \operatorname{Aut} T(\rho,\preceq)\). Then, first by Lemmas 4.5 and 4.6, there exists μ∈U ρ such that
Secondly, we will prove that (α)φ=μ −1 αμ for all α∈U ρ . For α∈U ρ , we must have (α)φ∈U ρ , and by Lemma 4.6, for any \({x\choose y}\in E^{w}_{\rho}\), we have
![](http://media.springernature.com/full/springer-static/image/art%3A10.1007%2Fs00233-012-9430-2/MediaObjects/233_2012_9430_Equas_HTML.gif)
Hence, xαμ=xμ(α)φ and yαμ=yμ(α)φ. It follows that (α)φ=μ −1 αμ.
Finally, for any \(\alpha\in T(\rho,\preceq)-E^{w}_{\rho}-U_{\rho}\), we have that α is a product of elements in \(E^{w}_{\rho}\cup U_{\rho }\) by Proposition 2.5. It follows that (α)φ=μ −1 αμ as required.
The converse part is obvious. □
Remark
The μ is unique in Theorem 4.7. Indeed, let μ 1,μ 2 be elements of U ρ such that \(\mu_{1}^{-1}\alpha\mu_{1}=\mu_{2}^{-1}\alpha\mu_{2}\) for all α∈T(ρ,⪯). Now, given any x∈X n , we can choose an element y∈X n such that \({x\choose y}\in E^{w}_{\rho}\) or \({y\choose x}\in E^{w}_{\rho}\). For the former (Similarly for the latter), we have
Hence xμ 1=xμ 2, and so μ 1=μ 2.
The map \(\varPsi: \operatorname{Aut} T(\rho,\preceq)\rightarrow U_{\rho}\) defined by
is an isomorphism. We have
Corollary 4.8
\(\operatorname{Aut} T(\rho,\preceq) \cong U_{\rho}\).
Let PT n be the semigroup of partial transformations on X n . Let \(S_{n}^{-}=\{\alpha\in T_{n}: x\alpha\leq x, \forall x\in X_{n}\}\) [9]. Then, by Corollary 4.8, we have
Corollary 4.9
\(\operatorname{Aut} T_{n}\cong S_{n}\); \(\operatorname{Aut} \mathit{PT}_{n} \cong S_{n}\) and \(\operatorname{Aut} S_{n}^{-} \cong\{1_{X_{n}}\}\).
References
Araújo, J., Konieczny, J.: Automorphism groups of centralizers of idempotents. J. Algebra 269, 227–239 (2003)
Fountain, J.B.: Abundant semigroups. Proc. Lond. Math. Soc. 44(33), 103–129 (1982)
Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups: an Introduction. Algebra and Application, vol. 9 (2009)
Higgins, P.: Techniques of Semigroup Theory. Oxford University Press, Oxford (1992)
Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford (1995)
Schreier, J.: Über Abbildungen einer Abstrakten Menge auf ihre Teilmengen. Fundam. Math. 28, 261–264 (1936)
Sullivan, R.P.: Automorphisms of transformation semigroups. J. Aust. Math. Soc. 20, 77–84 (1975)
Šutov, È.G.: Homomorphisms of the semigroup of all partial transformations. Izv. Vysš. Učebn. Zaved., Mat. 3, 177–184 (1961)
Umar, A.: On the semigroups of order-decreasing finite full transformations. Proc. R. Soc. Edinb., Sect. A, Math. 120, 129–142 (1992)
Xiuliang, Y., Haobo, Y.: Maximal half-transitive submonoids of full transformation semigroups. Adv. Math. 40(5), 580–586 (2011)
Open Access
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jean-Eric Pin.
This work is supported by NSF (China) grant no. 10971086.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Yang, H., Yang, X. Automorphisms of partition order-decreasing transformation monoids. Semigroup Forum 85, 513–524 (2012). https://doi.org/10.1007/s00233-012-9430-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-012-9430-2