Skip to main content
Log in

On linear systems and noncommutative rings

  • Published:
Mathematical systems theory Aims and scope Submit manuscript

Abstract

This paper studies some problems appearing in the extension of the theory of linear dynamical systems to the case in which parameters are taken from noncommutative rings. Purely algebraic statements of some of the problems are also obtained.

Through systems defined by operator rings, the theory of linear systems over rings may be applied to other areas of automata and control theory; several such applications are outlined.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. Artin,Geometric Algebra, Interscience, New York, 1957.

    Google Scholar 

  2. R. W. Brockett andJ. L. Willems, “Least squares optimization for stationary linear partial difference equations”, Proc. IFAC Symposium Control of Distributed Parameter Systems, Banff, Canada, 1971.

  3. P. M. Cohn,Free Rings and their Relations, Academic Press, New York, 1971.

    Google Scholar 

  4. S. Eilenberg,Automata, Languages, and Machines. Vol. A, Academic Press, New York, 1974.

    Google Scholar 

  5. M. Fliess, Sur la réalisation des systèmes dynamiques bilinéaires,C. R. Acad. Sci. Paris 227 A (1973), 923–926.

    Google Scholar 

  6. M. Fliess, Matrices de Hankel,J. Math. Pures Appl. 53 (1974), 197–224.

    Google Scholar 

  7. R. Johnston,Linear Systems over Various Rings, Ph.D. Dissertation, Mass. Inst. Technology, 1973.

  8. R. E. Kalman,Lectures on Controllability and Observability, CIME Summer Course 1968; Cremonese, Roma, 1969.

    Google Scholar 

  9. R. E. Kalman, P. L. Falb andM. A. Arbib,Topics in Mathematical System Theory, McGraw-Hill, New York, 1969.

    Google Scholar 

  10. E. Kamen, On an algebraic theory of systems defined by convolution operators,J. Math. System Theory 9 (1975), 57–74.

    Google Scholar 

  11. E. Kamen, A new algebraic approach to linear time-varying systems (to appear).

  12. A. Lindenmayer, Developmental systems without cellular interactions, their languages and grammars,J. Theor. Biol. 30 (1971), 455–484.

    Google Scholar 

  13. R. W. Newcomb, On the realization of multivariable transfer functions, Research Report EERL 58, Cornell Univ., Ithaca, N.Y., 1966.

    Google Scholar 

  14. M. Nielsen, On the decidability of some equivalence problems for DOL-systems,Information and Control 25 (1974), 166–193.

    Google Scholar 

  15. J. Richard, Représentations matricielles des séries rationelles en variables non commutatives,C. R. Acad. Sci. Paris 270 A (1970), 224–227.

    Google Scholar 

  16. Y. Rouchaleau,Linear, Discrete-Time, Finite-Dimensional Dynamical Systems over some Classes of Commutative Rings, Ph.D. Dissertation, Stanford Univ., 1972.

  17. Y. Rouchaleau, B. F. Wyman andR. E. Kalman, Algebraic structure of linear dynamical systems. III. Realization theory over a commutative ring,Proc. Nat. Acad. Sci. USA 69 (1972), 3404–3406.

    Google Scholar 

  18. A. Salomaa,Formal languages, Academic Press, New York, 1973.

    Google Scholar 

  19. E. D. Sontag, On finitely accessible and finitely observable rings, to appear.

  20. E. D. Sontag, Finitary linear systems, to appear.

  21. E. D. Sontag, Linear Systems over Commutative Rings: A Survey, to appear inRicerche di Automatica, 1975.

  22. A. E. Taylor,Introduction to Functional Analysis, Wiley, New York, 1958.

    Google Scholar 

  23. B. F. Wyman, “Linear systems over commutative rings”, Lecture Notes, Stanford Univ., 1972.

  24. B. F. Wyman, Linear systems over rings of operators, Proc. First Internat. Symposium on Category Theory Applied to Computation and Control, San Francisco, 1974.

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research was supported in part by US Army Research Grant DA-ARO-D-31-124-72-G114 and by US Air Force Grant 72-2268 through the Center for Mathematical System Theory, University of Florida, Gainesville, FL 32611, USA.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sontag, E.D. On linear systems and noncommutative rings. Math. Systems Theory 9, 327–344 (1975). https://doi.org/10.1007/BF01715359

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01715359

Keywords

Navigation