SlideShare a Scribd company logo
1 of 3
Download to read offline
N. Sulochana. Int. Journal of Engineering Research and Application www.ijera.com
ISSN : 2248-9622, Vol. 6, Issue 8, ( Part -4) August 2016, pp.08-10
www.ijera.com 8|P a g e
A Note on Left Regular Semiring
N. Sulochana*1
, M.Amala2
and T.Vasanthi3
1
Dept of Mathematics, K.S.R.M College of Engineering, Kadapa, Andhra Pradesh, India
2,3
Dept. of Applied Mathematics, Yogi Vemana University, Kadapa, Andhra Pradesh, India
ABSTRACT
In this paper we have focused on the additive and multiplicative identity „e‟ and determine the additive and
multiplicative semigroups. Here we established that, A semiring S in which (S, +) and (S, •) are left singular
semigroups, then S is a left regular semiring. We have framed an example for this proposition by considering a
two element set.
AMS Mathematics Subject Classification (2010): 20M10, 16Y60.
Index Terms: Completely regular semigroup, Quasi separative, weakly separative, zeroid.
I. INTRODUCTION
Algebraic structures play a prominent role
in mathematics with wide ranging applications in
many disciplines such as theoretical physics,
computer sciences, control engineering,
information sciences, coding theory, topological
spaces and the like. This provides sufficient
motivation to researchers to review various
concepts and results.
The study of rings which are special
semirings shows that the multiplicative structures
are quite independent though their additive
structures are abelian groups. However, in
semirings it is possible to derive the additive
structures from their special multiplicative
structures.
II. PRELIMINARIES
Definition 2.1:
A triple (S, +, •) is a semiring if S is a non-empty set and “+, •” are binary operations on S satisfying that
(i) The additive reduct (S, +) and the multiplicative reduct (S, •) are semigroups.
(ii) a (b + c) = ab + ac and (b + c) a = ba + ca, for all a, b, c in S.
Definition 2.2:
A semigroup (S, •) is known as quasi separative if a2
= ab = ba = b2
 a = b for all a, b in S.
Definition 2.3:
A semigroup (S, +) is said to be weakly separative if a + a = a + b = b + b  a = b for all a, b in S.
Definition 2.4:
A left regular semiring is a semiring in which a + ab + b = a for all a, b in S.
Definition 2.5:
Zeroid of a semiring S is the set of all a in S such that a + b = b or b + a = b for some b in S, we may also this
use this term as the zeroid of (S, +).
Definition 2.6:
A viterbi semiring is a semiring in which S is additively idempotent and multiplicatively subidempotent. i.e.,
a + a = a and a + a2
= a for all „a‟ in S.
Definition 2.7:
An element a of a semiring S is completely regular if there exists an element x in S such that (A) a + x + a = a
(B) a + x = x + a and (C) a (a + x) = a + x
Naturally, we call a semiring S is completely regular if every element a of S is completely regular.
RESEARCH ARTICLE OPEN ACCESS
N. Sulochana. Int. Journal of Engineering Research and Application www.ijera.com
ISSN : 2248-9622, Vol. 6, Issue 8, ( Part -4) August 2016, pp.08-10
www.ijera.com 9|P a g e
Definition 2.8:
A C – semiring is a semiring in which
(i) (S, +) and (S, ·) are commutative monoids.
(ii) a (b + c) = ab + ac and (b + c) a = ba + ca for every a, b, c in S
(iii) a.0 = 0.a = 0
(iv) (S, +) is a band and 1 is the absorbing element of „+‟.
Definition 2.9:
A semigroup (S, •) is left (right) singular if ab = a (ab = b) for all a, b in S.
A semigroup (S, +) is left (right) singular if a + b = a (a + b = b) for all a, b in S.
Definition 2.10:
In a totally ordered semiring (S, +, •, ), (S, +, ) is positively totally ordered (p.t.o), if a + b  a, b for all a, b in
S.
III. STRUCTURES OF LEFT REGULAR SEMIRING
Theorem 3.1: If S is a left regular semiring and S contains a multiplicative identity „e‟ which is also an additive
identity, then (S, ·) is quasi separative.
Proof: Let e be the multiplicative identity which is also additive identity
Since S is left regular semiring then a + ab + b = a for all a, b in S.
To prove that (S, ·) is quasi separative i.e., a2
= ab = ba = b2
 a = b
Let a2
= ab = a (e + b) = a + (a + e) b = a + ab + b = a
Similarly b2
= ba = b (e + a) = b + (b + e) a = b + ba + a = b
Thus a2
= a and b2
= b
We proved that if a2
= ab = ba = b2
implies that a = ab = ba = b
Therefore a = b
Hence (S, ∙) is quasi separative
Corollary 3.2: Suppose S is a left regular semiring and S contains a multiplicative identity „e‟ which is also an
additive identity. Then (S, +) is weakly separative.
Proof: Given that S is a left regular semiring also „e‟ is multiplicative identity and also additive identity
To prove that (S, +) is weakly separative
i.e a + a = a + b = b + b  a = b for all a, b in S
Let a + b = b + b
Already we know that a left regular semiring with „e‟ multiplicative identity which is also an additive identity
then (S, +) is a band and also rectangular band thus we obtain a + b = a and b + b = b  a = b
Hence (S, +) is weakly separative
Theorem 3.3: Let S be a left regular semiring and (S, +) be zeroid. Then S is a viterbi semiring.
Proof: Assume that S is a left regular semiring then a + ab + b = a for a, b in S
Also it was given that (S, +) is zeroid we have b + a = b
Let us take a + b + ab = a which implies a + b + a (b + a) = a
It again leads to a + b + ab + a2
= a  a + a2
= a
Since (S, +) is zeroid we have a + a = a
i.e S is multiplicatively subidemotent and additively idempotent
Thus S is a viterbi semiring
Theorem 3.4: If S is a C - semiring which is also left regular semiring then (S, +) is a completely regular
semigroup
Proof: By hypothesis (S, +) is an absorbing then a + 1 = 1which implies ab + b = b
It can also be written as a + ab + b = a + b  a = a + b
 a + a = a + b + a  a = a + b + a
Form C – semiring we have (S, +) is commutative
Hence (S, +) is an completely regular semigroup
N. Sulochana. Int. Journal of Engineering Research and Application www.ijera.com
ISSN : 2248-9622, Vol. 6, Issue 8, ( Part -4) August 2016, pp.08-10
www.ijera.com 10|P a g e
Proposition 3.5: A semiring S in which (S, +) and (S, •) are left singular semigroups, then S is a left regular
semiring.
Proof: By hypothesis, (S, +) is left singular semigroup then a + b = a for all a, b in S
Also a + a = a for all a in S
Suppose (S, ·) is left singular semigroup it implies ab = a
 a + ab = a + a  a + ab + b = a + b
 a + ab + b = a
Example 3.6: The following example is evident for the above proposition.
+ a b . a b
a a a a a a
b a b b b b
Theorem 3.7: If S is a totally ordered left regular semiring and (S, +) is p.t.o then a + b = a.
Proof: Assume that (S, +) is positively totally ordered then a + b ≥ a and b
Suppose a + ab ≥ a it implies a + ab + b ≥ a + b  a ≥ a + b ≥ a
Therefore a + b = a
REFERENCES
[1]. V. R. Daddi and Y.S. Pawar, “On
Completely Regular Ternary Semiring”,
Novi Sad J. Math. ol. 42, No. 2, 2012, 1-
7.
[2]. Jonathan S.Golan, “Semirings and Affine
Equations over Them: Theory and
Applications”, Kluwer Academic
publishers.
[3]. Jonathan S.Golan, “ Semirings and their
Applications” , Kluwer Academic
Publishers.
[4]. M.P.Grillet :“Semirings with a completely
semisimple additive semigroups”. Jour.
Aust. Math. Soc., Vol.20 (1975), 257-267.
[5]. N.Kehayopulu, “On a characterization of
regular duo le Semi groups”, Maths.
Balkonica 7 (1977), 181- 186.
[6]. M.Satyanarayana, “Naturally totally
ordered semigroups” Pacific Journal of
Mathematics, Vol.77, No. 1, 1978.
[7]. M.Satyanarayana , “Positively ordered
semigroups”. Lecture notes in Pure and
Applied Mathematics, Marcel Dekker,
Inc., Vol.42 (1979).
[8]. M. K.Sen, S. K. Maity and K. P. Shum,
“Clifford Semirings And Generalized
Clifford Semirings” Taiwanese Journal of
Mathematics Vol. 9, No. 3, pp. 433-444,
September 2005.
[9]. M.K. Sen, S.K.Maity, “Semirings
Embedded in a Completely Regular
Semiring”, Acta Univ. Palacki. Olomuc.,
Fac.rer. nat., Mathematica 43 (2004) 141–
146.
[10]. M.Satyanarayana, “On the additive
semigroup of ordered semirings”,
Semigroup forum vol.31 (1985), 193-
199.

