SlideShare uma empresa Scribd logo
1 de 3
Baixar para ler offline
International Journal of Engineering Inventions
e-ISSN: 2278-7461, p-ISSN: 2319-6491
Volume 3, Issue 3 (October 2013) PP: 12-14
www.ijeijournal.com Page | 12
Some Studies on Semirings and Ordered Semirings
M. Amala and T. Vasanthi
Department of Mathematics Yogi Vemana University Kadapa -516 003 (A. P), India
ABSTRACT: In this paper, we study the properties of Semirings and ordered semirings satisfying the identity
a + ab = a. It is proved that Let (S, +, .) be a t.o.semiring satisfying the condition a + ab = a, for all a, b in S.
If (S, +) is p.t.o (n.t.o), then (S, .) is non-positively ordered (non-negatively ordered).
Keywords: left singular semigroup, mono semiring, non-positively ordered, rectangular band.
2000 Mathematics Subject Classification: 20M10, 16Y60.
I. INTRODUCTION
The concept of semiring was first introduced by Vandiver in 1934. However the developments of the
theory in semirings have been taking place since 1950. Semirings have been studied by various researchers in
an attempt to broaden techniques coming from the semigroup theory or ring theory or in connection with
applications. Using the techniques of (ordered) semigroups, M. satyanarayana examines in his paper whether the
multiplicative structure of semirings determines the order structure as well as the additive structure of the
semirings. Here, in this paper, there are two sections. we are going to study the nature of semirings and ordered
semirings with the identity a + ab = a subject to different constrains.
II. PRELIMINARIES
A triple (S, +, .) is called a semiring if (S, + ) is a semigroup; (S, .) is semigroup; a (b + c) = ab + ac
and (b + c ) a = ba + ca for every a, b, c in S. (S, +) is said to be band if a + a = a for all a in S. A (S, +)
semigroup is said to be rectangular band if a + b + a = a for all a, b in S. A semigroup (S, .) is said to be a
band if a = a2
for all a in S. A semigroup (S, .) is said to be rectangular band if aba = a. A semiring (S, +, .) is
said to be Mono semiring if a + b = ab for all a, b in S.
Definition 2.1 : A semigroup (S, .) is said to be left ( right ) singular if ab = a (ab = b) for all a, b in S.
Definition 2.2 : A semigroup (S, +) is said to be left ( right ) singular if a + b = a (a + b = b) for all a, b in S.
Theorem 2.3: If (S, +, .) is a semiring and S contains multiplicative identity which is also additive identity 1,
then (S, . ) is left singular if and only if a + ab = a for all a, b in S.
Proof : Consider a + ab = a for all a, b in S
 a (e + b ) = a
 ab = a
i.e ( S, . ) is left singular
Converse is also evident
Definition 2.4 : A semiring (S, +, .) with additive identity zero is said to be zerosumfree semiring if x + x = 0
for all x in S.
Theorem 2.5: If (S, +, .) is a Semiring satisfying the identity a + ab = a for all a, b in S and S contains a
multiplicative identity which is also an additive identity. Then the following are true.
( i ) ( S, + ) is left singular.
( ii ) S is a mono semiring
( iii ) (S, .) is band
(iv) (ab)n
+ (ba) n
= a + b
Proof: (i) Consider a + ab = a for all a , b in S …… (1)
 a + ab + b = a + b  a + (a + e ) b = a + b
 a + ab = a + b  a = a + b ……. (2)
Similarly b + ba = b for all b, a in S
 b + ba + a = b + a  b + ( b + e ) a = b + a
 b + ba = b + a  b = b + a ……. (3)
From (2) and (3)
(S, +) is left singular
(ii) Consider a + ab = a for all a , b in S
 a + ab + b = a + b  a [ e + b ] + b = a + b
Some Studies On Semirings And Ordered Semirings
www.ijeijournal.com Page | 13
 ab + b = a + b  [ a + e ] b = a + b
 ab = a + b
which is a mono semiring
(iii) From (1) we have a + a2
= a for all a in S
a (e + a ) = a  a.a = a  a2
= a for all a in S
(iv) (ab) + (ba) = a + b (  from Theorem 2.3 )
 (ab)2
