ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee

Similar documents
On Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras

POSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS

Hyers-Ulam stability of Pielou logistic difference equation

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6

A STUDY OF Q-CONTIGUOUS FUNCTION RELATIONS

SEMI-EXCIRCLE OF QUADRILATERAL

arxiv: v1 [math.ca] 21 Aug 2018

A Study on the Properties of Rational Triangles

DIFFERENCE BETWEEN TWO RIEMANN-STIELTJES INTEGRAL MEANS

Discrete Structures Lecture 11

ON CLOSED CONVEX HULLS AND THEIR EXTREME POINTS. S. K. Lee and S. M. Khairnar

Co-ordinated s-convex Function in the First Sense with Some Hadamard-Type Inequalities

Compression of Palindromes and Regularity.

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )

Hermite-Hadamard inequality for geometrically quasiconvex functions on co-ordinates

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS

8 THREE PHASE A.C. CIRCUITS

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α

Functions. mjarrar Watch this lecture and download the slides

Section 1.3 Triangles

SMARANDACHE GROUPOIDS

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

arxiv: v1 [math.ct] 8 Sep 2009

Bisimulation, Games & Hennessy Milner logic

Rectangular group congruences on an epigroup

Solutions to Problem Set #1

ON THE INEQUALITY OF THE DIFFERENCE OF TWO INTEGRAL MEANS AND APPLICATIONS FOR PDFs

The study of dual integral equations with generalized Legendre functions

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours

CS 573 Automata Theory and Formal Languages

Mathematical Journal of Okayama University

Logic, Set Theory and Computability [M. Coppenbarger]

Introduction to Olympiad Inequalities

SOME COPLANAR POINTS IN TETRAHEDRON

On the Co-Ordinated Convex Functions

Dong-Myung Lee, Jeong-Gon Lee, and Ming-Gen Cui. 1. introduction

ON n-fold FILTERS IN BL-ALGEBRAS

Logic Synthesis and Verification

EXTENSION OF THE GCD STAR OF DAVID THEOREM TO MORE THAN TWO GCDS CALVIN LONG AND EDWARD KORNTVED

Symmetrical Components 1

MAT 403 NOTES 4. f + f =

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS

Chapter 4 Regular Grammar and Regular Sets. (Solutions / Hints)

I. Theory of Automata II. Theory of Formal Languages III. Theory of Turing Machines

DEFORMATIONS OF ASSOCIATIVE ALGEBRAS WITH INNER PRODUCTS

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

Algebraic systems Semi groups and monoids Groups. Subgroups and homomorphisms Cosets Lagrange s theorem. Ring & Fields (Definitions and examples)

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

Computing with finite semigroups: part I

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS

6.5 Improper integrals

Generalized Kronecker Product and Its Application

Non-Deterministic Finite Automata. Fall 2018 Costas Busch - RPI 1

Lecture 8: Abstract Algebra

Regular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Proportions: A ratio is the quotient of two numbers. For example, 2 3

An algebraic characterization of strictly piecewise languages

ANTIPODAL BIPOLAR FUZZY GRAPHS. Muhammad Akram. Sheng-Gang Li. K.P. Shum. 1. Introduction

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon

s the set of onsequenes. Skeptil onsequenes re more roust in the sense tht they hold in ll possile relities desried y defult theory. All its desirle p

PROPERTIES OF TRIANGLES

Electromagnetic-Power-based Modal Classification, Modal Expansion, and Modal Decomposition for Perfect Electric Conductors

Some integral inequalities of the Hermite Hadamard type for log-convex functions on co-ordinates

Figure 1. The left-handed and right-handed trefoils

Harvard University Computer Science 121 Midterm October 23, 2012

Abstraction of Nondeterministic Automata Rong Su

Descriptional Complexity of Non-Unary Self-Verifying Symmetric Difference Automata

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

More Properties of the Riemann Integral

S. S. Dragomir. 2, we have the inequality. b a

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

NFA and regex. the Boolean algebra of languages. non-deterministic machines. regular expressions

NON-DETERMINISTIC FSA

The Word Problem in Quandles

Talen en Automaten Test 1, Mon 7 th Dec, h45 17h30

SPACES DOMINATED BY METRIC SUBSETS

First Midterm Examination

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Three termination problems. Patrick Dehornoy. Laboratoire de Mathématiques Nicolas Oresme, Université de Caen

Self-similarity and symmetries of Pascal s triangles and simplices mod p

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt

CS375: Logic and Theory of Computing

Infinitely presented graphical small cancellation groups

Section 4.4. Green s Theorem

ON AN INEQUALITY FOR THE MEDIANS OF A TRIANGLE

Lecture 1 - Introduction and Basic Facts about PDEs

Linear Algebra Introduction

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}