More Related Content

What's hot (19)

introduction to graph theory
introduction to graph theoryintroduction to graph theory
introduction to graph theory
 
Graph theory
Graph  theoryGraph  theory
Graph theory
 
Trees and graphs
Trees and graphsTrees and graphs
Trees and graphs
 
Graph
GraphGraph
Graph
 
Graph: Euler path and Euler circuit
Graph: Euler path and Euler circuitGraph: Euler path and Euler circuit
Graph: Euler path and Euler circuit
 
Graphs - Discrete Math
Graphs - Discrete MathGraphs - Discrete Math
Graphs - Discrete Math
 
Graph theory and its applications
Graph theory and its applicationsGraph theory and its applications
Graph theory and its applications
 
Graphs
GraphsGraphs
Graphs
 
Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2
 
Graph theory presentation
Graph theory presentationGraph theory presentation
Graph theory presentation
 
Graph theory
Graph theoryGraph theory
Graph theory
 
Discrete-Chapter 11 Graphs Part II
Discrete-Chapter 11 Graphs Part IIDiscrete-Chapter 11 Graphs Part II
Discrete-Chapter 11 Graphs Part II
 
Mithfh lecturenotes 9
Mithfh lecturenotes 9Mithfh lecturenotes 9
Mithfh lecturenotes 9
 
Discrete-Chapter 11 Graphs Part I
Discrete-Chapter 11 Graphs Part IDiscrete-Chapter 11 Graphs Part I
Discrete-Chapter 11 Graphs Part I
 
10 parametric eequations of lines
10 parametric eequations of lines10 parametric eequations of lines
10 parametric eequations of lines
 
Basics on Graph Theory
Basics on Graph TheoryBasics on Graph Theory
Basics on Graph Theory
 
Graphs
GraphsGraphs
Graphs
 
Discrete-Chapter 11 Graphs Part III
Discrete-Chapter 11 Graphs Part IIIDiscrete-Chapter 11 Graphs Part III
Discrete-Chapter 11 Graphs Part III
 
Solutions1.1
Solutions1.1Solutions1.1
Solutions1.1
 

Similar to A Note on Left Regular Semiring (20)

Simple Semirings
Simple SemiringsSimple Semirings
Simple Semirings
 
[IJET V2I2P21] Authors: Dr. D. Mrudula Devi, Dr. G. Sobha Latha
[IJET V2I2P21] Authors: Dr. D. Mrudula Devi, Dr. G. Sobha Latha[IJET V2I2P21] Authors: Dr. D. Mrudula Devi, Dr. G. Sobha Latha
[IJET V2I2P21] Authors: Dr. D. Mrudula Devi, Dr. G. Sobha Latha
 
B05320813
B05320813B05320813
B05320813
 
Leaner algebra presentation (ring)
Leaner algebra presentation (ring)Leaner algebra presentation (ring)
Leaner algebra presentation (ring)
 
Set theory and Venn Diagram.docx
Set theory and Venn Diagram.docxSet theory and Venn Diagram.docx
Set theory and Venn Diagram.docx
 
