Skip to main content

Systems Theory over Finitely Generated Abelian Groups

  • Chapter
  • 678 Accesses

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 518))

Abstract

A decision which has to be made in systems theory regards the choice of the space where the signals are assumed to take place. This is a crucial choice when we deal with continuous-time systems governed by non-linear or by partial differential equations while it becomes a less relevant issue when we are dealing with linear systems described by linear ordinary differential equations. In this paper we will instead focus our attention on discrete-time systems. In the linear case, the standard choice made in the classical set up are the Laurent sequence spaces for input and output signals [8] (namely signals are supposed to be 0 in the far past). On the other hand, the behavioral approach proposed by Willems [12, 13, 14] tends to privilege the complete sequence spaces (no constraints on the signals neither in the past nor in the future and so no time asymmetry). The difference, in the linear case, consists in adding autonomous phenomena which are absent when we work with the Laurent sequence spaces, while the controllable systems can be equivalently represented in the both frameworks. The situation is different when we abandon the linear setting and we consider more general systems over groups and rings for which there has been recently a lot of interest for their applications in coding [6, 10, 11, 3].

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Fagnani. Some results on the classification of expansive automorphisms of compact Abelian groups. Ergod. Th. & Dynam. Sys., 16:45–50, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  2. F. Fagnani. Shifts on compact and discrete Lie groups: algebraic-topological invariants and classification problems. Advances in Mathematics, 127:283–306, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  3. F. Fagnani and S. Zampieri. Dynamical systems and convolutional codes over finite Abelian groups. IEEE Trans. Inf. Theory, IT-42:1892–1912, 1996.

    Article  MathSciNet  Google Scholar 

  4. F. Fagnani and S. Zampieri. Classification problems for shifts on modules over a principal ideal domain. Trans. of the American Math. Society, 349:1993–2006, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  5. F. Fagnani and S. Zampieri. System theoretic properties of convolutional codes over rings. Submitted, 1999.

    Google Scholar 

  6. G.D. Forney and M.D. Trott. The dynamics of group codes: State spaces, trellis diagrams and canonical encoders. IEEE Trans. Inf. Theory, IT-39:1491–1513, 1993.

    Article  MathSciNet  Google Scholar 

  7. R. deB. Johnston. Linear systems over various rings. PhD Thesis MIT, 1973.

    Google Scholar 

  8. R.E. Kalman, P.L. Falb, and M.A. Arbib. Topics in Mathematical System Theory. McGraw Hill, 1969.

    MATH  Google Scholar 

  9. B.P. Kitchens. Expansive dynamics on zero-dimensional groups. Ergod. Th. & Dynam. Sys., 7:249–261, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  10. H.A. Loeliger, G.D. Forney, T. Mittelholzer, and M.D. Trott. Minimality and observability of group systems. - Linear Algebra and its Applications, 205–206:937–963, 1994.

    Article  MathSciNet  Google Scholar 

  11. H.A. Loeliger and T. Mittelholzer. Convolutional codes over groups. IEEE Trans. Inf. Theory, IT-42:1660–1686, 1996.

    Article  MathSciNet  Google Scholar 

  12. J.C. Willems. From time series to linear systems, part I: Finite dimensional linear time invariant systems. Automatica, 22:561–580, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  13. J.C. Willems. Models for dynamics. Dynamics Reported, 2:171–269, 1988.

    MathSciNet  Google Scholar 

  14. J.C. Willems. Paradigms and puzzles in the theory of dynamical systems. IEEE Trans. Aut. Contr., AC-36:259–294, 1991.

    Article  MathSciNet  Google Scholar 

  15. S. Zampieri and S.K. Mitter. Linear systems over Noetherian rings in the behavioural approach. Journal of Math. Systems Est. and Cont., 6:235–238, 1996.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media New York

About this chapter

Cite this chapter

Fagnani, F., Zampieri, S. (2000). Systems Theory over Finitely Generated Abelian Groups. In: Djaferis, T.E., Schick, I.C. (eds) System Theory. The Springer International Series in Engineering and Computer Science, vol 518. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5223-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5223-9_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7380-3

  • Online ISBN: 978-1-4615-5223-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics