ѧ
JOURNAL OF SOFTWARE
1999 3 No.3 1999



ʽϵһ䶨
ԡϣ˳
ժҪȽͬɶԼֱɷֽĿɶ.֤һA,V(A)ɶͬԼɶֱɷֽ࣬ĵʽϵǿ.һ۽ʾµģǶй.
ؼʡʽϵֱͬ࣬ɷֽ.
ͼšTP301
An Extension Theorem on Finitely Axiomatizable Algebraic Equation Systems
WANG Ju
Institute of Software The Chinese Academy of Sciences Beijing 100080
ZHAO Xi-shun
Department of Mathematics Nanjing University Nanjing 210008
Abstract First, the two notions: weakly definable principal congruence and definable subdirectly irreducible class are introduced in this paper. The authors prove that if a variety generated by a finite algebra has both weakly definable principal congruence and definable subdirectly irreducible class, its equational system is finitely axiomatizable. Further discussion shows that the results are new, and are significant generalization of the known results.
Key wordsEquational system, principal congruence, subdirectly irreducible class.
ŽодԼӦüչܶԭڴ۵˼۹ߵȤ.֮һǴĵʽϵ.ڴԼоǱڵӦǰָֻһ͹ˣڽ߽׵ĴԹΪһ.
θһA,磬Ⱥ򡢲񡢴Լеmany-sorted algebraȵ.ĵʽϵ(A)ָp=q㣺Ap=qĵʽȫ壬p,qAе.(A)ǿģڦ(A)һӼ 1,1(A),ʹһ(A)еĹʽp=q,Ц1p=q,ǹϵƳļд.
ʽϵод͵ʷ1.ѸһǱȽȫ.ڷԵо򣨼Lyndon1954깹һ7ԪصĴ1Ԫ㣬1һԪ㣬ĵʽϵǲ.ԺMurskiiԪ1965꣩PerkinsԪȺ1969꣩Polinǽϻ(1976)ȣ֪ⷽĽ.1986꣬Bryantνpointed group,Ҳǲ.PolinĽfinite pointed groupĽҪڣOates-Powell2ݶγʮǿҵĶԱ.˵һȺĵʽϵǿ.3ģ.ʵҲʾԶĸӵö.
ڿ϶ķ棬ҪĹУBirkhoff(1941)֤AֻͣʣֻԪAĵʽϵ.Mckenzie(1978):V(A)пɶֱֻͬ࣬ͣɷֽģAĵʽϵ.K.Baker(1978)1֤AͣV(A)ǷģAĵʽϵ.1988꣬Mckenzieѽƹ㵽ֱֻɷֽģϣ3.⣬ھĴԪLyndon,1951꣩Ⱥ(Oates-Powell,1965)޻(Kruse,Lvov,1973)ȣǿ.
оķչBakerڷϵĹOates-PowellȺĽΪҪĽչ.һʮδǣνBakerԼOates-Powellͳһһ䶨.Polin1976Ľ1996pointed groupĸѼţһ䲻.
ĵĽоеһ½.ڣ(1) ֪.(2) ֪ǣٷֱ𸲸ĺܴ󲿷.
1Ҫ֤ 
ڱٶAһ.V(A)AɵĴ壬Aĵʽϵͬ͵Ĵȫ.
1. ˵V(A)ɶͬ࣬AУһ׹ʽ1(w,v,x,y),2(w,v,x,y),ʹöеBV(A),еs,tB,st,ҵa,bB,ab,㣺
(1) B1(w,v,x,y),(w,v)ܦ(x,y).
(2) B2(w,v,x,y),(w,v)ܦ(x,y).
(3) B1(a,b,s,t),༴ a=b (mod (s,t)).
(4) ʽ2a,bɵͬ(a,b).༴еc,dB:c=d (mod (a,b))ҽB2(c,d,a,b).
2. (K.Baker) ˵V(A)пɶĴֱɷֽ࣬AԵһʽ,ʹöһAͬ͵ĴB,ʽ
BǴֱԼBV(A) ҽB.
. AɶͬV(A)еĴֱԼǿɶģAĵʽϵǿ.
֤Ƚе.
1. һһ׹ʽ1,ʣV(A) ɶͬ V(A)ɶͬ൱ҽBV(A),B1.
֤Ĺʽ
s,tsta,babĦ1(a,b,s,t){2(a,b,a,b)x2(x,x,a,b)x,y(2(x,y,a,b)2(y,x,a,b))x,y,z(2(x,y,a,b)Ħ2(y,z,a,b)2(x,z,a,b))
x1,y1,x2,y2,...,xn,yn ۡ1in2(xi,yi,a,b)2(f(),f(),a,b)}ݣ.
,nAnԪʵȫ.ע⦵һ.Ȼ,Ϲʽ{ }ڵĲֶͬ(a,b).ϹʽΪ1.֤θAͬ͵ĴB,ԲV(A)ڣB 1B㶨1е(1)(4).
2. AУһʽ2,Aͬ͵ĴB,ԲV(A)ڣB2 ҽB1,BǴֱԼ.
֤Ĺʽ
1c,d,s,tsta,babĦ1(a,b,s,t){2(a,b,a,b)x2(x,x,a,b)x,y(2(x,y,a,b)2(y,x,a,b))x,y,z(2(x,y,a,b)Ħ2(y,z,a,b)2(x,z,a,b))x1,y1,x2,y2,...,xn,ynۡ1in2(xi,yi,a,b)2(f(),f(),a,b)ݡĦ2(c,d,a,b)x,y(2(x,y,c,d)2(c,d,x,y))}ݣ,
ϹʽΪ2.
B2,ȻB1,(1),(a,b)ܦ(s,t),(2),(c,d)ܦ(a,b),Ӷ(c,d)ܦ(s,t).s,tģԣ(c,d)CON(B)ΨһСͬ࣬BǴֱԼ.
B1ͬʱǴֱԼ.BСͬ.θs,tB,stáܦ(s,t).ɦ1,a,b,ʹ1(a,b,s,t),(a,b)ǿæ2.ڦСģЦáܦ(a,b).c,d,ʹ(c,d)=,ͬʱ2(c,d,a,b).Ԧ2Bг.

