Some recent research has shed new light on the idempotent (additively and/or multiplicatively) semirings. In this paper we explore the consequences of this for considering different properties of additively and/or multiplicatively idempotent semirings of order two. The varieties generated by these semirings are also considered.

1.
M.
Akian
,
R.
Bapat
,
S.
Gaubert
(
2007
), Max-plus algebras. In
L.
Hogben
,
R.
Brualdi
,
A.
Greenbaum
,
R.
Mathias
, ed.,
Handbook of Linear Algebra, v. 39 of Discrete Mathematics and Its Applications
,
Chapman and Hall
, 2007.
2.
H.
Al-Zubaidy
,
J.
Liebeherr
,
A.
Burchard
(
2012
),
A Network Calculus Approach for the Analysis of Multi-Hop Fading Channels.
Technical Report arXiv:1207.6630v1 [cs.NI], July 2012.
3.
F.
Baccelli
,
G.
Cohen
,
G.
Olsder
,
J.-P.
Quadrat
(
2001
),
Synchronization and Linearity. An Algebra for Discrete Event Systems
,
INRIA web eddition
, 2001.
4.
L.
Belluce
and
A.
Di Nola
,
Commutative Rings whose Ideals form an MV-algebra
,
Mathematical Logic Quarterly
,
55
(
5
),
2009
,
468
486
.
5.
G.
Birkhoff
(
1948
), Lattice Theory,
American Mathematical Society
,
531 West 116th Street, New York City
, 1948.
6.
P.
Butkovic
(
2010
), Max-linear systems: theory and algorithms. 
Springer Monographs in Mathematics
,
Springer-Verlag London Ltd.
,
London
, 2010.
7.
P.
Butkovič
,
A.
Aminu
(
2009
),
Introduction to Max-linear programming
,
IMA J. of Management Mathematics
,
20
(2009),
3
,
233
249
.
8.
B.
Carré
(
1979
),
Graphs and Networks
,
The Clarendon Press / Oxford University Press
,
Oxford
, 1979.
9.
I.
Chajda
,
H.
Länger
, (
2015
)
On a variety of commutative multiplicatively idempotent semirings
,
Semigroup Forum, Springer Science+Business Media New York
2016.
10.
R.
Cuninghame-Green
(
1979
), Mini–max algebra, v.
166
of
Lecture Notes in Economica and Mathematical Systems
.
Springer-Verlag
,
Berlin
, 1979.
11.
A.
Di Nola
,
B.
Gerla
(
2005
),
Algebras of Łukasiewicz’s Logic and their Semiring Reducts
,
Idempotent Mathematics and Mathematical Physics
,
131
144
, Contemp. Math., 377, Amer. Math. Soc., 2005.
12.
A.
Di Nola
,
C.
Russo
(
2011
),
Semiring and semimodule issues in MV-algebras
, arXiv:1002.4013v6 [math.RA]. 20 Sep 2011.
13.
M.
Durcheva
,
I.
Trendafilov
(
2012
),
Public Key Cryptosystem Based on Max Semirings.
Appl. Math. in Eng. and Econ. - 38th Int. Conf.
,
AIP Conf. Proc.
, v.
1497
(2012),
357
364
.
14.
M.
Durcheva
(
2013
),
Public key cryptography with max-plus matrices and polynomials
.
AMEE 39th Int. Conf
.,
AIP Conf. Proc.
, v.
1570
, (2013),
491
498
.
15.
M.
Durcheva
(
2014
),
Public Key Cryptosystem Based on Two Sided Action of Different Exotic Semirings
.
J. of Mathematics and System Science
4
(2014)
6
13
.
16.
M.
Durcheva
(
2014
),
An application of different dioids in public key cryptography
,
AMEE 40th Int. Conf
.,
AIP Conf. Proc.
, v.
1631
,
336
(2014).
17.
M.
Durcheva
,
M.
Rachev
(
2015
),
A public key encryption scheme based on idempotent semirings
,
AMEE 41th Int. Conf
.,
AIP Conf. Proc.
, v.
1690
,
060008
(2015).
18.
S.
Gaubert
,
S.
Sergeev
.
Cyclic projectors and separation theorems in max-plus convex geometry
.
Fundamental-naya i prikladnaya matematika
13
(
2007
), no.
4
, 3152, in Russian. E-print arXiv:math/0706.3347, in English.
19.
M.
Gavalec
.
Computing orbit period in max-min algebra
.
Discrete Appl. Math.
,
100
(
1-2
),
4965
,
2000
.
20.
S.
Ghosh
,
F.
Pastijn
,
X.
Zhao
(
2005
),
Varieties generated by ordered bands. I
,
Order
22
,
109128
(2005).
21.
J.
Golan
(
1999
),
Semirings and Their Applications
,
Kluwer
,
Dordrecht
, 1999.
22.
D.
Grigoriev
and
V.
Shpilrain
, ”
Tropical Cryptography
Communications in Algebra
, v.
42
, issue
6
,
2014
.
23.
Y.
Guo
,
K.
Shum
,
M.
Sen
(
2003
),
The semigroup structure of left Clifford semirings
,
Acta Math. Sin. (Engl. Ser.)
, 2003,
19
(
4
):
783792
.
24.
F.
Guzmán
(
1992
),
The variety of Boolean semirings
,
J. of Pure and Applied Algebra
78
(1992)
253
270
.
25.
B.
Heidergott
,
G. J.
Oldser
, and
J.
van der Woude
(
2006
), Max plus at work: Modeling and Analysis of Synchronized Systems.
A Course on Max-Plus Algebra and Its Applications
.
Princeton University Press
,
NJ
, 2006.
26.
V.
Kala
,
T.
Kepka
(
2008
),
A note on finitely generated ideal-simple commutative semirings
,
Commentationes Mathematicae Universitatis Carolinae
, Vol.
49
(2008), No.
1
,
1
9
.
27.
S.
Kleene
(
1956
)
Representation of Events in Nerve Nets and Finite Automata
, pp.
342
.
Princeton University Press
, 1956.
28.
G.
Litvinov
,
V.
Maslov
,
A.
Rodionov
(
2001
),
A unifying approach to software and hardware design for scientific calculations and idempotent mathematics
, Preprint, 9 Jan 2001.
29.
F.
Pastijn
, (
2005
),
Varieties generated by ordered bands. II
,
Order
22
,
129143
(2005).
30.
J.-E.
Pin
, (
1998
) Tropical semirings. 
In Idempotency, v. 11 of Publ. Newton Inst.
,
5069
.
Cambridge Univ. Press
,
Cambridge
, 1998.
31.
S.
Polin
(
1980
),
Minimal varieties of semirings
,
Math. Notes
27
(
4
),
259264
(1980) (In Russian).
32.
M.
Ren
,
X.
Zhao
(
2016
), The varieties of semilattice-ordered semigroups satisfying x3≈x and xy≈yx,
Period Math Hung, Akadémiai Kiadó
,
Budapest, Hungary
2016.
33.
Y.
Shao
,
M.
Ren
(
2014
),
On the varieties generated by ai-semirings of order two
,
Semigroup Forum, Springer Science+Business Media New York
2014.
34.
Y.
Shao
,
M.
Ren
,
S.
Crvenković
,
M.
Mitrović
(
2015
),
The Semiring Variety Generated by any Finite Number of Finite Fields and Distributive Lattices
,
Publ. de l’institut mathematique Nouvelle serie
,
98
(
112
) (2015),
4551
.
35.
H.
Vandiver
(
1934
),
Note on a simple type of algebra in which cancellation law of addition does not hold
,
Bull. Amer. Math. Soc.
40
(1934),
914
920
.
36.
E.
Vechtomov
,
A.
Petrov
(
2015
),
On the properties of semilattice varieties of multiplicatively idempotent semirings
,
Chebyshevskii Sb.
34
,
150
153
, (2015). [in Russian]
37.
E.
Vechtomov
,
A.
Petrov
,
The variety of semirings generated by 2-element semirings with commutatitive and idempotent multiplication
.
Chebyshevskii Sb.
15
(
3
),
1230
(
2014
). [in Russian]
This content is only available via PDF.
You do not currently have access to this content.