Algebras whose equivalence relations are congruences

被引:0
|
作者
Kozhukhov I.B. [1 ]
Reshetnikov A.V. [1 ]
机构
[1] Moscow Institute of Electronic Engineering, Moscow
关键词
Equivalence Relation; Universal Algebra; Congruence Lattice; Rectangular Band; Torsion Class;
D O I
10.1007/s10958-011-0517-1
中图分类号
学科分类号
摘要
It is proved that all the equivalence relations of a universal algebra A are its congruences if and only if either {pipe}A{pipe} ≤ 2 or every operation f of the signature is a constant (i. e., f(a1, . . ., an) = c for some c ∈ A and all the a1, . . ., an ∈ A) or a projection (i. e., f(a1, . . ., an) = ai for some i and all the a1, . . ., an ∈ A). All the equivalence relations of a groupoid G are its right congruences if and only if either {pipe}G{pipe} ≤ 2 or every element a ∈ G is a right unit or a generalized right zero (i. e., xa = ya for all x, y ∈ G). All the equivalence relations of a semigroup S are right congruences if and only if either {pipe}S{pipe} ≤ 2 or S can be represented as S = A∪B, where A is an inflation of a right zero semigroup, and B is the empty set or a left zero semigroup, and ab = a, ba = a2 for a ∈ A, b ∈ B. If G is a groupoid of 4 or more elements and all the equivalence relations of it are right or left congruences, then either all the equivalence relations of the groupoid G are left congruences, or all of them are right congruences. A similar assertion for semigroups is valid without the restriction on the number of elements. © 2011 Springer Science+Business Media, Inc.
引用
收藏
页码:886 / 907
页数:21
相关论文
共 50 条