ص֤.
(A)1(2).
ɽԶڦ(A)һ1,ʹ
11(2).
Ҫ֤1(A)(A).ֻ֤V(1)=V((A)).V((A))V(1).ʱֻ֤V(1) еĴֱԼV(A).BV(1),ǴֱԼģB1.B1,ͬʱB2(2).B2,,B.ɶBV(A).V((A))=V(A)=V(1).

2 
Ūǵжĸ棬Ȼһ⣬һ׵.Ϊ˽ʾȷʵ֪䣬ǿ֪ġMckenzieOates-Powell.ǻ.
Mckenzie. AͣV(A)ֱԼͬʱпɶͬ࣬V(A)ĵʽϵǿ.
Oates-Powell. GȺV(G)ĵʽϵ.
Oates-PowellȻMckenzie.V(G)Уһ˵ֱԼȺֻںٵ£V(G)пɶͬ࣬MckenzieOates-Powellǻ.
1. V(A)пɶͬ࣬V(A)ɶͬ.
֤Ȼ.
2. V(A)ֱԼV(A)пɶֱԼ.
֤QuakenbushĽף1ݣV(A)ûĴֱԼ.S1,S2,...,SnV(A)дֱԼȫ.ֻҪ֤һSiAǿɶļ.ʵ,һĴǿɶ.S.S={a1,a2,...,ak},Sf1,f2,...,fm.幫ʽ
x1,x2,...,xmۦ1imi.
,ԡij1i,jk(xixj)Īx(1i,jkx=xi)iԡf()=xj,={xi1,xi2,...,xis}, fi(ai1,ai2,...,ais)=aj.עĬxiӦai.
֤AԵһS,S䵱ҽSS.
12Mckenzie.
Ϊ֤Mckenzieʵ䣬ֻOates-Powellһμ.
3. GȺV(G)пɶͬ.Ӷɶࣩͬ.
֤ף4.
ҵһȺG,ʹV(G)д޴ֱԼȺ,TaylorĽ3ݣV(G)дֱԼȺV(G)ȻMckenzieķΧ.ǣУ
4. V(G)пɶĴֱԼ.
֤Oates-PowellV(G)Ӷʽpi=qi,1in,ʹһȺF,F,pi=qi,1in,iҽFV(G).3,һͬ๫ʽ(w,v,x,y),V(G)еͬ.Ĺʽ
ԡ1in(pi=qi)w,vx,y(w,v,x,y)
ʽpi=qiȫʵ.֤V(G)еĴֱԼ.

Mckenzie.
оõȻѧ͹863߿ƼĿ.,1950,оԱ,ҪоΪ߼ѧ.ϣ˳,1961,ְʿ,ڣҪоΪ߼ѧ.
ͨѶϵ:ԣ100080,йѧԺо
ߵλԣйѧԺо100080
ϣ˳ϾѧѧϵϾ210008
ο
1Burris S, Sankappanavar H P. A Course in Universal Algebra. New York: Spring-Verlag. 1981
2Oates S, Powell M B. Identical relations in finite groups. Journal of Algebra, 1965,(1):1139
3Freese R, Mckenzie R. Commutator Theory for Congruence Modular Varieties. Cambridge: Cambridge University Press, 1987
4Burris S Lawrence. Definable principal congruences in varieties of groups and rings. Algebra Universali, 1979,(9):152164
1998-03-30ո壩
