Skip to main content
Log in

Products of quasi-idempotents in finite symmetric inverse semigroups

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups, An Introduction. Springer, London (2009)

    Book  MATH  Google Scholar 

  2. Garba, G.U.: On the nilpotent ranks of certain semigroups of transformations. Glasg. Math. J. 36, 1–9 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  3. Garba, G.U.: Nilpotents in semigroups of partial one-to-one order-preserving mappings. Semigroup Forum 48, 37–49 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Gomes, G.M.S., Howie, J.M.: Nilpotents in finite symmetric inverse semigroups. Proc. Edinb. Math. Soc. 30, 383–395 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  5. Howie, J.M.: The subsemigroup generated by the idempotents of a full transformation semigroup. J. Lond. Math. Soc. 41, 707–716 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  6. Howie, J.M.: Products of idempotents in finite full transformation semigroups. Proc. R. Soc. Edinb. 86A, 243–254 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  7. Howie, J.M.: Fundamentals of Semigroup Theory. London Mathematical Society. New Series 12. The Clarendon Press, Oxford University Press, New York (1995)

    Google Scholar 

  8. Iwahori, N.: A length formula in a semigroup of mappings. J. Fac. Sci. Univ. Tokyo Sect. 1A(24), 255–260 (1977)

    MathSciNet  MATH  Google Scholar 

  9. Lipscomb, S.: Symmetric Inverse Semigroups. Mathematical Surveys, vol. 46. American Mathematical Society, Providence (1996)

  10. Saito, T.: Products of idempotents in finite full transformation semigroups. Semigroup Forum 39, 295–309 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  11. Umar, A.: On the semigroups of partial one-to-one order-decreasing finite transformations. Proc. R. Soc. Edinb. 123A, 355–363 (1993)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to G. U. Garba.

Additional information

Communicated by Boris M. Schein.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-015-9733-1

Keywords

Navigation