On tolerance relations (Q3751784)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3987572
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On tolerance relations |
scientific article; zbMATH DE number 3987572 |
Statements
1986
0 references
binary relation
0 references
left compatible
0 references
right compatible
0 references
tolerance
0 references
band
0 references
weakly compatible
0 references
semigroups
0 references
On tolerance relations (English)
0 references
0 references
0 references
A reflexive and symmetric binary relation on a set is called a tolerance. A tolerance T on a semigroup S is called left compatible if (x,y)\(\in T\Rightarrow (zx,zy)\in T\) for all \(z\in S\), right compatible if (x,y)\(\in T\Rightarrow (xz,yz)\in T\) for all \(z\in S\), weakly compatible if it is simultaneously right compatible and left compatible, compatible if (x,y)\(\in T\&(u,v)\in T\Rightarrow (ux,vy)\in T\). Let LC (or RC) be the class of all semigroups on which every tolerance is left (or right respectively) compatible. The paper gives a complete characterization of LC and RC (the case of a band and of a semigroup not being a band are distinguished). At the end it is proved that every tolerance on a semigroup S is weakly compatible if and only if every tolerance on S is compatible. A characterization of semigroups with this property is given.
0 references