Skip to main content
SpringerLink
Log in

Complete Semigroups of Binary Relations

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

REFERENCES

  1. M. Beaudry,”Characterization of idempotent transformation monoids,” Inf. Process. Lett., 31, No. 3, 163-166 (1989).

    Google Scholar 

  2. C. Benzaken and H. C. Mayr,”Notion de semi-bande, demi-bandes de type deux,” Semigroup Forum, 10, 115-123 (1975).

    Google Scholar 

  3. H. Bernhard,”A note on the number of idempotent elements in a symmetric semigroup,” Amer. Math. Monthly, 74, No. 10, 1234-1235 (1967).

    Google Scholar 

  4. H. Bernhard and L. Schoenfeld,”The number of idempotent elements in symmetric semigroups,” J. Combin. Theory, 3, No. 2, 122-135 (1967).

    Google Scholar 

  5. G. Birkhoff and T. Bartee, Modern Applied Algebra [in Russian ], Mir, Moscow (1976).

  6. D. A. Bredikhin,”Involuted RL-Semigroups of quasi-one-to-one binary relations,” Theory of Semigroups and Its Applications, Saratov, No. 8, 3-9 (1987).

  7. K. A. Broughan,”On the number of structures of reflexive and transitive relations,” Can. J. Math., 25, No. 6, 1269-1273 (1973).

    Google Scholar 

  8. K. Chase,”New Semigroups of binary relations,” Semigroup Forum, 18, No. 1, 79-82 (1979).

    Google Scholar 

  9. K. Chase,”Sandwich-Semigroups of binary relations,” Discrete Math., 28, No. 3, 231-236 (1979).

    Google Scholar 

  10. K. Chase,”Maximal groups in sandwich Semigroups of binary relations,” Pacific J. Math., 100, No. 1, 43-59 (1982).

    Google Scholar 

  11. A. H. Clifford,”Union and symmetry preserving endomorphisms of the semigroup of all binary relations on a set,” Czechoslovak Math. J., 20, No. 95, 303-314 (1970).

    Google Scholar 

  12. A. Clifford and G. Preston, The Algebraic Theory of Semigroups [Russian translation ], Vols. 1, 2 Mir, Moscow (1972).

  13. J. Denes, K. H. Kim, and F. W. Roush,”The commutator subsemigroup of semigroup of binary relations,” in:Proc. Conf. Semigroups Honor Alfred H. Clifford, (New Orleans, La., 1978, Preprint and Lect. Notes Math. ), New Orleans, La. (1979), pp. 222-236.

  14. A. Denjoy, '´enum ´eration trans finite I, Gauthier-Villars (1946).

  15. V. V. Derech,”On stable quasi orderings on certain Semigroups on partial monotonic transformations of a finite ordered set [in Russian ],” Vinnits. politekh. in-t. Vinnitsa (1986), pp. 1-15.

  16. V. V. Derech,”On maximal stable orderings on certain Semigroups of binary relations [in Russian ],” Vinnits. politekh. in-t. Vinnitsa. Dep. at Ukr. NIINTI, 18. 09. 89, No. 2017 (1989).

  17. Kh. M. Devadze,”Generating sets of some subSemigroups of the semigroup of all binary relations on a finite set,” Uch. zap. LGPI m. A. I. Gertsena, No. 387, 92-100 (1968).

  18. Kh. M. Devadze,”The generating set of the semigroup of all binary relations on a finite set,” Dokl. AN BSSR, 12, No. 9, 765-768 (1968).

    Google Scholar 

  19. Kh. M. Devadze,”Relations determining the ordering in the ordered semigroup of all binary relations on a finite set,” Izv. Vyssh. Uchebn. Zaved., Mat., 70, No. 3, 28-36 (1968).

    Google Scholar 

  20. Kh. M. Devadze,”The semigroup generated by the set of all equivalence relations on a finite set,” in: 11th All-Union Algebraic Colloquium:Abstracts of Communications, Kishinev (1971), pp. 193-194.

  21. Ya. I. Diasamidze,”Some Semigroups generated by idempotent binary relations,” Modern Algebra, Leningrad, No. 3, 36-51 (1975).

  22. Ya. I. Diasamidze,”On the semigroup of binary relations,” in:29th Gertsenovsk. chteniya:Matematika, nauch. doklady, Leningrad (1976), pp. 5-8.

  23. Ya. I. Diasamidze,”Green relations on the semigroup generated by all almost-diagonal idempotent relations,” Modern Algebra, Leningrad, No. 4, 57-65 (1976).

  24. Ya. I. Diasamidze,”Description of all minimal left (right)idempotent divisors of almost-diagonal relations,” Modern Algebra, Leningrad, No. 5, 40-46 (1976).

  25. Ya. I. Diasamidze,”On one-sided zeros of subsets of the semigroup of binary relations,” Ukr. Mat. Zh., 42, No. 5, 600-604 (1990).

    Google Scholar 

  26. Ya. I. Diasamidze,”Structure of idempotent binary relations,” Issled. polugrupp., Leningrad, 25-28 (1990).

  27. Ya. I. Diasamidze,”On one-sided units of subsets of the semigroup of binary relations,” Ukr. Mat. Zh., 42, No. 8, 1026-1031 (1990)

    Google Scholar 

  28. Ya. I. Diasamidze and Sh. I. Makharadze,” Irreducible generating sets of some idempotently generated Semigroups of the semigroup of all binary relations,” Batumi (1996), pp. 1-30.

  29. Ya. I. Diasamidze and Sh. I. Makharadze,”Right zeros of complete Semigroups of binary relations,” Trudy Batumskogo gos. un-ta m. Sh. Rustavel, Batumi, 2, 39-42 (1998).

    Google Scholar 

  30. Ya. Diasamidze and Sh. Makharadze,”An abstract characteristic of Semigroups of the class,” Bull. Acad. Sci. Georgia, 159, No. 2, 198-200 (1999).

    Google Scholar 

  31. Ya. Diasamidze and Sh. Makharadze,”Right zeros of complete Semigroups of binary relations,” Bull. Acad. Sci. Georgia, 159, No. 3, 376-378 (1999).

    Google Scholar 

  32. A. E. Evseev and N. K. Podran,”Semigroups of transformations generated by idempotents with a given defect,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 2, 44-50 (1972).

  33. N. Fugene,”The structure of an idempotent relation,” Semigroup Forum, 18, No. 4, 319-329 (1979).

    Google Scholar 

  34. V. S. Garvats'kii,”Abstract characterization of the set of idempotent transformations in a semigroup,” Dop. AN URSR, Ser. A, No. 4, 297-300 (1972).

  35. V. B. Gisin,”On the symmetry of semigroup binary relations on a commutative semigroup,” in: Algebraic Systems with One Operation and Relation, Leningrad (1985), pp. 14-15.

  36. J. M. Howie,”The subsemigroup generated by the idempotents of a full transformation semigroup,” J. London Math. Soc., 41, 707-716 (1966).

    Google Scholar 

  37. J. M. Howie,”Products of idempotents in certain Semigroups of transformations,” Proc. Edinburgh Math. Soc., 17, No. 5, 223-236 (1971).

    Google Scholar 

  38. J. M. Howie,”Idempotent generators in finite transformation Semigroups,” Proc. Roy. Soc. Edinburgh, 81, No. 3-4, 317-323 (1978).

    Google Scholar 

  39. J. M. Howie,”Idempotent-generated Semigroups:Minimality results,” in:Proc. Conf. Semigroups Honor Alfred H. Clifford, (New Orleans, La., 1978, Preprint and Lect. Notes Math. ), New Orleans, La. (1979), pp. 1-7.

  40. J. M. Howie and B. M. Schein,”Products of idempotent order-preserving transformations,” J. London Math. Soc., 7, No. 2, 357-366 (1973).

    Google Scholar 

  41. N. Jaroslav,”On symmetric and antisymmetric relations,” Monatsh. Math., No. 76, 323-327 (1972).

  42. K.-H. B. Kim,”On (0, 1)-matrix Semigroups,” Semigroup Forum, 3, 74-79 (1971).

  43. K.-H. B. Kim,”Combinatorial properties of binary Semigroups,” Periodica Mathematica Hungarica, 5, No. 1, 3-46 (1974).

    Google Scholar 

  44. K.-H. B. Kim,”The semigroup of Hall relations,” Semigroup Forum, 9, 253-260 (1974).

    Google Scholar 

  45. K.-H. B. Kim,”The semigroup of acyclic matrices,” Kyungpook Math. J., 15, No. 2, 141-145 (1975).

    Google Scholar 

  46. K.-H. B. Kim and J. R. Krabill,”Circulant Boolean relation matrices,” Czechoslovak Math. J., 24, No. 2, 247-251 (1974).

    Google Scholar 

  47. K. H. Kim and F. W. Roush,”Clifford inverse Semigroups and Boolean matrices,” in:Proc. Conf. Semigroups Honor Alfred H. Clifford, (New Orleans, La., 1978, Preprint and Lect. Notes Math. ), New Orleans, La. (1979), pp. 164-187.

  48. K.-H. B. Kim and S. Schwarz,”The semigroup of circulant Boolean matrices,” Czechoslovak Math. J., 26, No. 4, 632-635 (1976).

    Google Scholar 

  49. A. E. Kipiani,”Ð-isomorphisms of binary relations and some of their applications [in Russian ],” Trudyin-taprk. mat. Tbls, Unv., No. 20, 51-67 (1987).

  50. E. S. Lyapin, Semigroups [in Russian ], Fizmatgiz, Moscow (1960).

  51. K. D. Magill Jr.,”Automorphisms of the semigroup of all relations on a set,” Can. Math. Bull., 9, No. 1, 73-77 (1966).

    Google Scholar 

  52. Sh. I. Makharadze,” Divisibility, Green relations, and regular elements of a semigroup [in Russian ],” Preprint, Batumi Gos. Univ. (1997).

  53. Sh. I. Makharadze,”Maximal idempotent Semigroups,” Trudy Batumskogo gos. un-ta m. Sh. Rustaveli, Batumi, 2, 33-38 (1998).

    Google Scholar 

  54. Sh. I. Makharadze,”On the theory of binary relation semigroup,” Bull. Acad. Sci. Georgia, 159, No. 2, 205-208 (1999).

    Google Scholar 

  55. Sh. I. Makharadze,”Maximal idempotent Semigroups in the binary relation semigroup,” Bull. Acad. Sci. Georgia, 159, No. 3, 373-375 (1999).

    Google Scholar 

  56. G. Markowsky,”Idempotents and product representations with applications to the semigroup of binary relations,” Semigroup Forum, 5, No. 2, 95-119 (1972).

    Google Scholar 

  57. D. B. McAlister,”Homomorphisms of Semigroups of binary relations,” Semigroup Forum, 5, No. 2, 185-188 (1972).

    Google Scholar 

  58. R. J. Plemons and B. M. Schein,”Groups of binary relations,” Semigroup Forum, 1, 267-271 (1970).

    Google Scholar 

  59. R. J. Plemons and M. T. West,”On the semigroup of binary relations,” Pacific J. Math., 35, No. 3, 743-753 (1970).

    Google Scholar 

  60. N. E. Podran,”Transformations generated by idempotents with limited projections,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 2, 73-76 (1973).

  61. N. E. Podran,”Conditions for the equality of some maximal indempotent Semigroups of transformations,” in:27th Gertsenovsk. chteniya:Matematika, nauch. doklady, Leningrad (1974), pp. 22-28.

  62. J. Rhodes,”Finite binary relations have no more complexity than finite functions,” Semigroup Forum, 7, 92-103 (1974).

    Google Scholar 

  63. J. Riguet,”Relation binaires, fermetures, correspondances de Galois,” Bull. Soc. Math. France, 76, 1-4, 111-155 (1948).

    Google Scholar 

  64. D. Rosenblatt,”On the graphs of finite idempotent Boolean relation matrics,” J. Res. Natl. Bur. Standards, B. Math., Math. Phys., 67, No. 4, 249-256 (1963).

    Google Scholar 

  65. B. M. Schein,”Representation of Semigroups using binary relations,” Dokl. AN SSSR, 142, No. 4, 808-811 (1962).

    Google Scholar 

  66. B. M. Schein,”Involuted Semigroups of complete binary relations,” Dokl. AN SSSR, 156, No. 6, 1300-1303 (1964).

    Google Scholar 

  67. B. M. Schein,”On certain classes of Semigroups of binary relations,” Sib. Mat. Zh., 6, No. 3, 616-635 (1965).

    Google Scholar 

  68. B. M. Schein,”On certain comitants of Semigroups of binary relations,” 'skogo un-ta, 5, No. 1 73-91 (1965).

    Google Scholar 

  69. B. M. Schein,”Semigroups of rectangular binary relations,” Dokl. AN SSSR, 165, No. 5, 1011-1014 (1965).

    Google Scholar 

  70. B. M. Schein,”Involuted restrictive bisemigroups of binary relations,” Matematick´y ¡casopis, 19, No. 4, 307-315 (1969).

    Google Scholar 

  71. B. M. Schein,”Restrictive bisemigroups of quasi-one-to-one binary relations,” Izv. Vyssh. Uchebn. Zaved., Mat., 5, No. 84, 73-84 (1969).

    Google Scholar 

  72. B. M. Schein,”A construction for idempotent binary relations,” Proc. Japan Acad., 46, No. 3, 246-247 (1970).

    Google Scholar 

  73. B. M. Schein,”Semigroups of tolerance relations,” Discrete Math., 64, No. 2-3, 253-262 (1987).

    Google Scholar 

  74. B. M. Schein,”The semigroup of one-to-one transformations with finite defects,” Glasgow Math. J., 31, No. 2, 243-249 (1989).

    Google Scholar 

  75. Š. Schwarz,”Circulant Boolean relation matrices,” Czechoslovak Math. J., 24, No. 2, 252-255 (1970).

    Google Scholar 

  76. Š. Schwarz,”On a sharp estimation in the theory of binary relations on a finite set,” Czechoslovak Math. J., 20, No. 95, 703-714 (1970).

    Google Scholar 

  77. Š. Schwarz,”On idempotent binary relations on a finite set,” Czechoslovak Math. J., 20, No. 95, 696-702 (1970).

    Google Scholar 

  78. Š. Schwarz,”On the semigroup of binary relations on a finite set,” Czechoslovak Math. J., 20, No. 95, 631-679 (1970).

    Google Scholar 

  79. Š. Schwarz,”The semigroup of fully indecomposable relations,” in:Proc. Conf. Semigroups Honor Alfred H. Clifford, (New Orleans, La., 1978, Preprint and Lect. Notes Math. ), New Orleans, La. (1979), pp. 1-7.

  80. Yu. A. Shreider, Equality Similarity Orderings [in Russian ], Nauka, Moscow (1971).

  81. T. Tamura,”Operations on binary relations and their applications,” Bull. Amer. Math. Soc., 70, No. 1, 113-120 (1964).

    Google Scholar 

  82. T. Tamura,”The theory of operations on binary relations,” Trans. Amer. Math. Soc., 120, No. 2, 343-358 (1965).

    Google Scholar 

  83. K. Zh. Todorov,”On the idempotents of a symmetric semigroup and its structure,” Dokl. Bolg. AN, 29, No. 4, 457-459 (1976).

    Google Scholar 

  84. K. Zh. Todorov,”On semigroups of idempotents of a semigroup of almost identical transformations and their ordinal numbers,” Godishn. So isk. un-t, Fak. mat. mekh., 1972-1973, 67, 321-325 (1976).

    Google Scholar 

  85. V. S. Trakhimenko,”Transformational Semigroups of inverse transformations,” Theory of Semigroups and Its Applications, Saratov, No. 8, 87-98 (1987).

  86. V. V. Vagner,”The theory of relations and the algebra of partial transformations,” Theory of Semigroups and Its Applications, Saratov, No. 1, 3-178 (1965).

  87. K. A. Zaretskii,”An abstract charactistic of the semigroup of all binary relations,” Uch. zap. LGPI m. A. I. Gertsena, 183, 251-263 (1958).

    Google Scholar 

  88. K. A. Zaretskii,”An abstract characteristic of the semigroup of all reflexive binary relations,” Uch. zap. LGPI m. A. I. Gertsena, 183, 265-269 (1958).

    Google Scholar 

  89. K. A. Zaretskii,”On ideals of semigroups,” Usp. Mat. Nauk, 14, No. 6, 173-174 (1959).

    Google Scholar 

  90. K. A. Zaretskii,”Representation of ordered Semigroups of binary relations,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 6, 48-50 (1959).

  91. K. A. Zaretskii,”Regular elements of the semigroup of binary relations,” Usp. Mat. Nauk, 17, No. 3, 177-179 (1962).

    Google Scholar 

  92. K. A. Zaretskii,”The semigroup of binary relations,” Mat. Sb., 61, No. 3, 291-305 (1963).

    Google Scholar 

  93. K. A. Zaretskii,”The semigroup of completely effective binary relations,” Theory of Semigroups and Its Applications, Saratov, No. 1, 238-250 (1965).

  94. K. A. Zaretskii,”An abstract characteristic of a class of Semigroups of partially reflexive binary relations,” Sib. Mat. Zh., 8, No. 6 (1967).

  95. K. A. Zaretskii,”On monogenic semigroups of binary relations,” Izv. Vyssh. Uchebn. Zaved., Mat., 131, No. 4, 15-20 (1973).

    Google Scholar 

  96. K. A. Zareckii,”Maximal submonoids of the semigroup of binary relations,” Semigroup Forum, 9, No. 5, 196-208 (1974).

    Google Scholar 

  97. K. A. Zaretskii,”Maximal regular subsemigroups of the semigroup of binary relations,” in:Associative Operations, Leningrad (1983), pp. 40-46.

  98. K. A. Zaretskii,”On congruences on the semigroup of binary relations,” in:Associative Operations, Leningrad (1983), pp. 30-39.

  99. K. A. Zaretskii,”On partial congruences on the semigroup of binary relations,” Theory of Semigroups and Its Applications, Saratov, No. 7 16-23 (1984).

  100. K. A. Zaretskii,”Equiprojectional idempotent binary relations,” Theory of Semigroups and Its Applications, Saratov, No. 5, 29-31 (1985).

  101. K. A. Zaretskii,”Lattices of cuts of binary relations,” Ordered Sets and Lattices, Saratov, No. 9 24-33 (1986).

Download references

Authors
  1. Ya. I. Diasamidze
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Diasamidze, Y.I. Complete Semigroups of Binary Relations. Journal of Mathematical Sciences 117, 4271–4319 (2003). https://doi.org/10.1023/A:1025030132270

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025030132270

Keywords

Search

Navigation