The set of realizations of a max-plus linear sequence is semi-polyhedral

Vincent Blondel, Stéphane Gaubert, Natacha Portier

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequ…