The finite embeddability property for residuated lattices, pocrims and BCK-algebras

被引:57
作者
Blok, WJ
van Alten, CJ
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
[2] Univ Witwatersrand, Dept Math, ZA-2050 Johannesburg, South Africa
基金
新加坡国家研究基金会;
关键词
finite embeddability property; finite model property; linear logic; intuitionistic linear algebra; residuated lattice; pocrim; BCK-algebra; well-quasi-order;
D O I
10.1007/s000120200000
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A class of algebras has the finite embeddability property (FEP) if every finite partial subalgebra of an algebra in the class can be embedded into a finite algebra in the class. We investigate the relationship of the FEP with the finite model property (FMP) and strong finite model property (SFMP). For quasivarieties the FEP and the SFMP are equivalent, and for quasivarieties with equationally definable principal relative congruences the three notions FEP, FMP and SFMP are equivalent. The variety of intuitionistic linear algebras-which is known to have the FMP-fails to have the FEP, and hence the SFMP as well. The variety of integral intuitionistic linear algebras (also known as the variety of residuated lattices) does possess the FEP, and hence also the SFMP. Similarly contrasting statements hold for various sub-reduct classes. In particular, the quasivarieties of pocrims and of BCK-algebras possess the FEP. As a consequence, the universal theories of the classes of residuated lattices, pocrims and BCK-algebras are decidable.
引用
收藏
页码:253 / 271
页数:19
相关论文
共 23 条
[1]  
[Anonymous], 1989, MEMOIRS AM MATH SOC
[2]  
Birkhoff G, 1967, Lattice Theory, V3
[3]   On the structure of hoops [J].
Blok, WJ ;
Ferreirim, IMA .
ALGEBRA UNIVERSALIS, 2000, 43 (2-3) :233-257
[4]   Varieties of commutative residuated integral pomonoids and their residuation subreducts [J].
Blok, WJ ;
Raftery, JG .
JOURNAL OF ALGEBRA, 1997, 190 (02) :280-328
[5]   ON THE STRUCTURE OF VARIETIES WITH EQUATIONALLY DEFINABLE PRINCIPAL CONGRUENCES .1. [J].
BLOK, WJ ;
PIGOZZI, D .
ALGEBRA UNIVERSALIS, 1982, 15 (02) :195-227
[6]   SOME CONNECTIONS BETWEEN RESIDUAL FINITENESS, FINITE EMBEDDABILITY AND WORD PROBLEM [J].
EVANS, T .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1969, 1 (3P3) :399-+
[7]  
Ferreirim I.M.A., 1992, THESIS U ILLINOIS CH
[8]   EVERY BCK-ALGEBRA IS A SET OF RESIDUABLES IN AN INTEGRAL POMONOID [J].
FLEISCHER, I .
JOURNAL OF ALGEBRA, 1988, 119 (02) :360-365
[9]  
HIGGS D, 1984, MATH JPN, V29, P69
[10]  
Kowalski T, 2000, REP MATH LOG, P59