Skip to main content
Log in

Semigroups of partial transformations with kernel and image restricted by an equivalence

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

Abstract

For an arbitrary set X and an equivalence relation \(\mu\) on X, denote by \(P_\mu (X)\) the semigroup of partial transformations \(\alpha\) on X such that \(x\mu \subseteq x(\ker (\alpha ))\) for every \(x\in {{\,\mathrm{dom}\,}}(\alpha )\), and the image of \(\alpha\) is a partial transversal of \(\mu\). Every transversal K of \(\mu\) defines a subgroup \(G=G_{K}\) of \(P_\mu (X)\). We study subsemigroups \(\langle G,U\rangle\) of \(P_\mu (X)\) generated by \(G\cup U\), where U is any set of elements of \(P_\mu (X)\) of rank less than \(|X/\mu |\). We show that each \(\langle G,U\rangle\) is a regular semigroup, describe Green’s relations and ideals in \(\langle G,U\rangle\), and determine when \(\langle G,U\rangle\) is an inverse semigroup and when it is a completely regular semigroup. For a finite set X, the top \(\mathcal {J}\)-class J of \(P_\mu (X)\) is a right group. We find formulas for the ranks of the semigroups J, \(G\cup I\), \(J\cup I\), and I, where I is any proper ideal of \(P_\mu (X)\).

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. André, J., Araújo, J., Cameron, P.J.: The classification of partition homogeneous groups with applications to semigroup theory. J. Algebra 452, 288–310 (2016)

    Article  MathSciNet  Google Scholar 

  2. Araújo, J., Konieczny, J.: Semigroups of transformations preserving an equivalence relation and a cross-section. Commun. Algebra 32, 1917–1935 (2004)

    Article  MathSciNet  Google Scholar 

  3. Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, Mathematical Surveys, No. 7. American Mathematical Society, Providence, Rhode Island, 1964 (Vol. I) and 1967 (Vol. II)

  4. Dolinka, I., Durdev, I., East, J., Honyam, P., Sangkhanan, K., Sanwong, J., Sommanee, W.: Sandwich semigroups in locally small categories II: transformations. Algebra Univers. 79, 53 (2018)

    Article  MathSciNet  Google Scholar 

  5. Dolinka, I., East, J.: Variants of finite full transformation semigroups. Int. J. Algebra Comput. 25, 1187–1222 (2015)

    Article  MathSciNet  Google Scholar 

  6. Gray, R.D.: The minimal number of generators of a finite semigroup. Semigroup Forum 89, 135–154 (2014)

    Article  MathSciNet  Google Scholar 

  7. Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, New York (1995)

    MATH  Google Scholar 

  8. Hrbacek, K., Jech, T.: Introduction to Set Theory, 3rd edn. Taylor & Francis, New York (1999)

    MATH  Google Scholar 

  9. Madhavan, S.: On right normal right inverse semigroups. Semigroup Forum 12, 333–339 (1976)

    Article  MathSciNet  Google Scholar 

  10. Mendes-Gonçalves, S., Sullivan, R.P.: Semigroups of transformations restricted by an equivalence. Cent. Eur. J. Math. 8, 1120–1131 (2010)

    Article  MathSciNet  Google Scholar 

  11. Pei, H.: Regularity and Green’s relations for semigroups of transformations that preserve an equivalence. Commun. Algebra 33, 109–118 (2005)

    Article  MathSciNet  Google Scholar 

  12. Pei, H., Zhou, H.: Semigroups of partial transformations preserving an equivalence relation. Adv. Math. (China) 38, 103–116 (2009)

    MathSciNet  Google Scholar 

  13. Petrich, M.: Inverse Semigroups. John Wiley & Sons, New York (1984)

    MATH  Google Scholar 

  14. Straight, H.J.: Combinatorics: An Invitation. Brooks/Cole Publishing Co., Pacific Grove (1993)

    MATH  Google Scholar 

Download references

Acknowledgements

We are grateful to the referee for a very careful reading of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Janusz Konieczny.

Additional information

Communicated by Victoria Gould.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

André, J., Konieczny, J. Semigroups of partial transformations with kernel and image restricted by an equivalence. Semigroup Forum 102, 10–27 (2021). https://doi.org/10.1007/s00233-020-10116-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-020-10116-3

Keywords

Navigation