Pauli spin algebra
Pauli spin algebraPauli spin algebra
Pauli spin algebra
 
Digital text sets pdf
Digital text sets  pdfDigital text sets  pdf
Digital text sets pdf
 
3a-Set theory.ppt
3a-Set theory.ppt3a-Set theory.ppt
3a-Set theory.ppt
 
Abstract Algebra Beamer Lesson1
Abstract Algebra Beamer Lesson1Abstract Algebra Beamer Lesson1
Abstract Algebra Beamer Lesson1
 
SETS
SETSSETS
SETS
 
schaums-probability.pdf
schaums-probability.pdfschaums-probability.pdf
schaums-probability.pdf
 
module_theory (13).pdf
module_theory (13).pdfmodule_theory (13).pdf
module_theory (13).pdf
 
Chapter1.integer s.y.b.c.s
Chapter1.integer s.y.b.c.sChapter1.integer s.y.b.c.s
Chapter1.integer s.y.b.c.s
 
6.1_set.pptx
6.1_set.pptx6.1_set.pptx
6.1_set.pptx
 
SETS - Vedantu.pdf
SETS - Vedantu.pdfSETS - Vedantu.pdf
SETS - Vedantu.pdf
 
Set theory solutions
Set theory solutionsSet theory solutions
Set theory solutions
 
DM-unit-3.ppt
DM-unit-3.pptDM-unit-3.ppt
DM-unit-3.ppt
 
13038350.ppt
13038350.ppt13038350.ppt
13038350.ppt
 
algebric structure_UNIT 4.ppt
algebric structure_UNIT 4.pptalgebric structure_UNIT 4.ppt
algebric structure_UNIT 4.ppt
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
 

Recently uploaded

Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapRishantSharmaFr
 
2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projectssmsksolar
 
Bridge Jacking Design Sample Calculation.pptx
Bridge Jacking Design Sample Calculation.pptxBridge Jacking Design Sample Calculation.pptx
Bridge Jacking Design Sample Calculation.pptxnuruddin69
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdfKamal Acharya
 
Engineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planesEngineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planesRAJNEESHKUMAR341697
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityMorshed Ahmed Rahath
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXssuser89054b
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . pptDineshKumar4165
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwaitjaanualu31
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startQuintin Balsdon
 
Minimum and Maximum Modes of microprocessor 8086
Minimum and Maximum Modes of microprocessor 8086Minimum and Maximum Modes of microprocessor 8086
Minimum and Maximum Modes of microprocessor 8086anil_gaur
 
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKARHAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKARKOUSTAV SARKAR
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...HenryBriggs2
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdfKamal Acharya
 
kiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal loadkiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal loadhamedmustafa094
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptDineshKumar4165
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueBhangaleSonal
 

Recently uploaded (20)

Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
 
2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects
 
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced LoadsFEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
 
Bridge Jacking Design Sample Calculation.pptx
Bridge Jacking Design Sample Calculation.pptxBridge Jacking Design Sample Calculation.pptx
Bridge Jacking Design Sample Calculation.pptx
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdf
 
Engineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planesEngineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planes
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna Municipality
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Minimum and Maximum Modes of microprocessor 8086
Minimum and Maximum Modes of microprocessor 8086Minimum and Maximum Modes of microprocessor 8086
Minimum and Maximum Modes of microprocessor 8086
 
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKARHAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
 
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdf
 
kiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal loadkiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal load
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.ppt
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 

