Theory of linear and integer programming
Theory of linear and integer programming
Rational series and their languages
Rational series and their languages
Theoretical Computer Science - Special issue on discrete mathematics and applications to computer science
Selected papers of the second international colloquium on Words, languages and combinatorics
Minimal realization in the max algebra is an extended linear complementarity problem
Systems & Control Letters
On the combinatorial and algebraic complexity of quantifier elimination
Journal of the ACM (JACM)
Minimal (max,+) Realization of Convex Sequences
SIAM Journal on Control and Optimization
Automata, Languages, and Machines
Automata, Languages, and Machines
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Methods and Applications of (MAX, +) Linear Algebra
STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
Word problems requiring exponential time(Preliminary Report)
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Geometrically minimal realizations of Boolean controlled systems
Automation and Remote Control
Hi-index | 0.00 |
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 sequence. This yields an (expensive) algorithm to solve the max-plus minimal realization problem. These results are derived from general facts on rational expressions over idempotent commutative semirings: we show more generally that the set of values of the coefficients of a commutative rational expression in one letter that yield a given max-plus linear sequence is a finite union of polyhedral sets.