Details:
Title  Canonical state representations and Hilbert functions of multidimensional systems.  Author(s)  Ulrich Oberst  Type  Article in Journal  Abstract  A basic and substantial theorem of onedimensional systems theory, due to R. Kalman, says that an arbitrary input/output behavior with proper transfer matrix admits an observable state representation which, in particular, is a realization of the transfer matrix. The state equations have the characteristic property that any local, better temporal, state at time zero and any input give rise to a unique global state or trajectory of the system or, in other terms, that the global state is the unique solution of a suitable Cauchy problem. With an adaption of this state property to the multidimensional situation or rather its algebraic counterpart we prove that any behavior governed by a linear system of partial differential or difference equations with constant coefficients is isomorphic to a canonical state behavior which is constructed by means of Gröbner bases. In contrast to the onedimensional situation, to J.C. Willems’ multidimensional state space models and and to J.F. Pommaret’s modified Spencer form the canonical state behavior is not necessarily a first order system. Further first order models are due E. Zerz. As a byproduct of the state space construction we derive a new variant of the algorithms for the computation of the Hilbert function of finitely generated polynomial modules or behaviors. J.F. Pommaret, J. Wood and P. Rocha discussed the Hilbert polynomial in the systems theoretic context. The theorems of this paper are constructive and have been implemented in MAPLE in the twodimensional case and demonstrated in a simple, but instructive example. A twopage example also gives the complete proof of Kalman’s onedimensional theorem mentioned above. We believe that for this standard case the algorithms of the present paper compare well with their various competitors from the literature.  Keywords  state, Hilbert function, behavior  ISSN  01678019; 15729036/e 
URL 
http://link.springer.com/article/10.1007%2Fs1044000690688 
Language  English  Journal  Acta Appl. Math.  Volume  94  Number  2  Pages  83135  Publisher  Springer Netherlands, Dordrecht  Year  2006  Edition  0  Translation 
No  Refereed 
No 