+ (ba) 2
= a2
+ b2
= a + b ( from ( iii ) )
Continuing like this we get (ab)n
+ (ba) n
= a + b
The following is the example for both theorem 2.3 and 2.5
Example 2.6: S ={ e, a, b }
+ e a b . e a b
e e a b e e a b
a a a a a a a a
b b a b b b a b
Theorem 2.7: If (S,+, .) is a semiring satisfying the identity a + ab = a for all a, b in S and (S, .) is right
singular semigroup, then (S , +) is left singular semigroup.
Proof: a + ab = a for all a, b in S ……..(1)
Let (S , . ) is right singular
ab = b  a + ab = a + b  a = a + b (  from (1) )
And ba = a  b + ba = b + a
 b = b + a (  b + ba = b for all b, a in S)
Therefore, (S, +) is left singular semigroup
Theorem 2.8: If ( S, +, . ) is a semiring satisfying the identity a + ab = a for all a, b in S and ( S, . ) is
rectangular band, then (S, + ) is a band.
Proof: Consider b + ba = b for all b, a in S ….. (1)
(S, .) is rectangular band implies bab = b ……. (2)
From (1) and (2) we have
b + ba = bab  ab + aba = abab
 ab + a = ab (  (S, . ) is rectangular band aba = a )
 a + ab + a = a + ab  a + a = a (  a + ab = a )
Therefore, (S, +) is band
Theorem 2.9: Let (S, +, .) be a semiring satisfying the identity a + ab = a for all a, b in S. If (S, +) is
commutative and (S, +) is rectangular band, then a + bn
= a.
Proof: Since (S , +) is rectangular band implies a + b + a = a …… (1)
Consider a + ab = a for all a, b in S ….. (2)
 a + (a + b + a ) b = a  a + ab + b2
+ ab = a
 a + b2
+ ab = a  a + ab + b2
= a (  (S, +) is commutative )
 a + b2
= a  ab + b2
b = ab (  from (2) )
 ab + b3
= ab  a + ab + b3
= a + ab
 a + b3
= a (  from (2) )
Continuing like this we get a + bn
= a
Theorem 2.10 Let (S, +, .) be a semiring satisfying the identity a + a2
= a for all a, b in S and PRD, then b + ab
= b, for all b in S.
Proof: By hypothesis, a + a2
= a, for all „a‟ in S
Consider a + a2
= a  a.1 + a.a = a.1  a (1 + a) = a.1
 (1 + a) = 1 (1 + a) b = 1.b  b + ab = b
 b + ab = b, for all a, b in S
III. ORDERED SEMIRINGS
Definition 3.1: A totally ordered semigroup (S, ) is said to be non-negatively (non-positively) ordered if every
one of its elements is non-negative (non-positive). (S, ) is positively ( negatively ) ordered in strict sense if xy
≥ x and xy ≥ y ( xy ≤ x and xy ≤ y ) for every x and y in S.
Theorem 3.2: If (S, +, .) is a totally ordered semiring satisfying the identity a + ab = a for all a, b in S and (S,
+) is p.t.o (n.t.o), then (S, .) is n.t.o (p.t.o ).
Proof: Let a + ab = a for all a, b in S
Some Studies On Semirings And Ordered Semirings
www.ijeijournal.com Page | 14
 a = a + ab ≥ ab  a ≥ ab ( ∵ ( S, + ) is p.t.o )
Suppose b ≤ ab
 a + b ≤ a + ab  a + b ≤ a
Which is a contradiction to (S, +) is p.t.o
 b ≥ ab
