Abstract
Let \(X_{n}=\{1,2,\ldots ,n\}\) and let \({\mathcal {S}}_{n}\) and \({\mathcal {I}}_{n}\) be the symmetric group and symmetric inverse semigroup on \(X_{n}\) respectively. In this paper, we show that the semigroup \({\mathcal {SI}}_{n}={\mathcal {I}}_{n}{\setminus } {\mathcal {S}}_{n}\), of all strictly partial one-to-one maps on \(X_{n}\), is generated by quasi-idempotent elements (non-idempotent elements \(\alpha \) satisfying \(\alpha ^{4}=\alpha ^{2}\)). Also, we give the least upper bound for the minimum length factorisation of each \(\alpha \in {\mathcal {SI}}_{n}\) into a product of quasi-idempotents.
Similar content being viewed by others
References
Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups, An Introduction. Springer, London (2009)
Garba, G.U.: On the nilpotent ranks of certain semigroups of transformations. Glasg. Math. J. 36, 1–9 (1994)
Garba, G.U.: Nilpotents in semigroups of partial one-to-one order-preserving mappings. Semigroup Forum 48, 37–49 (1994)
Gomes, G.M.S., Howie, J.M.: Nilpotents in finite symmetric inverse semigroups. Proc. Edinb. Math. Soc. 30, 383–395 (1987)
Howie, J.M.: The subsemigroup generated by the idempotents of a full transformation semigroup. J. Lond. Math. Soc. 41, 707–716 (1966)
Howie, J.M.: Products of idempotents in finite full transformation semigroups. Proc. R. Soc. Edinb. 86A, 243–254 (1980)
Howie, J.M.: Fundamentals of Semigroup Theory. London Mathematical Society. New Series 12. The Clarendon Press, Oxford University Press, New York (1995)
Iwahori, N.: A length formula in a semigroup of mappings. J. Fac. Sci. Univ. Tokyo Sect. 1A(24), 255–260 (1977)
Lipscomb, S.: Symmetric Inverse Semigroups. Mathematical Surveys, vol. 46. American Mathematical Society, Providence (1996)
Saito, T.: Products of idempotents in finite full transformation semigroups. Semigroup Forum 39, 295–309 (1989)
Umar, A.: On the semigroups of partial one-to-one order-decreasing finite transformations. Proc. R. Soc. Edinb. 123A, 355–363 (1993)
Acknowledgments
The authors sincerely thank Dr. Abdullahi Umar for his helpful suggestions and encouragement and Professor Boris M. Schein for his valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Boris M. Schein.
Rights and permissions
About this article
Cite this article
Garba, G.U., Imam, A.T. Products of quasi-idempotents in finite symmetric inverse semigroups. Semigroup Forum 92, 645–658 (2016). https://doi.org/10.1007/s00233-015-9733-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-015-9733-1