Minimal realization in the max algebra
Bart De Schutter, Bart De Moor, Bart De Schutter, Bart De Moor · 2010
. The main topic of this paper is the minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. First we determine necessary and for some cases also sucient conditions for a polynomial to be the characteristic polynomial of a matrix in the max algebra. Then we show how a system of multivariate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem (ELCP). Finally we combine these results to nd all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal realizations of a SISO maxlinear discrete event system. 1 Introduction 1.1 Overview In this paper we consider discrete event systems, examples of which are exible manufacturing systems, subway trac networks, parallel processing systems, telecommunication networks, . . . . There exists a wide ra...