Methods and Applications of (MAX, +) Linear Algebra
Lists
Only you see this
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...