Approximate distributive laws and finite equational bases for finite algebras in congruence-distributive varieties

被引:2
作者
Baker, KA
Wang, J
机构
[1] Univ Calif Los Angeles, Los Angeles, CA 90095 USA
[2] Guangxi Normal Univ, Coll Math & Comp Sci, Guilin 541005, Peoples R China
关键词
congruence distributive; principal congruence; finite basis;
D O I
10.1007/s00012-005-1928-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a congruence-distributive variety, Maltsev's construction of principal congruence relations is shown to lead to approximate distributive laws in the lattice of equivalence relations on each member. As an application, in the case of a variety generated by a finite algebra, these approximate laws yield two known results: the boundedness of the complexity of unary polynomials needed in Maltsev's construction and the finite equational basis theorem for such a variety of finite type. An algorithmic version of the construction is included.
引用
收藏
页码:385 / 396
页数:12
相关论文
共 21 条
[1]  
[Anonymous], C MATH
[2]   JONSSON,BJARNI CONTRIBUTIONS IN ALGEBRA [J].
BAKER, KA .
ALGEBRA UNIVERSALIS, 1994, 31 (03) :306-336
[3]   EQUATIONAL AXIOMS FOR CLASSES OF LATTICES [J].
BAKER, KA .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 77 (01) :97-&
[4]   NONDEFINABILITY OF PROJECTIVITY IN LATTICE VARIETIES [J].
BAKER, KA .
ALGEBRA UNIVERSALIS, 1983, 17 (03) :267-274
[5]  
BAKER KA, 1977, ADV MATH, V24, P207, DOI 10.1016/0001-8708(77)90056-1
[6]  
Baker KA, 2002, ALGEBRA UNIV, V47, P145
[7]   POLYNOMIAL INTERPOLATION AND CHINESE REMAINDER THEOREM FOR ALGEBRAIC SYSTEMS [J].
BAKER, KA ;
PIXLEY, AF .
MATHEMATISCHE ZEITSCHRIFT, 1975, 143 (02) :165-174
[8]   PRIMITIVE SATISFACTION AND EQUATIONAL PROBLEMS FOR LATTICES AND OTHER ALGEBRAS [J].
BAKER, KA .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 190 (463) :125-150
[9]  
Baker Kirby A., 2004, ALGEBR UNIV, V52, P289, DOI [10.1007/s00012-004-1890-0, DOI 10.1007/S00012-004-1890-0]