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}
}
  • S. Gaubert, M. Plus
  • Published in STACS 1997
  • Mathematics, Computer Science
  • 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
    228 Citations
    THE DUALITY THEOREM FOR MIN-MAX FUNCTIONS
    • 84
    • PDF
    Max-Plus Algebra
    • 114
    • PDF
    Max-plus Algebra and Application to Matrix Operations
    • 1
    Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
    • R. Katz
    • Mathematics, Computer Science
    • IEEE Transactions on Automatic Control
    • 2007
    • 98
    • PDF
    Linear systems over join-blank algebras
    • PDF
    The set of realizations of a max-plus linear sequence is semi-polyhedral
    • 2
    • PDF
    A NON-LINEAR HIERARCHY FOR DISCRETE EVENT DYNAMICAL SYSTEMS
    • 53
    • PDF

    References

    SHOWING 1-10 OF 91 REFERENCES
    Performance evaluation of (max,+) automata
    • 155
    • PDF
    On the burnside problem for semigroups of matrices in the (max,+) algebra
    • 12
    • PDF
    Min-max functions
    • J. Gunawardena
    • Mathematics, Computer Science
    • Discret. Event Dyn. Syst.
    • 1994
    • 107
    Strong Regularity of Matrices - A Survey of Results
    • P. Butkovic
    • Mathematics, Computer Science
    • Discret. Appl. Math.
    • 1994
    • 73
    • PDF
    Linear systems in (inax,+) algebra
    • 26
    Pattern Properties and Spectral Inequalities in Max Algebra
    • 40
    • Highly Influential
    Subadditivity, generalized products of random matrices and operations research
    • 67
    A characterization of the minimum cycle mean in a digraph
    • R. Karp
    • Mathematics, Computer Science
    • Discret. Math.
    • 1978
    • 778
    • PDF
    Linear Algebra in Dioids: A Survey of Recent Results
    • 126