On the boolean minimal realization problem in the max-plus algebra

DOI10.1016/S0167-6911(98)00035-8zbMath0909.93006OpenAlexW1988614565MaRDI QIDQ1274876

Bart De Moor, Remco de Vries, Bart De Schutter, Blondel, Vincent D.

Publication date: 12 January 1999

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6911(98)00035-8

zbMATH Keywords

complexitymax-plus algebradiscrete event systemsminimal state space realizationBoolean max-plus algebra

Mathematics Subject Classification ID

Minimal systems representations (93B20) Realizations from input-output data (93B15) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items

Geometrically minimal realizations of Boolean controlled systems ⋮ The presence of a zero in an integer linear recurrent sequence is NP-hard to decide

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal realization in the max algebra is an extended linear complementarity problem
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Minimal (max,+) Realization of Convex Sequences
• On the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra