Boolean Skew Algebras

Boolean Skew Algebras

Acta Mathematica Academiae Scientiarurn Hungarkcae Tomus 36 (3-----4) (1980), pp. 281--291. BOOLEAN SKEW ALGEBRAS By W. H. CORNISH (Adelaide) 1. Introduction In this paper we introduce a class of skew lattices which generalizes relatively complemented distributive lattices with a smallest element. A member (-4; A, V, 0) of this class can be considered as an algebra of type (2, 2, 0) satisfying the iden- tities: aAa=a, ah(bhe)=(ahb)Ae, aA(bVc)=(ahb)V(aAc), (bVe)Aa= :(bAa)V(cAa), (bAa)Va=a, and the condition: for all a, bCA, there exists c~A such that a=(aAb)Ve and cAb=O. The element c in this last condition is uni- quely determined by a and b and is denoted by r(a, b). In this way, the class gives rise to a variety of algebras (A; A, V, r, 0) of type (2, 2, 2, 0); we call it the variety of Boolean skew algebras. Consequences of our axioms are the identities aV a=a, aV (b V c)=(aV b) V c, a=aV (aAb)=(aAb) V a=aA (aV b)=aA (b V a)=(b V a) A Aa, (bAc)Va:(bVa)A(cVa), aA0=0=0Aa, and aVO=a=OVa. Thus, we reallyare considering a class of skew lattices and it turns out that each of the identities: aAb=bAa, aVb:bVa, a=aV(bAa), a=(aVb)Aa, and aV(bAe):(aVb)A(aVc), defines the same proper subvariety. On any Boolean skew algebra, the maps x-~xVa and x-,-xAa are actually endomorphisms. Using this observation it turns out that, up to isomorphism, there are two subdirectly irreducible Boolean skew algebras, viz. 3={0, 1, 2: 1A2=1, 2A1=2, 1V2=2, 2V1=1 are the non-trivial relations}, which is the cogenerator of the variety, and its subalgebra 2 = {0, 1 ; A, V, 0}, which is the two element lattice considered as a relatively complemented distributive lattice. Thus, the lattice of subvarieties of Boolean skew algebras is the three-chain. In the last section of the paper, we show how Boolean skew algebras arise from rings which possess central idempotent covers and from quasiprimal varieties of universal algebras. 2. Fundamentals A Boolean skew lattice is an algebra (.4; A, V, 0) of type (2, 2, 0) satisfying the identities (2.1) aAa = a, (2.2) aA(bAc) = (aA b)Ac, (2.3) aA(b V c) = (aAb)V (aAc), (2.4) (b V c) A a :- (b Aa) V (cA a), (2.5) (bAa)Va = a, .A_c~a Math~c~Uca Aeade'nfaz ScienttaruT)] Hungaricae 36, 1980 282 W. H. CORNISH and the first order sentence (2.6) for all a, bCA, there exists cCA such that a=(aAb)Vc and cAb=0. The laws (2.1) and (2.2) say that (A; A) is a band (idempotent semigroup). In section 3 we will see that the V-operation is associative so that a Boolean skew lattice is in effect a special type of semiring, i.e. an algebra (A;., +) such that both (A; .) and (A; +) are semigroups and distributes over + from both the left and the right. The skew lattice nature is indicated only by the vital absorp- tion law (2.5). The precise relation of our algebras to skew lattices is considered in the next section; in the present section, we consider the properties of the A-operation and the role of the element 0. PROPOSITION 2.1 A Boolean skew lattice satisfies the identities: aV a=a; aA0= =0=0Aa; aVO=a=OVa. PROOF. Because of identities (2.1) and (2.5), aVa=(aAa)Va=a. By (2.6) a=(aAa)Vt for some t such that tAa=0. Hence, a=aAa=(aVt)Aa=(aAa)V V(tAa), by 2.4, and so a=aV0. Also, O=(OAa)Vz for some z such that zAa=0. Hence, OAa=(zAa)Aa-=zAa=O. This leads to OVa=(OAa)Va=a via (2.5). Finally, aA0=(aA0)V0=0. Thus, (A; A, 0) is a band with 0 as its zero element. In this connection we have the important: LEMMA 2.2. In a band (A; A, 0) with zero, aAb=0 f and only if bAa=0. Also, aAb=0 implies aAxAb=O for any xCA. PROPOSITION2.3. For any elements a and b in a Boolean skew lattice (A ; A, V, 0), the element e such that a=(aAb)Vc and cab=0, arising from (2.6), is unique and is denoted by r(a, b). PROOF. Suppose a=(aAb)Vc---(aAb)Vd and eAb=O=dAb. Using (2.3) and Proposition 2.1, and Lemma 2.2, cAa=(eAaAb)V(eAe)=OVe=c. But eAa= =cA((aAb)Vd)=(cAaAb)V(cAd)=cAd. Also, aAd=(aAbAd)V(dhd):d and aAd=(aAbAd)V(cAd)=cAd. Hence, e=cAa=eAd=aAd=d, as required. Because of the proposition, we can introduce a new binary operation r on any Boolean skew lattice, obtain a variety and vet not affect homomorphisms and congruences. More precisely, a Boolean skew algebra (A; A, V, r, 0) is an algebra of type (2, 2, 2, 0) such that the reduct (A; A, V, 0) satisfies the identities (2.1)-- (2.5) and (2.6) is replaced by the identities (2.6)' a = (a A b) V r (a, b), r (a, b) A b = 6. Also, if (A1; A, V, r, 0) and (A2; A, V, r, 0) are Boolean skew algebras and f: (A1; A, V, 0)-~(A~; A, V, 0) is a homomorphism between the underlying Boolean skew lattices then for any a, bEAt, f (a)=f ((aAb) V r(a, b))=( f (a) Af (b))Vf(r(a, b)) and f(r(a, b))Af(b)=f(r(a,b)Ab)=f(O)=O. By Proposition 2.3, f(r(a, b))= =r(f(a), f(b)) and so f is a homomorphism of Boolean skew algebras. It follows that if (A; V, A, r, 0) is a Boolean skew algebra and O is a congruence on the underlying Boolean skew lattice (A; A, V, 0) then the quotient A/O is a Boolean skew algebra, O has the substitution property for the r-operation, and the assoc- Acta Mathematica Academ~ae Scie~,tiarurn Hungaricae 36, 1980 .

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    2 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us