Complete semigroups of binary relations determined by three-element \(X\)-chains. (Q1416170)

From MaRDI portal





scientific article; zbMATH DE number 2016959
Language Label Description Also known as
English
Complete semigroups of binary relations determined by three-element \(X\)-chains.
scientific article; zbMATH DE number 2016959

    Statements

    Complete semigroups of binary relations determined by three-element \(X\)-chains. (English)
    0 references
    0 references
    0 references
    14 December 2003
    0 references
    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 equal to some \(Z_i\), for a 3 element chain \(Z_1\subset Z_2\subset Z_3\). It determines idempotents, regular elements, maximal semigroups consisting of idempotents, and irreducible generating sets, and computes the cardinalities of some of these for finite sets.
    0 references
    semigroups of binary relations
    0 references
    idempotent binary relations
    0 references
    regular binary relations
    0 references
    idempotents
    0 references
    generating sets
    0 references
    0 references

    Identifiers