Document 10438041

advertisement
205
Internat. J. Math. & Math. Sci.
VOL. 12 NO. 1 (1989) 205-207
ON ANTI-COMMUTATIVE SEMIRINGS
J.S. RATTI and Y.F. LIN
Department of Mathematics
University of South Florida
Tampa, Florida 33620
(Received March 28, 1988)
An anticommutative semiring is completely characterized
by the types of multiplications that are permitted.
It is shown
ABSTRACT.
that a semiring is anticommutative if and only if it is a product
of two semirings R
R2
and R
2
such that R
is
left multiplicative and
is right multiplicative.
KEY WORDS AND PHRASES. Semiring, anticommutative, isomorphism.
1980 AMS SUBJECT CLASSIFICATION CODES.
16A78
A
semiring is a non-empty set
R equipped with two binary
called addition + and multiplication (denoted by
juxtaposition), such that R is multiplicatively a semigroup.
operations,
additively a commutative semigroup and multiplication is
distributive across the addition both from the left and the right.
A semiring R is called anti-commutative if and only if for
arbitrary x, y e R the relation x
y always implies xy
yx.
Let R and R be semirings, then
is the semiring with
2
RlXR 2
the following operations:
(Xl’ x2)
(Xl’ x2)
+
(YI’ Y2
(Yl’ Y2
(Xl + YI’ x2 + Y2 )
(XlYl’ x2Y2)"
J.S. PATTI AND Y.F. LIN
206
is a commutative semigroup under +,
Suppose R
R of type
define multiplication in
(T1)
xy
and if we
x
for all x,y E R
or
(T2)
for all x,y E R,
y
xy
then it is easily seen that R is an anti-commutative semiring.
A natural
Suppose R
Does the multiplication in R
question that arises is the following:
is an anti-commutative semiring.
(T1)
have to be of type
or
(T2)?
to answer
this question, we
prove the following:
THEOREM 1.
is isomorphic to
A
R
semiring R is anti-commutative if and only if
x R
multiplication of type
multiplication of type
in
(T1) and
(T2).
R2
y, z,
is a seniring with
2
xyz
PROOF OF THEOREM 1.
aR.
2
xz
Since
R
is non empty,
By using the lemma,
it
multiplication in aR is of type
f"
f(x)
R
f(xy)
Thus,
type
Set R
(T1)
and
(T2).
Ra x aR, such that for each xER.
f(y)
(ya,ay).
(x+y)a, a(x+y)
(xa + ya, ax + ay)
(xa,ax) + {ya,ay)
f(x) + f(y).
(xya. axy)
(xaya, axay) [By part (ii) of the Lemma]
f(x)f(y).
f is a homomorphism.
Ra
that Ra and aR are
(xa,ax}.
then for yR,
f(x+y)
let aER.
is obvious
semirings and multiplication in Ra is of
Let
is contained
Let R be an anti-commutative semiring, then for arbitrary
R we have
(i)
(ii}
and R
R
is a semirlng with
We shall need the following lemma, whose proof
[1,p.75]. to prove Theorem 1.
LEMMA.
x,
2.
where R
ANTI-COMMUTATIVE SEMIRINGS
To show f
is an isomorphism,
such that g(xa.ay)
207
let us define g" Ra x aR
R.
xy.
Then
2
g(xa,ax)
g(f(x))
(gof}(x}
xa x
x
2
x,
and
(fog)(xa,ay}
f[g(xa,ay}]
f(xy}
(xya,axy}
{xa,ay).
This shows that f" is an isomorphism.
The proof for the converse is left to the reader.
THEOREM 2.
arbitrary
PROOF"
Let R be an anti-commutative semiring.
xER. x + x
Then for an
x.
As in the proof of Theorem 1, we have
x
g(xa,ax).
Thus,
x + x
g(xa + xa. ax + ax)
+ x2a, ax 2 + ax
g(x2a
2)
(x(x + x)a. a(x + x)x)
(xa. ax)
X.
REFERENCES
1.
LJAPIN, E.S.
SemiKroups,
American Ma.th
Providence,
Rhode Island (1963}
Society Translation
Download