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.
Topics
Ring theory
REFERENCES
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.
© 2016 Author(s).
2016
Author(s)
You do not currently have access to this content.