Max-plus Algebraic Tools for Discrete Event Systems, Static Analysis, and Zero-Sum Games

Stephane Gaubert

Abstract: The max-plus algebraic approach of timed discrete event systems emerged in the eighties, after the discovery that synchronization phenomena can be modeled in a linear way in the max-plus setting. This led to a number of results, like the determination of long term characteristics (throughput, stationary regime) by spectral theory methods or the representation of the input-output behavior by rational series.