Minimal (max,+) Realization of Convex Sequences
نویسندگان
چکیده
منابع مشابه
Minimal (max,+) Realization of Convex Sequences∗
We show that the minimal dimension of a linear realization over the (max,+) semiring of a convex sequence is equal to the minimal size of a decomposition of the sequence as a supremum of discrete affine maps. The minimal-dimensional realization of any convex realizable sequence can thus be found in linear time. The result is based on a bound in terms of minors of the Hankel matrix.
متن کاملThe minimal realization problem in the max-plus algebra
The minimal realization problem in the max-plus algebra, " Chapter 32 in Open Problems in Mathematical Systems and Control Theory
متن کاملOn minimal realization of IF-languages: A categorical approach
he purpose of this work is to introduce and study the concept of minimal deterministic automaton with IF-outputs which realizes the given IF-language. Among two methods for construction of such automaton presented here, one is based on Myhill-Nerode's theory while the other is based on derivatives of the given IF-language. Meanwhile, the categories of deterministic automata with IF-outputs and ...
متن کاملRealization of Minimal Supergravity
Minimal supergravity mediation of supersymmetry breaking has attracted much attention due to its simplicity, which leads to its predictive power. We consider how Nature possibly realizes minimal supergravity through inflationary selection of the theory. Minimality is impressively consistent with the present observational bounds and it might be tested with the aid of low-energy soft parameters o...
متن کاملMinimal state space realization of MIMO systems in the max algebra
The topic of this paper is the (partial) minimal realization problem in the max 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 can be transformed into an Extended Linear Complementarity Problem to find all equivalent minimal state space realizations of a multiple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Control and Optimization
سال: 1998
ISSN: 0363-0129,1095-7138
DOI: 10.1137/s036301299528534x