Relational sets and categorical equivalence of algebras

被引:12
作者
Zadori, L
机构
[1] Bolyai Institute, 6720 Szeged
关键词
colored resets; obstructions; product; retract; relation varieties; irreducible resets; minimal resets; category equivalence; matrix power; invertible term; arithmetical; congruence primal algebras;
D O I
10.1142/S0218196797000253
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study relation varieties, i.e. classes of relational sets (resets) of the same type that are closed under the formation of products and retracts. The notions of an irreducible reset and a representation of a reset are defined similarly to the ones for partially ordered sets. We give a characterization of finite irreducible resets. We show that every finite reset has a representation by minimal resets which are certain distinguished irreducible retracts. It turns out that a representation by minimal resets is a smallest one in some sense among all representations of a reset. We prove that non-isomorphic finite irreducible resets generate different relation varieties. We characterize categorical equivalence of algebras via product and retract of certain resets associated with the algebras. In the finite case the characterization involves minimal resets. Examples are given to demonstrate how the general theorems work for particular algebras and resets.
引用
收藏
页码:561 / 576
页数:16
相关论文
共 15 条
  • [1] POLYNOMIAL INTERPOLATION AND CHINESE REMAINDER THEOREM FOR ALGEBRAIC SYSTEMS
    BAKER, KA
    PIXLEY, AF
    [J]. MATHEMATISCHE ZEITSCHRIFT, 1975, 143 (02) : 165 - 174
  • [2] Morita equivalence of almost-primal clones
    Bergman, C
    Berman, J
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1996, 108 (02) : 175 - 201
  • [3] DAVEY BA, 1991, ORDER, V7, P145
  • [4] Category equivalences of clones
    Denecke, K
    Luders, O
    [J]. ALGEBRA UNIVERSALIS, 1995, 34 (04) : 608 - 618
  • [5] A STRUCTURE-THEORY FOR ORDERED SETS
    DUFFUS, D
    RIVAL, I
    [J]. DISCRETE MATHEMATICS, 1981, 35 : 53 - 118
  • [6] HOBBY D, 1988, CONT MATH AMS, V76
  • [7] KABIL M, 1993, INJECTIVE ENVELOPE G
  • [8] MCKENZIE RN, 1995, ALGEBRAIC VERSION CA
  • [9] HOLES IN ORDERED SETS
    NEVERMANN, P
    RIVAL, I
    [J]. GRAPHS AND COMBINATORICS, 1985, 1 (04) : 339 - 350
  • [10] THE STRONG SELECTION PROPERTY AND ORDERED SETS OF FINITE LENGTH
    NEVERMANN, P
    WILLE, R
    [J]. ALGEBRA UNIVERSALIS, 1984, 18 (01) : 18 - 28