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)\).
Similar content being viewed by others
References
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)
Araújo, J., Konieczny, J.: Semigroups of transformations preserving an equivalence relation and a cross-section. Commun. Algebra 32, 1917–1935 (2004)
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)
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)
Dolinka, I., East, J.: Variants of finite full transformation semigroups. Int. J. Algebra Comput. 25, 1187–1222 (2015)
Gray, R.D.: The minimal number of generators of a finite semigroup. Semigroup Forum 89, 135–154 (2014)
Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, New York (1995)
Hrbacek, K., Jech, T.: Introduction to Set Theory, 3rd edn. Taylor & Francis, New York (1999)
Madhavan, S.: On right normal right inverse semigroups. Semigroup Forum 12, 333–339 (1976)
Mendes-Gonçalves, S., Sullivan, R.P.: Semigroups of transformations restricted by an equivalence. Cent. Eur. J. Math. 8, 1120–1131 (2010)
Pei, H.: Regularity and Green’s relations for semigroups of transformations that preserve an equivalence. Commun. Algebra 33, 109–118 (2005)
Pei, H., Zhou, H.: Semigroups of partial transformations preserving an equivalence relation. Adv. Math. (China) 38, 103–116 (2009)
Petrich, M.: Inverse Semigroups. John Wiley & Sons, New York (1984)
Straight, H.J.: Combinatorics: An Invitation. Brooks/Cole Publishing Co., Pacific Grove (1993)
Acknowledgements
We are grateful to the referee for a very careful reading of the paper.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-020-10116-3