A Note on Left Regular Semiring

  • 1. N. Sulochana. Int. Journal of Engineering Research and Application www.ijera.com ISSN : 2248-9622, Vol. 6, Issue 8, ( Part -4) August 2016, pp.08-10 www.ijera.com 8|P a g e A Note on Left Regular Semiring N. Sulochana*1 , M.Amala2 and T.Vasanthi3 1 Dept of Mathematics, K.S.R.M College of Engineering, Kadapa, Andhra Pradesh, India 2,3 Dept. of Applied Mathematics, Yogi Vemana University, Kadapa, Andhra Pradesh, India ABSTRACT In this paper we have focused on the additive and multiplicative identity „e‟ and determine the additive and multiplicative semigroups. Here we established that, A semiring S in which (S, +) and (S, •) are left singular semigroups, then S is a left regular semiring. We have framed an example for this proposition by considering a two element set. AMS Mathematics Subject Classification (2010): 20M10, 16Y60. Index Terms: Completely regular semigroup, Quasi separative, weakly separative, zeroid. I. INTRODUCTION Algebraic structures play a prominent role in mathematics with wide ranging applications in many disciplines such as theoretical physics, computer sciences, control engineering, information sciences, coding theory, topological spaces and the like. This provides sufficient motivation to researchers to review various concepts and results. The study of rings which are special semirings shows that the multiplicative structures are quite independent though their additive structures are abelian groups. However, in semirings it is possible to derive the additive structures from their special multiplicative structures. II. PRELIMINARIES Definition 2.1: A triple (S, +, •) is a semiring if S is a non-empty set and “+, •” are binary operations on S satisfying that (i) The additive reduct (S, +) and the multiplicative reduct (S, •) are semigroups. (ii) a (b + c) = ab + ac and (b + c) a = ba + ca, for all a, b, c in S. Definition 2.2: A semigroup (S, •) is known as quasi separative if a2 = ab = ba = b2  a = b for all a, b in S. Definition 2.3: A semigroup (S, +) is said to be weakly separative if a + a = a + b = b + b  a = b for all a, b in S. Definition 2.4: A left regular semiring is a semiring in which a + ab + b = a for all a, b in S. Definition 2.5: Zeroid of a semiring S is the set of all a in S such that a + b = b or b + a = b for some b in S, we may also this use this term as the zeroid of (S, +). Definition 2.6: A viterbi semiring is a semiring in which S is additively idempotent and multiplicatively subidempotent. i.e., a + a = a and a + a2 = a for all „a‟ in S. Definition 2.7: An element a of a semiring S is completely regular if there exists an element x in S such that (A) a + x + a = a (B) a + x = x + a and (C) a (a + x) = a + x Naturally, we call a semiring S is completely regular if every element a of S is completely regular. RESEARCH ARTICLE OPEN ACCESS
  • 2. N. Sulochana. Int. Journal of Engineering Research and Application www.ijera.com ISSN : 2248-9622, Vol. 6, Issue 8, ( Part -4) August 2016, pp.08-10 www.ijera.com 9|P a g e Definition 2.8: A C – semiring is a semiring in which (i) (S, +) and (S, ·) are commutative monoids. (ii) a (b + c) = ab + ac and (b + c) a = ba + ca for every a, b, c in S (iii) a.0 = 0.a = 0 (iv) (S, +) is a band and 1 is the absorbing element of „+‟. Definition 2.9: A semigroup (S, •) is left (right) singular if ab = a (ab = b) for all a, b in S. A semigroup (S, +) is left (right) singular if a + b = a (a + b = b) for all a, b in S. Definition 2.10: In a totally ordered semiring (S, +, •, ), (S, +, ) is positively totally ordered (p.t.o), if a + b  a, b for all a, b in S. III. STRUCTURES OF LEFT REGULAR SEMIRING Theorem 3.1: If S is a left regular semiring and S contains a multiplicative identity „e‟ which is also an additive identity, then (S, ·) is quasi separative. Proof: Let e be the multiplicative identity which is also additive identity Since S is left regular semiring then a + ab + b = a for all a, b in S. To prove that (S, ·) is quasi separative i.e., a2 = ab = ba = b2  a = b Let a2 = ab = a (e + b) = a + (a + e) b = a + ab + b = a Similarly b2 = ba = b (e + a) = b + (b + e) a = b + ba + a = b Thus a2 = a and b2 = b We proved that if a2 = ab = ba = b2 implies that a = ab = ba = b Therefore a = b Hence (S, ∙) is quasi separative Corollary 3.2: Suppose S is a left regular semiring and S contains a multiplicative identity „e‟ which is also an additive identity. Then (S, +) is weakly separative. Proof: Given that S is a left regular semiring also „e‟ is multiplicative identity and also additive identity To prove that (S, +) is weakly separative i.e a + a = a + b = b + b  a = b for all a, b in S Let a + b = b + b Already we know that a left regular semiring with „e‟ multiplicative identity which is also an additive identity then (S, +) is a band and also rectangular band thus we obtain a + b = a and b + b = b  a = b Hence (S, +) is weakly separative Theorem 3.3: Let S be a left regular semiring and (S, +) be zeroid. Then S is a viterbi semiring. Proof: Assume that S is a left regular semiring then a + ab + b = a for a, b in S Also it was given that (S, +) is zeroid we have b + a = b Let us take a + b + ab = a which implies a + b + a (b + a) = a It again leads to a + b + ab + a2 = a  a + a2 = a Since (S, +) is zeroid we have a + a = a i.e S is multiplicatively subidemotent and additively idempotent Thus S is a viterbi semiring Theorem 3.4: If S is a C - semiring which is also left regular semiring then (S, +) is a completely regular semigroup Proof: By hypothesis (S, +) is an absorbing then a + 1 = 1which implies ab + b = b It can also be written as a + ab + b = a + b  a = a + b  a + a = a + b + a  a = a + b + a Form C – semiring we have (S, +) is commutative Hence (S, +) is an completely regular semigroup
  • 3. N. Sulochana. Int. Journal of Engineering Research and Application www.ijera.com ISSN : 2248-9622, Vol. 6, Issue 8, ( Part -4) August 2016, pp.08-10 www.ijera.com 10|P a g e Proposition 3.5: A semiring S in which (S, +) and (S, •) are left singular semigroups, then S is a left regular semiring. Proof: By hypothesis, (S, +) is left singular semigroup then a + b = a for all a, b in S Also a + a = a for all a in S Suppose (S, ·) is left singular semigroup it implies ab = a  a + ab = a + a  a + ab + b = a + b  a + ab + b = a Example 3.6: The following example is evident for the above proposition. + a b . a b a a a a a a b a b b b b Theorem 3.7: If S is a totally ordered left regular semiring and (S, +) is p.t.o then a + b = a. Proof: Assume that (S, +) is positively totally ordered then a + b ≥ a and b Suppose a + ab ≥ a it implies a + ab + b ≥ a + b  a ≥ a + b ≥ a Therefore a + b = a REFERENCES [1]. V. R. Daddi and Y.S. Pawar, “On Completely Regular Ternary Semiring”, Novi Sad J. Math. ol. 42, No. 2, 2012, 1- 7. [2]. Jonathan S.Golan, “Semirings and Affine Equations over Them: Theory and Applications”, Kluwer Academic publishers. [3]. Jonathan S.Golan, “ Semirings and their Applications” , Kluwer Academic Publishers. [4]. M.P.Grillet :“Semirings with a completely semisimple additive semigroups”. Jour. Aust. Math. Soc., Vol.20 (1975), 257-267. [5]. N.Kehayopulu, “On a characterization of regular duo le Semi groups”, Maths. Balkonica 7 (1977), 181- 186. [6]. M.Satyanarayana, “Naturally totally ordered semigroups” Pacific Journal of Mathematics, Vol.77, No. 1, 1978. [7]. M.Satyanarayana , “Positively ordered semigroups”. Lecture notes in Pure and Applied Mathematics, Marcel Dekker, Inc., Vol.42 (1979). [8]. M. K.Sen, S. K. Maity and K. P. Shum, “Clifford Semirings And Generalized Clifford Semirings” Taiwanese Journal of Mathematics Vol. 9, No. 3, pp. 433-444, September 2005. [9]. M.K. Sen, S.K.Maity, “Semirings Embedded in a Completely Regular Semiring”, Acta Univ. Palacki. Olomuc., Fac.rer. nat., Mathematica 43 (2004) 141– 146. [10]. M.Satyanarayana, “On the additive semigroup of ordered semirings”, Semigroup forum vol.31 (1985), 193- 199.