ISSN:
1572-9338
Keywords:
Discrete dynamic systems
;
max-algebra
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract Given the observed outputg j of a discrete-event system, a classical problem is to find a matrix realisationg j =cA jb withA of least possible dimension. When the sequenceg j is convex and ultimately 1-periodic, a linear-time algorithm suffices to construct such a realisation over the algebra (R, max, +). When the transient is strictly convex, this realisation is minimal-dimensional.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02099690
Permalink