Complete semigroups of binary relations.
This paper considers the subgroups of the semigroup of binary relations \(B_X\) consisting of binary relations \(R\) whose sections \(S_x=\{y\mid(x,y)\in R\}\) are always members of a complete semilattice \(D\) of subsets of \(X\) under union. These semigroups can also be studied in terms of Boolean matrices and have applications to graph theory, lattice theory, automata theory, mathematical linguistics, mathematical biology, and other fields. It determines right zeroes, studies when these semigroups are isomorphic for two different semilattices \(D\subset 2^X\), determines conditions for left and right divisibility, determines idempotents, finds conditions for existence and uniqueness of right units, and computes the number of right units for finite sets.
- scientific article; zbMATH DE number 2076967
- scientific article; zbMATH DE number 1900167
- Complete semigroups of binary relations determined by three-element X-chains.
- One class of complete semigroups of binary relations.
- Complete semigroups of binary relations defined by \(X\)-semilattices of unions.
- Deterministic summation modulo \(\mathcal B_{n}\), the semigroup of binary relations on \(0,1, \dots, n-1\)
- Complete semigroups of binary relations determined by three-element X-chains.
- One class of complete semigroups of binary relations.
- Binary relations as lattice isomorphisms
- Property of right units of complete semigroups of binary relations defined by finite XI-semilattices of unions
- Complete semigroups of binary relations defined by finite XI-semilattices of unions
- The algebra of Boolean matrices, correspondence functors, and simplicity
- Idempotent elements of the semigroup B_X(D) defined by semilattices of the class _3(X, 8) when Z₇ =
- On the regular elements of the semigroup of binary relations
- Idempotent elements of the semigroup B_X(D) defined by semilattices of the class _2(X,8)
- Complete semigroups of binary relations defined by \(X\)-semilattices of unions.
- Some properties of semigroup P_() determined by the semilattice on the set .
- On the semigroup algebra of binary relations.
- On idempotent elements of the semigroup of binary relations.
- scientific article; zbMATH DE number 6101354 (Why is no real title available?)
- The properties of right units of semigroups belonging to some classes of complete semigroups of binary relations.
- Some properties of semigroup P_(I) of all binary relations from a set I to a set .
- THE SEMIGROUPS OF BINARY SYSTEMS AND SOME PERSPECTIVES
- GREEN'S RELATIONS ON THE SEMIGROUP OF BINARY RELATIONS
- Right units in complete semigroups of binary relations.
- Subsemilattice of a semilattice of class _2(X,8)
- scientific article; zbMATH DE number 2014359 (Why is no real title available?)
- scientific article; zbMATH DE number 2076967 (Why is no real title available?)
- scientific article; zbMATH DE number 1506403 (Why is no real title available?)
- Irreducible generating sets of complete semigroups of unions.
- scientific article; zbMATH DE number 1900167 (Why is no real title available?)
- Block-Groups and Hall Relations
- Some applications of the independence to the semigroup of all binary systems
- scientific article; zbMATH DE number 3230326 (Why is no real title available?)
- One-sided zeros of subsets of the semigroup of binary relations
- A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.
- Bitranslations of completely simple semigroups.
This page was built for publication: Complete semigroups of binary relations.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1416168)
