Complete semigroups of binary relations determined by three-element \(X\)-chains. (Q1416170)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complete semigroups of binary relations determined by three-element \(X\)-chains. |
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
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