Methods and Applications of (MAX, +) Linear Algebra

@inproceedings{Gaubert1997MethodsAA,
  title={Methods and Applications of (MAX, +) Linear Algebra},
  author={St{\'e}phane Gaubert and Max Plus},
  booktitle={STACS},
  year={1997}
}

• Stéphane Gaubert, Max Plus
• Published in STACS 1997
• DOI:10.1007/BFb0023465

Exotic semirings such as the “(max;+) semiring” (R[f 1g;max;+), or the “tropical semiring” (N[f+1g;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… CONTINUE READING

View via Publisher

BETA

Alternate Sources

Save to Library

Create Alert

Cite