Methods and Applications of (MAX, +) Linear Algebra
@inproceedings{Gaubert1997MethodsAA, title={Methods and Applications of (MAX, +) Linear Algebra}, author={S. Gaubert and M. Plus}, booktitle={STACS}, year={1997} }
Exotic semirings such as the “(max, +) semiring” (ℝ ∪ {−∞},max,+), or the “tropical semiring” (ℕ ∪ {+∞}, min, +), have been invented and reinvented many times since the late fifties, in relation with various fields: performance evaluation of manufacturing systems and discrete event system theory; graph theory (path algebra) and Markov decision processes, Hamilton-Jacobi theory; asymptotic analysis (low temperature asymptotics in statistical physics, large deviations, WKB method); language… CONTINUE READING
Figures, Tables, and Topics from this paper
228 Citations
New representations for (max, +) automata with applications to the performance evaluation of discrete event systems
- Mathematics, Computer Science
- WODES
- 2012
- 4
- PDF
Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
- Mathematics, Computer Science
- IEEE Transactions on Automatic Control
- 2007
- 98
- PDF
Linear systems over join-blank algebras
- Mathematics
- 2017 IEEE MIT Undergraduate Research Technology Conference (URTC)
- 2017
- PDF
The set of realizations of a max-plus linear sequence is semi-polyhedral
- Mathematics, Computer Science
- J. Comput. Syst. Sci.
- 2011
- 2
- PDF
Tropical Fourier-Motzkin elimination, with an application to real-time verification
- Mathematics, Computer Science
- Int. J. Algebra Comput.
- 2014
- 9
- PDF
References
SHOWING 1-10 OF 91 REFERENCES
Strong Regularity of Matrices - A Survey of Results
- Mathematics, Computer Science
- Discret. Appl. Math.
- 1994
- 73
- PDF
Pattern Properties and Spectral Inequalities in Max Algebra
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 1995
- 40
- Highly Influential
A characterization of the minimum cycle mean in a digraph
- Mathematics, Computer Science
- Discret. Math.
- 1978
- 778
- PDF