Lecture 6: Coding theory

Hadamard-Type Inequalities for s-convex Functions

Minimal DFA. minimal DFA for L starting from any other

QUADRATIC EQUATION. Contents

Transcription:

Kngweon-Kyungki Mth. Jour. 10 (2002), No. 2, pp. 117 122 ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups Sng Keun Lee Astrt. In this pper, we give some properties of left(right) semi-regulr nd g-regulr po-semigroups. 1. Introdution Lee introdued the onepts of the left(right) semi-regulrity([8]) nd the g-regulrity ([9]) in po-semigroup S whih re the generlized regulrities. The uthor investigtes some hrteriztions of the left(right) semi-regulrity in terms of some types of idels([8], [10], [11]). In this pper, we give some properties of left(right) semi-regulr nd g-regulr po-semigroups. A po-semigroup(: ordered semigroup) is n ordered set (S, ) t the sme time semigroup suh tht = nd for ll S. An element of po-semigroup S is regulr if x for some x S nd S is regulr if every element of S is regulr. An element of po-semigroup S is left(resp. right) regulr if x 2 (resp. 2 x) for some x S nd S is left(resp. regulr) if every element of S is left(resp. right) regulr([3], [4]). An element of po-semigroup S is left(resp. right) semi-regulr if xy(resp. x y ) for some x, y, x, y S nd S is left(resp. right) semi-regulr if every element of S is left(resp. right) semi-regulr([8]). An element of po-semigroup S is g-regulr if xy for some x, y S nd S is g-regulr if every element of S is g-regulr([9]). Reeived Mrh 28, 2002. 2000 Mthemtis Sujet Clssifition: 06F05. Key words nd phrses: po-semigroup, poe-semigroup, left(right) semi-regulr, left(right) regulr, g-regulr, left(right) idel, idel.

118 Sng Keun Lee Remrk. (1) A regulr(left regulr) po-semigroup S is left semiregulr. (2) A regulr(right regulr) po-semigroup S is right semi-regulr. (3) A left(right) semi-regulr po-semigroup S is g-regulr. The onverses of (1), (2) nd (3) re not true, in generl(f. Exmple 1, 2). We denote (H] := {t S t h for some h H} for suset H of po-semigroup S. A non-empty suset A of po-semigroup S is lled left(resp. right) idel of S if (1) SA A (resp. AS A), (2) A, for S imply A. A non-empty suset A of po-semigroup S is n idel of S if it is oth left nd right idel of S([5]). We note tht the left, right idel nd the idel of po-semigroup S generted y S re respetively: L() = ( S], R() = ( S], I() = ( S S SS]. For po-semigroup S, the Green s reltions L, R re defined s follows: R := {(x, y) R(x) = R(y)}, L := {(x, y) L(x) = L(y)}. Then L nd R re equivlene reltions of po-semigroup S. 2. Min Theorems Theorem 1. If n element of po-semigroup S is left(resp. right) semi-regulr nd L(resp. R,)( S), then is left(resp. right) semi-regulr. Proof. If L, then ( S] = ( S]. Thus ( or u) nd ( or v) for some u, v S. Thus we hve four ses: (1) =, (2), v, (3) u, or (4) u, v for some u, v S. Cse (1) If =, then = xy = xy for some x, y S. Cse (2) If, nd v, then xy x(v)y(v) = (xv)(yv) for some x, y, v S.

On left(right) semi-regulr nd g-regur po-semigroups 119 Cse (3) If u, nd, then u uxy (ux)y for some x, y, u S. Cse (4) If u, nd v, then u uxy ux(v)y(v) = (uxv)y(v) for some x, y, u, v S. For ny ses, (SS]. Therefore is left semi-regulr. If R, then we n show tht is right semi-regulr y the similr method. By the Exmple 2 in the next setion, we hve the following theorem. Theorem 2. If n element of po-semigroup S is left(resp. right) semi-regulr, then L()(resp. R()) need not e left(resp. right) semiregulr. Theorem 3. If n element of po-semigroup S is g-regulr nd L(R)( S), then is g-regulr. Proof. If L, then ( S] = ( S]. Thus ( or u) nd ( or v) for some u, v S. Thus we hve four ses: (1) =, (2), v, (3) u, or (4) u, v for some u, v S. Cse (1) If =, then = xy = xy for some x, y S. Cse (2) If, v : xy x(v)y = (xv)y for some x, y, v S. Cse (3) If u, : u uxy (ux)y for some x, y, u S. Cse (4) If u, v : u uxy ux(v)y = (uxv)y for some x, y, u, v S. For ny ses, (SS]. Therefore is g-regulr. If R, then we n show tht is g-regulr y the similr method. By the Exmple 3 in the next setion, we hve the following theorem. Theorem 4. If n element x of po-semigroup S is regulr nd ylx(yrx)(y S), then y need not to e regulr element. 3. Exmples Exmple 1([1]). Let S := {,,, d, f, g} e po-semigroup with Cyley tle (Tle 1) nd Hsse digrm (Figure 1) s follows:

