On semigroups of matrices over the tropical semiring
RAIRO-Theor. Inf. Appl., 28 3-4 (1994) 277-294
Published online: 2017-02-03
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
Tropical matrix groups and Boolean matrix groups
Lin Yang, Miao-Miao Ren and Ling-Li ZengJournal of Algebra and Its Applications 24 (07) (2025)
https://doi.org/10.1142/S0219498825501671
Minimal generating sets for matrix monoids
F. Hivert, J.D. Mitchell, F.L. Smith and W.A. WilsonJournal of Symbolic Computation 129 102415 (2025)
https://doi.org/10.1016/j.jsc.2024.102415
Pura Vida Neutrosophic Algebra
Ranulfo Paiva Barbosa and Florentin SmarandacheSSRN Electronic Journal (2024)
https://doi.org/10.2139/ssrn.4652066
Asymmetric Cryptography Based on the Tropical Jones Matrix
Huawei Huang, Weisha Kong and Ting XuSymmetry 16 (4) 456 (2024)
https://doi.org/10.3390/sym16040456
Feedback Regulation for Irreducible Max-Plus Linear Systems
Pengcheng Chen, Jiye Zhang and Cailu WangIEEE Control Systems Letters 8 3404 (2024)
https://doi.org/10.1109/LCSYS.2025.3540947
1 (2023)
https://doi.org/10.1109/LICS56636.2023.10175798
What's decidable about weighted automata?
Shaull Almagor, Udi Boker and Orna KupfermanInformation and Computation 282 104651 (2022)
https://doi.org/10.1016/j.ic.2020.104651
Tropical Geometry and Machine Learning
Petros Maragos, Vasileios Charisopoulos and Emmanouil TheodosisProceedings of the IEEE 109 (5) 728 (2021)
https://doi.org/10.1109/JPROC.2021.3065238
Equational theories of upper triangular tropical matrix semigroups
Bin Bin Han, Wen Ting Zhang and Yan Feng LuoAlgebra universalis 82 (3) (2021)
https://doi.org/10.1007/s00012-021-00738-1
Tropical representations and identities of plactic monoids
Marianne Johnson and Mark KambitesTransactions of the American Mathematical Society 374 (6) 4423 (2021)
https://doi.org/10.1090/tran/8355
Tropical Gaussians: a brief survey
Ngoc Mai TranAlgebraic Statistics 11 (2) 155 (2020)
https://doi.org/10.2140/astat.2020.11.155
Algorithms for approximate subtropical matrix factorization
Sanjar Karaev and Pauli MiettinenData Mining and Knowledge Discovery 33 (2) 526 (2019)
https://doi.org/10.1007/s10618-018-0599-1
Tropical plactic algebra, the cloaktic monoid, and semigroup representations
Zur IzhakianJournal of Algebra 524 290 (2019)
https://doi.org/10.1016/j.jalgebra.2018.12.014
The influence of Imre Simon’s work in the theory of automata, languages and semigroups
Jean-Éric PinSemigroup Forum 98 (1) 1 (2019)
https://doi.org/10.1007/s00233-019-09999-8
8653 (2019)
https://doi.org/10.1109/ICASSP.2019.8683127
The Tropical Matrix Groups with Symmetric Idempotents
Lin YangDiscrete Dynamics in Nature and Society 2018 1 (2018)
https://doi.org/10.1155/2018/4797638
A congruence on the semiring of normal tropical matrices
Baomin Yu, Xianzhong Zhao and Lingli ZengLinear Algebra and its Applications 555 321 (2018)
https://doi.org/10.1016/j.laa.2018.06.027
The max-plus algebra of exponent matrices of tiled orders
Mikhailo Dokuchaev, Vladimir Kirichenko, Ganna Kudryavtseva and Makar PlakhotnykJournal of Algebra 490 1 (2017)
https://doi.org/10.1016/j.jalgebra.2017.05.045
10329 101 (2017)
https://doi.org/10.1007/978-3-319-60134-2_9
Rank functions of tropical matrices
Alexander Guterman and Yaroslav ShitovLinear Algebra and its Applications 498 326 (2016)
https://doi.org/10.1016/j.laa.2015.07.004
THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES
YUZHU CHEN, XUN HU, YANFENG LUO and OLGA SAPIRBulletin of the Australian Mathematical Society 94 (1) 54 (2016)
https://doi.org/10.1017/S0004972715001483
Polytropes and Tropical Eigenspaces: Cones of Linearity
Ngoc Mai TranDiscrete & Computational Geometry 51 (3) 539 (2014)
https://doi.org/10.1007/s00454-014-9574-9
Green’s J-order and the rank of tropical matrices
Marianne Johnson and Mark KambitesJournal of Pure and Applied Algebra 217 (2) 280 (2013)
https://doi.org/10.1016/j.jpaa.2012.06.003
Handbook of Linear Algebra, Second Edition
Marianne Akian, Ravindra Bapat and Stéphane GaubertDiscrete Mathematics and Its Applications, Handbook of Linear Algebra, Second Edition 20134740 571 (2013)
https://doi.org/10.1201/b16113-39
123 (2013)
https://doi.org/10.1109/LICS.2013.17
295 (2012)
https://doi.org/10.1109/LICS.2012.40
Diameters of commuting graphs of matrices over semirings
David Dolžan, Damjana Kokol Bukovšek and Polona OblakSemigroup Forum 84 (2) 365 (2012)
https://doi.org/10.1007/s00233-011-9371-1
Multiplicative structure of2×2tropical matrices
Marianne Johnson and Mark KambitesLinear Algebra and its Applications 435 (7) 1612 (2011)
https://doi.org/10.1016/j.laa.2009.12.030
Sampled Semantics of Timed Automata
Pavel Krcal, Parosh Aziz Abdulla and Wang YiLogical Methods in Computer Science Volume 6, Issue 3 (2010)
https://doi.org/10.2168/LMCS-6(3:14)2010
Eléments d’algébre linéaire tropicale
Dominique CastellaLinear Algebra and its Applications 432 (6) 1460 (2010)
https://doi.org/10.1016/j.laa.2009.11.005
Universality of R-automata with Value Copying
Parosh Aziz Abdulla, Pavel Krcal and Wang YiElectronic Notes in Theoretical Computer Science 239 131 (2009)
https://doi.org/10.1016/j.entcs.2009.05.035
Bounded regular path queries in view-based data integration
Gösta Grahne and Alex ThomoInformation Processing Letters 109 (13) 739 (2009)
https://doi.org/10.1016/j.ipl.2009.03.011
Mathematical Foundations of Computer Science 2008
Manfred KufleitnerLecture Notes in Computer Science, Mathematical Foundations of Computer Science 2008 5162 443 (2008)
https://doi.org/10.1007/978-3-540-85238-4_36
A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata
Daniel KirstenRAIRO - Theoretical Informatics and Applications 42 (3) 553 (2008)
https://doi.org/10.1051/ita:2008017
CONCUR 2008 - Concurrency Theory
Parosh Aziz Abdulla, Pavel Krcal and Wang YiLecture Notes in Computer Science, CONCUR 2008 - Concurrency Theory 5201 67 (2008)
https://doi.org/10.1007/978-3-540-85361-9_9
85 (2007)
https://doi.org/10.1109/IDEAS.2007.4318092
MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES
SERGEY AFONIN and ELENA KHAZOVAInternational Journal of Foundations of Computer Science 17 (03) 493 (2006)
https://doi.org/10.1142/S0129054106003954
Regular path queries under approximate semantics
Gösta Grahne and Alex ThomoAnnals of Mathematics and Artificial Intelligence 46 (1-2) 165 (2006)
https://doi.org/10.1007/s10472-005-9016-8
REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS
STÉPHANE GAUBERT and RICARDO D. KATZInternational Journal of Algebra and Computation 16 (03) 603 (2006)
https://doi.org/10.1142/S021819670600313X
Distance desert automata and the star height problem
Daniel KirstenRAIRO - Theoretical Informatics and Applications 39 (3) 455 (2005)
https://doi.org/10.1051/ita:2005027
Foundations of Software Science and Computation Structures
Daniel KirstenLecture Notes in Computer Science, Foundations of Software Science and Computation Structures 2987 257 (2004)
https://doi.org/10.1007/978-3-540-24727-2_19
On factorization forests of finite height
Jérémie Chalopin and Hing LeungTheoretical Computer Science 310 (1-3) 489 (2004)
https://doi.org/10.1016/S0304-3975(03)00344-X
Foundations of Information and Knowledge Systems
Gösta Grahne and Alex ThomoLecture Notes in Computer Science, Foundations of Information and Knowledge Systems 2942 98 (2004)
https://doi.org/10.1007/978-3-540-24627-5_8
STACS 2004
Daniel KirstenLecture Notes in Computer Science, STACS 2004 2996 305 (2004)
https://doi.org/10.1007/978-3-540-24749-4_27
Some properties of recognizable Z-subsets
Nami KobayashiTheoretical Computer Science 293 (1) 83 (2003)
https://doi.org/10.1016/S0304-3975(02)00233-5
Modeling and analysis of timed Petri nets using heaps of pieces
S. Gaubert and J. MairesseIEEE Transactions on Automatic Control 44 (4) 683 (1999)
https://doi.org/10.1109/9.754807
STACS 97
Stéphane Gaubert and Max PlusLecture Notes in Computer Science, STACS 97 1200 261 (1997)
https://doi.org/10.1007/BFb0023465
Foundations of Computational Mathematics
Véronique Froidure and Jean-Eric PinFoundations of Computational Mathematics 112 (1997)
https://doi.org/10.1007/978-3-642-60539-0_9
Handbook of Formal Languages
Werner KuichHandbook of Formal Languages 609 (1997)
https://doi.org/10.1007/978-3-642-59136-5_9
The closure under division and a characterization of the recognizable $\mathcal {Z}$-subsets
Nami KobayashiRAIRO - Theoretical Informatics and Applications 30 (3) 209 (1996)
https://doi.org/10.1051/ita/1996300302091
On the burnside problem for semigroups of matrices in the (max,+) algebra
S. GaubertSemigroup Forum 52 (1) 271 (1996)
https://doi.org/10.1007/BF02574104