Enumeration of classes of linear systems via equations and via partitions in an ordered abelian monoid

Abstract We prove that the feedback classes of locally Brunovsky linear systems are given by the decomposition of state space into direct summands. Hence the problem of enumerating feedback classes of systems is equivalent to the problem of enumerating all solutions of a linear equation over a commutative zerosumfree monoid. If this monoid is also cancelative then the problem is solved by all the partitions.

[1]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[2]  J. A. Hermida-Alonso.  On linear algebra over commutative rings , 2003 .

[3]  R. Kaiman.  KRONECKER INVARIANTS AND FEEDBACK , 1972 .

[4]  J. Rosenberg,et al.  Algebraic K-Theory and Its Applications , 1995 .

[5]  C. Moog,et al.  Algebraic Methods for Nonlinear Control Systems , 2006 .

[6]  T. Sánchez-Giralda,et al.  Brunovsky's canonical form for linear dynamical systems over commutative rings , 1996 .

[7]  The pointwise feedback relation for linear dynamical systems , 1998 .

[8]  Pavol Brunovský,et al.  A classification of linear controllable systems , 1970, Kybernetika.

[9]  J. O'Halloran.  Feedback equivalence of constant linear systems , 1987 .

[11]  John W. Bunce,et al.  Linear Systems over Commutative Rings , 1986 .

[12]  Bernard R. McDonald,et al.  Linear Algebra over Commutative Rings , 1984 .

[13]  Eduardo D. Sontag,et al.  REMARKS ON THE POLE-SHIFTING PROBLEM OVER RINGS , 1981 .

[14]  Preserving pole assignable systems and reachable systems in commutative rings , 1993 .

[15]  F. Puerta,et al.  Brunowsky local form of a holomorphic family of pairs of matrices , 1997 .

[16]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[17]  M. Carriegos.  On the local-global decomposition of linear control systems ☆ , 2004 .

[18]  J. Golan.  Semirings and their applications , 1999 .

[19]  Eduardo D. Sontag,et al.  New results on pole-shifting for parametrized families of systems , 1986 .

[20]  Miguel V. Carriegos,et al.  On matrix inverses modulo a subspace , 2004 .