B. De Schutter and B. De Moor, "On state space realizations of impulse responses of max-linear systems," Tech. rep. 95-13, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 16 pp., Mar. 1995.
The topic of this paper is state space realization of impulse responses in the max-plus algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multivariate max-algebraic polynomial equalities and inequalities can be transformed into an Extended Linear Complementarity Problem to find all equivalent fixed order state space realizations of a multiple-input multiple-output max-linear discrete event system starting from its impulse response.