120 Sng Keun Lee d f g d d d d d d d d d d d f. f g d d f g g Tle 1 Figure 1 S is g-regulr. Indeed: = = nd f = = f. And for other elements, it is trivil. S is not left(right) semi-regulr. Indeed: (SS] = (SS] = {, d, g} for S. Thus there does not exist x, y S suh tht xy nd xy for S. Hene the g-regulrity is generlised onept thn the left(right) semi-regulrity in po-semigroups. Exmple 2([2]). Let S := {,,, d, e} e po-semigroup with Cyley tle (Tle 2) nd Hsse digrm (Figure 2) s follows: e d e d e d d d d d d d e d e Tle 2. Figure 2 d S is left semi-regulr ut not right semi-regulr. Indeed: If x S is idempotent, then x = x 2 = x 4 SxSx (SxSx] nd x = x 2 = x 4 SxSx (xsxs]. Thus x is left(right) semi-regulr. Sine ll elements of S exept re idempotent, it is suffiient to show tht is left semi-

On left(right) semi-regulr nd g-regur po-semigroups 121 regulr. Sine (SS] = ({, d}s] = ({, d}] = ({, d}] = {,, d}, (SS]. Thus xy for some x, y S, nd so S is left semiregulr. But, sine (SS] = ({}S] = (S] = (] = {}, / (SS]. Thus is not right semi-regulr, nd so S is not right semi-regulr. Also S is not regulr. Left idels generted y n element of S re L() = L() = L(d) = {,, d} nd L() = L(e) = S. Right idels generted y n element of S re R() = {}, R() = {, }, R() = {,, }, R(d) = {,, d} nd R(e) = S. Moreover d is right semi-regulr. But R(d) is not right semiregulr euse R(d) ontins whih is not right semi-regulr. Exmple 3([6]). Let S := {,,, d, e} e po-semigroup with Cyley tle (Tle 3) nd Hsse digrm (Figure 3) s follows: d e d e d d d e Tle 3 d e. Figure 3 Left idels generted y n element of S re L() = L() = L() = {,, }, L(d) = {,,, d} nd L(e) = S. Right idels generted y n element of S re R() = {, }, R() = {}, R() = {,, }, R(d) = {,,, d} nd R(e) = S. Sine (S] = (] = {}, / (S]. Thus is not regulr element. But,, d, e re regulr elements. Sine L() = {,, } = L(), L. is regulr element of S, ut is not regulr element. Referenes 1. N. Kehyopulu nd M. Tsingelis, Remrk on ordered semigroups, Soveremen-

122 Sng Keun Lee nj Alger, St. Petersurg Gos. Ped. Herzen Inst., [In: Deompositions nd Homomorphi Mppings of Semigroups.] 4, (1992), 50-55. 2. N. Kehyopulu, On regulr, intr-regulr ordered semigroups, Pure Mthemtis nd Applitions, 4, (1993), 477-461. 3. N. Kehyopulu, On regulr, regulr duo ordered semigroups, Pure Mthemtis nd Applitions, 5(2), (1994), 161-176. 4. N. Kehyopulu, Note on i-idels in ordered semigroups, Pure Mthemtis nd Applitions, 6(4) (1995), 333-344. 5. N. Kehyopulu, On regulr ordered semigroups, Mthemie Jponie, 45(3) (1997), 549-553. 6. N. Kehyopulu, On norml ordered semigroups, Pure Mthemtis nd Applitions, 8(2-3-4) (1997), 281-191. 7. N. Kehyopulu, Note on interior idels, idel elements in ordered semigroups, Sinetie Mthemtie, 2(3) (1999), 407-409. 8. S. K. Lee nd Y. I. Kwon, On hrteriztions of right(left) semi-regulr posemigroups, Comm. Koren Mth. So., 9(2) (1997), 507-511. 9. S. K. Lee, On kehyopulu s theorems in po-semigroup, Sientie Mthemtie, 3(3) (2000), 367-369. 10. S. K. Lee, On left(right) semi-regulr po-semigroups, Kngweon-Kyungi Mth. J., 9(2) (2001), 99-104. 11. S. K. Lee nd C. H. H, Right(left) semi-regulrity on po-semigroup, Sientie Mthemtie Jponie, 55(2) (2002), 271-274. Deprtment of Mthemtis Edutions Gyeongsng Ntionl University Jinju 660-701, Kore E-mil: sklee@nonge.gsnu..kr