Methods and Applications of (MAX, +) Linear Algebra

Stephane Gaubert, Max PlusSTACS 1997 · OpenReview

Abstract

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 theory (automata with multiplicities).
BibTeX
@inproceedings{gaubert1997methods,
  author = {Stephane Gaubert and Max Plus},
  title = {{Methods and Applications of (MAX, +) Linear Algebra}},
  booktitle = {STACS},
  year = {1997},
  url = {https://openreview.net/forum?id=Uv43TD1swY},
}

Loading related content...

Figure