Skip to main content
Log in

Stable Quasiorderings on Some Permutable Inverse Monoids

  • Published:
Ukrainian Mathematical Journal Aims and scope

Let G be an arbitrary group of bijections on a finite set. By I(G), we denote the set of all injections each of which is included in a bijection from G. The set I(G) forms an inverse monoid with respect to the ordinary operation of composition of binary relations. We study different properties of the semi-group I(G). In particular, we establish necessary and sufficient conditions for the inverse monoid I(G) to be permutable (i.e., ξφ = φξ for any pair of congruences on I(G)). In this case, we describe the structure of each congruence on I(G). We also describe the stable orderings on I(A n ), where A n is an alternating group.

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.

Institutional subscriptions

Similar content being viewed by others

Tullio Ceccherini-Silberstein & Michel Coornaert

References

  1. J. Leech, “Inverse monoids with a natural semilattice ordering,” Proc. London Math. Soc., 70, No. 3, 146–182 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  2. S. L. Lipscomb, “The alternating semigroups: generators and congruences,” Semigroup Forum, 44, 96–106 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  3. V. D. Derech, “On one class of factorizable fundamental inverse monoids,” Ukr. Mat. Zh., 65, No. 6, 780–786 (2013); English translation: Ukr. Math. J., 65, No. 6, 864–872 (2013).

    Article  MATH  MathSciNet  Google Scholar 

  4. V. D. Derech, “Characterization of the semilattice of idempotents of a finite-rank permutable inverse semigroup with zero,” Ukr. Mat. Zh., 59, No. 10, 1353–1362 (2007); English translation: Ukr. Math. J., 59, No. 10, 1517–1527 (2007).

    Article  MathSciNet  Google Scholar 

  5. V. D. Derech, “Congruences of a permutable inverse semigroup of finite rank,” Ukr. Mat. Zh., 57, No. 4, 469–473 (2005); English translation: Ukr. Math. J., 57, No. 4, 565–570 (2005).

    Article  MathSciNet  Google Scholar 

  6. H. Hamilton, “Permutability of congruences on commutative semigroups,” Semigroup Forum, 10, 55–66 (1975).

    Article  MATH  MathSciNet  Google Scholar 

  7. V. V. Vagner, “Representation of ordered semigroups,” Mat. Sb., 38, No. 2, 203–240 (1956).

    MathSciNet  Google Scholar 

  8. B. M. Shain, “Representation of ordered semigroups,” Mat. Sb., 65, No. 2, 188–197 (1964).

    MathSciNet  Google Scholar 

  9. S. M. Goberstein, “Fundamental ordering relations on inverse semigroups and on their generalizations,” Semigroup Forum, 21, 285–328 (1980).

    Article  MATH  MathSciNet  Google Scholar 

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

    Book  MATH  Google Scholar 

  11. H. Yu. Tsyaputa, “Semigroups of transformations with deformed multiplication,” Visn. Kyiv. Univ., Ser. Fiz.-Mat. Nauk, No. 3, 82–88 (2003).

  12. V. D. Derech, “Versions of finite-rank permutable inverse semigroups,” Visn. Kyiv. Univ., Ser. Fiz.-Mat. Nauk, No. 19/20, 80–83 (2008).

  13. A. H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, Vol. 1, American Mathematical Society, Providence (1964); Vol. 2, American Mathematical Society, Providence (1967).

  14. A. E. Liber, “On the symmetric generalized groups,” Mat. Sb., 33, No. 3, 531–544 (1953).

    MathSciNet  Google Scholar 

  15. M. G. Mal’tsev, “Symmetric groupoids,” Mat. Sb., 31, No. 1, 136–151 (1952).

  16. M. G. Mogilevskii, “Ordering relationships on a symmetric inverse semigroup,” in: Theory of Semigroups and Its Applications[in Russian], Issue 3, 63–70 (1974).

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 66, No. 4, pp. 445–457, April, 2014.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Derech, V.D. Stable Quasiorderings on Some Permutable Inverse Monoids. Ukr Math J 66, 499–513 (2014). https://doi.org/10.1007/s11253-014-0948-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-014-0948-1

Keywords

Navigation