Skip to main content
Log in

Maximal Regular Subsemibands of the Finite Order-Preserving Partial Transformation Semigroups \(\mathcal {PO}(n,r)\)

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

Let \(\mathcal {PO}_n\) be the semigroup of all order-preserving partial transformations on the finite set \(X_n=\{1, 2,\ldots , n\}\). For \(1\le r\le n-1\), set \(\mathcal {PO}(n, r)=\{\alpha \in \mathcal {PO}_n: |\mathop {\text{ im }}\nolimits (\alpha )|\le r\}\). In this paper, we investigate the maximal regular subsemigroups and the maximal regular subsemibands of the semigroup \(\mathcal {PO}(n,r)\). First, we completely describe the maximal regular subsemigroups of the semigroup \(\mathcal {PO}(n,r)\), for \(1\le r\le n-1\). Secondly, we show that, for \(2\le r \le n-2\), any maximal regular subsemigroup of the semigroup \(\mathcal {PO}(n,r)\) is a semiband and obtain that the maximal regular subsemigroups and the maximal regular subsemibands of the semigroup \(\mathcal {PO}(n,r)\) coincide, for \(2\le r\le n-2\). Finally, we obtain the complete classification of maximal regular subsemibands of the semigroup \(\mathcal {PO}_n\).

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. Pastijin, F.: Embedding semigroups in semibands. Semigr. Forum 14(1), 247–263 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  2. Erdos, J.A.: On products of idempotent matrices. Glasg. Math. J. 8(2), 118–122 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  3. Fountain, J.B., Lewin, A.: Products of idempotent endomorphisms of an independence algebra of finite rank. Proc. Edinb. Math. Soc. 35(2), 493–500 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  4. Oliveira, A.: Order-independence algebras. Algebra Univers. 39(3–4), 171–196 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Howie, J.M.: Products of idempotents in certain semigroups of transformations. Proc. Edinb. Math. Soc. 17(2), 223–236 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gomes, G.M.S., Howie, J.M.: On the ranks of certain semigroups of order-preserving transformations. Semigr. Forum 45(3), 272–282 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  7. Garba, G.U.: On the idempotent ranks of certain semigroups of order-preserving transformations. Port. Math. 51(2), 185–204 (1994)

    MathSciNet  MATH  Google Scholar 

  8. Yang, X.L., Lu, C.H.: Maximal properties of some subsemigroup in finite order-preserving transformation semigroups. Commun. Algebra 28(7), 3125–3135 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dimitrova, I., Koppitz, J.: On the maximal regular subsemigroups of ideals of order-preserving or order-reversing transformations. Semigr. Forum 82(1), 172–180 (2011)

  10. Zhao, P.: Maximal regular subsemibands of finite order-preserving transformation semigroups K(n, r). Semigr. Forum 84(1), 97–115 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  12. Eberhart, C., Williams, W., Kinch, L.: Idempotent-generated regular semigroups. J. Aust. Math. Soc. 15(1), 27–34 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  13. Clifford, H., Preston, G.B.: The Algebraic Theory of Semigroups, vol. 1. American Mathematical Society, Providence (1961)

  14. Catarino, P.M., Higgins, P.M.: The monoid of orientation-preserving mappings on a chain. Semigr. Forum 58(2), 190–206 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhao, P., Yang, M.: Maximal properties of some subsemigroups of order-preserving full transformation. Bull. Korean Math. Soc. 50(2), 627–637 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  16. Zhao, P., Yang, M.: Locally maximal idempotent-generated subsemigroups of finite orientation-preserving singular partial transformation semigroups. Algebra Colloq. 20(3), 435–442 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the referee for his/her valuable suggestions and comments which helped improve the presentation of this paper. This work is supported by the National Natural Science Foundation of China (No. 11461014) and the Natural Science Fund of Guizhou (No. [2013]2225).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ping Zhao.

Additional information

Communicated by Kar Ping Shum.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, P., Hu, H. & You, T. Maximal Regular Subsemibands of the Finite Order-Preserving Partial Transformation Semigroups \(\mathcal {PO}(n,r)\) . Bull. Malays. Math. Sci. Soc. 40, 1175–1186 (2017). https://doi.org/10.1007/s40840-016-0344-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-016-0344-0

Keywords

Mathematics Subject Classification

Navigation