05.01.2013 Views

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

E<br />

u<br />

-<br />

c1<br />

-<br />

-<br />

3<br />

-<br />

0<br />

-<br />

><br />

-<br />

-4<br />

-<br />

3<br />

-<br />

i<br />

-<br />

-<br />

-<br />

-<br />

Takayuki Tamura Semigroups and groupoids 247<br />

L<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-L<br />

-<br />

i<br />

I<br />

T<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

f<br />

-<br />

-<br />

,<br />

,<br />

L<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

-<br />

,<br />

I<br />

c<br />

r<br />

<<br />

:<br />

:<br />

’ ;<br />

:<br />

L<br />

-<br />

-<br />

T<br />

-<br />

-<br />

,<br />

-<br />

-<br />

-<br />

/<br />

,<br />

,<br />

-<br />

,<br />

-<br />

-<br />

P<br />

.<br />

PART II. SYSTEM OF OPERATIONS AND<br />

EXTENSION THEORY<br />

2.1. Introduction. Let T be a right zero semigroup, i.e. CC/? = ,!? for all<br />

a, /? E T, and {D,; a E T} be a system of semigroups with same cardinality<br />

ID,] = m. The p ro blem at the present time is to construct a semigroup D<br />

such that D is a set union of D,, a C T, and<br />

Dc,Dp C D,g for all a, /I E T.<br />

D does not necessarily exist for an arbitrary system of semigroups. For<br />

example, let<br />

a b<br />

D,: right zero semigroup of order 2. a a b<br />

b ab<br />

c d<br />

D,: a group of order 2. c c d<br />

d dc<br />

Here D, 0 DZ = 0. Then there is no semigroup D satisfying<br />

D = &UPz, &Dz S D2, D2Dl G DI.<br />

So our question is this:<br />

Under what condition on {D,; cc E T} does there exist such a semigroup<br />

D?<br />

How can we determine all D for given T and {D,; a E T}?<br />

The problem in some special cases was studied by R. Yoshida [Ml, [19]<br />

in which he did not assume the same cardinality of D,. In this paper we look<br />

at the problem from the more general point of view; we will introduce the<br />

concept of a general product of a set by a semigroup using the system of<br />

groupoids. Finally we will show the computing results on a certain special<br />

case. The detailed proof will be published elsewhere.<br />

2.2. The system of operations.+ Let E be a set and BE be the set of all<br />

binary operations (not necessarily associative) defined on E. Let x, y E E,<br />

f3 E BE and let xOy denote the product of x and y by 8. A groupoid with 0<br />

defined on E is denoted by E(0). The equality of elements of BE is defined<br />

in the natural sense:<br />

0 = 7 if and only if xey = xqy for all x, ycE.<br />

Let a c E be fixed. For a we define two binary operations (I G# and +C a as follows<br />

:<br />

40 a++ 7)~ = WahY, (2.1)<br />

CPA 17<br />

xv sAc, 7)~ = x@yY). (2.2)<br />

7 The system of semigroup operation was studied in [7].

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!