Therefore, ab ≤ a and ab ≤ b
Hence, (S, .) is n.t.o
Similarly, we can prove that, (S, .) is p.t.o
Example 3.3 : 1 < b < a
Theorem 3.4: Let (S, +, .) be a t.o.semiring satisfying the condition a + ab = a, for all a, b in S. If (S, +) is p.t.o
(n.t.o), then (S, .) is non-positively ordered (non-negatively ordered).
Proof: Given that a + a2
= a, for all `a‟ in S
Since (S, +) is p.t.o
Then a + a2
 a and a2
 a = a + a2
 a2
 a  a2
 a2
≤ a
Therefore , (S, .) is non–positively ordered
Similarly, If (S, +) is n.t.o, (S, .) is non–negatively ordered
REFERENCES
[1] Arif kaya and M. Satyanarayana, “Semirings satisfying properties of distributive type”, Proceeding of the American
Mathematical Society, Volume 82, Number 3, July 1981.
[2] Jonathan S. Golan, “Semrings and their Applications”, Kluwer Academic Publishers, Dordrecht, 19999
[3] Jonathan S.Golan, “ Semirings and Affine Equations over Them: Theory and Applications, Kluwer Academic publishers..
[4] M.Satyanarayana – “On the additive semigroup of ordered Semirings”, semigroup forum vol.31 (1985),193-199.
[5] T.Vasanthi and M.Amala” STRUCTURE OF CERTAIN CLASSES OF SEMIRINGS”, International Journal of Mathematical
Archive - 4 (9), Sept. – 2013, 92-96.
[6] T.Vasanthi and N. Sulochana, On the Additive and Multiplicative Structure of Semirings, Annals of Pure and Applied
Mathematics - Vol. 3, No. 1, 2013, 78-84.
+ 1 a b
1 1 a b
a a a a
b b a b
. 1 a b
1 1 a b
a a a a
b b a b

Mais conteúdo relacionado

Mais procurados

t4 sum and double half-angle formulas
t4 sum and double half-angle formulast4 sum and double half-angle formulas
t4 sum and double half-angle formulas
math260
 
Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2
showslidedump
 
1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main
Bala Krishna
 
A study on connectivity in graph theory june 18 pdf
A study on connectivity in graph theory  june 18 pdfA study on connectivity in graph theory  june 18 pdf
A study on connectivity in graph theory june 18 pdf
aswathymaths
 
A study on connectivity in graph theory june 18 123e
A study on connectivity in graph theory  june 18 123eA study on connectivity in graph theory  june 18 123e
A study on connectivity in graph theory june 18 123e
aswathymaths
 

Mais procurados (20)

Distruct week 15 graphs theory (updated)
Distruct week 15 graphs theory (updated)Distruct week 15 graphs theory (updated)
Distruct week 15 graphs theory (updated)
 
Graph theory
Graph theoryGraph theory
Graph theory
 
Class7 converted
Class7 convertedClass7 converted
Class7 converted
 
Graph: Euler path and Euler circuit
Graph: Euler path and Euler circuitGraph: Euler path and Euler circuit
Graph: Euler path and Euler circuit
 
t4 sum and double half-angle formulas
t4 sum and double half-angle formulast4 sum and double half-angle formulas
t4 sum and double half-angle formulas
 
Mkk1013 chapter 2.1
Mkk1013 chapter 2.1Mkk1013 chapter 2.1
Mkk1013 chapter 2.1
 
Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2
 
1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main1 s2.0-0012365 x81900017-main
1 s2.0-0012365 x81900017-main
 
Day 6 examples
Day 6 examplesDay 6 examples
Day 6 examples
 
Graphs - Discrete Math
Graphs - Discrete MathGraphs - Discrete Math
Graphs - Discrete Math
 
A study on connectivity in graph theory june 18 pdf
A study on connectivity in graph theory  june 18 pdfA study on connectivity in graph theory  june 18 pdf
A study on connectivity in graph theory june 18 pdf
 
Vector space introduction
Vector space introductionVector space introduction
Vector space introduction
 
A study on connectivity in graph theory june 18 123e
A study on connectivity in graph theory  june 18 123eA study on connectivity in graph theory  june 18 123e
A study on connectivity in graph theory june 18 123e
 
Graph theory and its applications
Graph theory and its applicationsGraph theory and its applications
Graph theory and its applications
 
Graphs-LeX2-given
Graphs-LeX2-givenGraphs-LeX2-given
Graphs-LeX2-given
 
Graph Theory
Graph TheoryGraph Theory
Graph Theory
 
Sets
SetsSets
Sets
 
Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)
 
3D Geometry Theory 3
3D Geometry Theory 33D Geometry Theory 3
3D Geometry Theory 3
 
Day 4 examples
Day 4 examplesDay 4 examples
Day 4 examples
 

Semelhante a Some Studies on Semirings and Ordered Semirings

Semelhante a Some Studies on Semirings and Ordered Semirings (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
 
Leaner algebra presentation (ring)
Leaner algebra presentation (ring)Leaner algebra presentation (ring)
Leaner algebra presentation (ring)
 
Pauli spin algebra
Pauli spin algebraPauli spin algebra
Pauli spin algebra
 
B05320813
B05320813B05320813
B05320813
 
International Journal of Humanities and Social Science Invention (IJHSSI)
International Journal of Humanities and Social Science Invention (IJHSSI)International Journal of Humanities and Social Science Invention (IJHSSI)
International Journal of Humanities and Social Science Invention (IJHSSI)
 
Abstract Algebra Beamer Lesson1
Abstract Algebra Beamer Lesson1Abstract Algebra Beamer Lesson1
Abstract Algebra Beamer Lesson1
 
01_Sets.pdf
01_Sets.pdf01_Sets.pdf
01_Sets.pdf
 
7_AJMS_246_20.pdf
7_AJMS_246_20.pdf7_AJMS_246_20.pdf
7_AJMS_246_20.pdf
 
On Some Geometrical Properties of Proximal Sets and Existence of Best Proximi...
On Some Geometrical Properties of Proximal Sets and Existence of Best Proximi...On Some Geometrical Properties of Proximal Sets and Existence of Best Proximi...
On Some Geometrical Properties of Proximal Sets and Existence of Best Proximi...
 
Set theory and Venn Diagram.docx
Set theory and Venn Diagram.docxSet theory and Venn Diagram.docx
Set theory and Venn Diagram.docx
 
Rosen, K. - Elementary Number Theory and Its Application (Instructor's Soluti...
Rosen, K. - Elementary Number Theory and Its Application (Instructor's Soluti...Rosen, K. - Elementary Number Theory and Its Application (Instructor's Soluti...
Rosen, K. - Elementary Number Theory and Its Application (Instructor's Soluti...
 
TRIGONOMETRY
TRIGONOMETRYTRIGONOMETRY
TRIGONOMETRY
 
Daryl
DarylDaryl
Daryl
 
SETS - Vedantu.pdf
SETS - Vedantu.pdfSETS - Vedantu.pdf
SETS - Vedantu.pdf
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUN
 
file_5.pptx
file_5.pptxfile_5.pptx
file_5.pptx
 
13. sum and double half-angle formulas-x
13. sum and double half-angle formulas-x13. sum and double half-angle formulas-x
13. sum and double half-angle formulas-x
 
9. sum and double half-angle formulas-x
9. sum and double half-angle  formulas-x9. sum and double half-angle  formulas-x
9. sum and double half-angle formulas-x
 
1513 circles
1513 circles1513 circles
1513 circles
 

Mais de International Journal of Engineering Inventions www.ijeijournal.com

Mais de International Journal of Engineering Inventions www.ijeijournal.com (20)

H04124548
H04124548H04124548
H04124548
 
G04123844
G04123844G04123844
G04123844
 
F04123137
F04123137F04123137
F04123137
 
E04122330
E04122330E04122330
E04122330
 
C04121115
C04121115C04121115
C04121115
 
B04120610
B04120610B04120610
B04120610
 
A04120105
A04120105A04120105
A04120105
 
F04113640
F04113640F04113640
F04113640
 
E04112135
E04112135E04112135
E04112135
 
D04111520
D04111520D04111520
D04111520
 
C04111114
C04111114C04111114
C04111114
 
B04110710
B04110710B04110710
B04110710
 
A04110106
A04110106A04110106
A04110106
 
I04105358
I04105358I04105358
I04105358
 
H04104952
H04104952H04104952
H04104952
 
G04103948
G04103948G04103948
G04103948
 
F04103138
F04103138F04103138
F04103138
 
E04102330
E04102330E04102330
E04102330
 
D04101822
D04101822D04101822
D04101822
 
C04101217
C04101217C04101217
C04101217
 

Último

Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 

Último (20)

ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistan
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontology
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 

Some Studies on Semirings and Ordered Semirings

  • 1. International Journal of Engineering Inventions e-ISSN: 2278-7461, p-ISSN: 2319-6491 Volume 3, Issue 3 (October 2013) PP: 12-14 www.ijeijournal.com Page | 12 Some Studies on Semirings and Ordered Semirings M. Amala and T. Vasanthi Department of Mathematics Yogi Vemana University Kadapa -516 003 (A. P), India ABSTRACT: In this paper, we study the properties of Semirings and ordered semirings satisfying the identity a + ab = a. It is proved that Let (S, +, .) be a t.o.semiring satisfying the condition a + ab = a, for all a, b in S. If (S, +) is p.t.o (n.t.o), then (S, .) is non-positively ordered (non-negatively ordered). Keywords: left singular semigroup, mono semiring, non-positively ordered, rectangular band. 2000 Mathematics Subject Classification: 20M10, 16Y60. I. INTRODUCTION The concept of semiring was first introduced by Vandiver in 1934. However the developments of the theory in semirings have been taking place since 1950. Semirings have been studied by various researchers in an attempt to broaden techniques coming from the semigroup theory or ring theory or in connection with applications. Using the techniques of (ordered) semigroups, M. satyanarayana examines in his paper whether the multiplicative structure of semirings determines the order structure as well as the additive structure of the semirings. Here, in this paper, there are two sections. we are going to study the nature of semirings and ordered semirings with the identity a + ab = a subject to different constrains. II. PRELIMINARIES A triple (S, +, .) is called a semiring if (S, + ) is a semigroup; (S, .) is semigroup; a (b + c) = ab + ac and (b + c ) a = ba + ca for every a, b, c in S. (S, +) is said to be band if a + a = a for all a in S. A (S, +) semigroup is said to be rectangular band if a + b + a = a for all a, b in S. A semigroup (S, .) is said to be a band if a = a2 for all a in S. A semigroup (S, .) is said to be rectangular band if aba = a. A semiring (S, +, .) is said to be Mono semiring if a + b = ab for all a, b in S. Definition 2.1 : A semigroup (S, .) is said to be left ( right ) singular if ab = a (ab = b) for all a, b in S. Definition 2.2 : A semigroup (S, +) is said to be left ( right ) singular if a + b = a (a + b = b) for all a, b in S. Theorem 2.3: If (S, +, .) is a semiring and S contains multiplicative identity which is also additive identity 1, then (S, . ) is left singular if and only if a + ab = a for all a, b in S. Proof : Consider a + ab = a for all a, b in S  a (e + b ) = a  ab = a i.e ( S, . ) is left singular Converse is also evident Definition 2.4 : A semiring (S, +, .) with additive identity zero is said to be zerosumfree semiring if x + x = 0 for all x in S. Theorem 2.5: If (S, +, .) is a Semiring satisfying the identity a + ab = a for all a, b in S and S contains a multiplicative identity which is also an additive identity. Then the following are true. ( i ) ( S, + ) is left singular. ( ii ) S is a mono semiring ( iii ) (S, .) is band (iv) (ab)n + (ba) n = a + b Proof: (i) Consider a + ab = a for all a , b in S …… (1)  a + ab + b = a + b  a + (a + e ) b = a + b  a + ab = a + b  a = a + b ……. (2) Similarly b + ba = b for all b, a in S  b + ba + a = b + a  b + ( b + e ) a = b + a  b + ba = b + a  b = b + a ……. (3) From (2) and (3) (S, +) is left singular (ii) Consider a + ab = a for all a , b in S  a + ab + b = a + b  a [ e + b ] + b = a + b
  • 2. Some Studies On Semirings And Ordered Semirings www.ijeijournal.com Page | 13  ab + b = a + b  [ a + e ] b = a + b  ab = a + b which is a mono semiring (iii) From (1) we have a + a2 = a for all a in S a (e + a ) = a  a.a = a  a2 = a for all a in S (iv) (ab) + (ba) = a + b (  from Theorem 2.3 )  (ab)2 + (ba) 2 = a2 + b2 = a + b ( from ( iii ) ) Continuing like this we get (ab)n + (ba) n = a + b The following is the example for both theorem 2.3 and 2.5 Example 2.6: S ={ e, a, b } + e a b . e a b e e a b e e a b a a a a a a a a b b a b b b a b Theorem 2.7: If (S,+, .) is a semiring satisfying the identity a + ab = a for all a, b in S and (S, .) is right singular semigroup, then (S , +) is left singular semigroup. Proof: a + ab = a for all a, b in S ……..(1) Let (S , . ) is right singular ab = b  a + ab = a + b  a = a + b (  from (1) ) And ba = a  b + ba = b + a  b = b + a (  b + ba = b for all b, a in S) Therefore, (S, +) is left singular semigroup Theorem 2.8: If ( S, +, . ) is a semiring satisfying the identity a + ab = a for all a, b in S and ( S, . ) is rectangular band, then (S, + ) is a band. Proof: Consider b + ba = b for all b, a in S ….. (1) (S, .) is rectangular band implies bab = b ……. (2) From (1) and (2) we have b + ba = bab  ab + aba = abab  ab + a = ab (  (S, . ) is rectangular band aba = a )  a + ab + a = a + ab  a + a = a (  a + ab = a ) Therefore, (S, +) is band Theorem 2.9: Let (S, +, .) be a semiring satisfying the identity a + ab = a for all a, b in S. If (S, +) is commutative and (S, +) is rectangular band, then a + bn = a. Proof: Since (S , +) is rectangular band implies a + b + a = a …… (1) Consider a + ab = a for all a, b in S ….. (2)  a + (a + b + a ) b = a  a + ab + b2 + ab = a  a + b2 + ab = a  a + ab + b2 = a (  (S, +) is commutative )  a + b2 = a  ab + b2 b = ab (  from (2) )  ab + b3 = ab  a + ab + b3 = a + ab  a + b3 = a (  from (2) ) Continuing like this we get a + bn = a Theorem 2.10 Let (S, +, .) be a semiring satisfying the identity a + a2 = a for all a, b in S and PRD, then b + ab = b, for all b in S. Proof: By hypothesis, a + a2 = a, for all „a‟ in S Consider a + a2 = a  a.1 + a.a = a.1  a (1 + a) = a.1  (1 + a) = 1 (1 + a) b = 1.b  b + ab = b  b + ab = b, for all a, b in S III. ORDERED SEMIRINGS Definition 3.1: A totally ordered semigroup (S, ) is said to be non-negatively (non-positively) ordered if every one of its elements is non-negative (non-positive). (S, ) is positively ( negatively ) ordered in strict sense if xy ≥ x and xy ≥ y ( xy ≤ x and xy ≤ y ) for every x and y in S. Theorem 3.2: If (S, +, .) is a totally ordered semiring satisfying the identity a + ab = a for all a, b in S and (S, +) is p.t.o (n.t.o), then (S, .) is n.t.o (p.t.o ). Proof: Let a + ab = a for all a, b in S
  • 3. Some Studies On Semirings And Ordered Semirings www.ijeijournal.com Page | 14  a = a + ab ≥ ab  a ≥ ab ( ∵ ( S, + ) is p.t.o ) Suppose b ≤ ab  a + b ≤ a + ab  a + b ≤ a Which is a contradiction to (S, +) is p.t.o  b ≥ ab Therefore, ab ≤ a and ab ≤ b Hence, (S, .) is n.t.o Similarly, we can prove that, (S, .) is p.t.o Example 3.3 : 1 < b < a Theorem 3.4: Let (S, +, .) be a t.o.semiring satisfying the condition a + ab = a, for all a, b in S. If (S, +) is p.t.o (n.t.o), then (S, .) is non-positively ordered (non-negatively ordered). Proof: Given that a + a2 = a, for all `a‟ in S Since (S, +) is p.t.o Then a + a2  a and a2  a = a + a2  a2  a  a2  a2 ≤ a Therefore , (S, .) is non–positively ordered Similarly, If (S, +) is n.t.o, (S, .) is non–negatively ordered REFERENCES [1] Arif kaya and M. Satyanarayana, “Semirings satisfying properties of distributive type”, Proceeding of the American Mathematical Society, Volume 82, Number 3, July 1981. [2] Jonathan S. Golan, “Semrings and their Applications”, Kluwer Academic Publishers, Dordrecht, 19999 [3] Jonathan S.Golan, “ Semirings and Affine Equations over Them: Theory and Applications, Kluwer Academic publishers.. [4] M.Satyanarayana – “On the additive semigroup of ordered Semirings”, semigroup forum vol.31 (1985),193-199. [5] T.Vasanthi and M.Amala” STRUCTURE OF CERTAIN CLASSES OF SEMIRINGS”, International Journal of Mathematical Archive - 4 (9), Sept. – 2013, 92-96. [6] T.Vasanthi and N. Sulochana, On the Additive and Multiplicative Structure of Semirings, Annals of Pure and Applied Mathematics - Vol. 3, No. 1, 2013, 78-84. + 1 a b 1 1 a b a a a a b b a b . 1 a b 1 1 a b a a a a b b a b