Abstract
Let F denote the field of rational functions over some base field. Every subspace V of F n has a polynomial basis. A polynomial basis having minimal possible degrees is called a minimal basis of V. It was shown by G.D. Forney that minimal bases always exist and that these bases are of great importance in multivariable systems theory and convolutional coding theory.
Supported in part by NSF grant DMS-96-10389. This research has been carried out while the author was a guest professor at EPFL in Switzerland. The author would like to thank EPFL for its support and hospitality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. W. Brockett, Finite Dimensional Linear Systems, J. Wiley & Sons, 1970.
R. Dedekind and H. Weber, “Theorie der algebraischen Functionen einer Veränderlichen,” Journal für die reine und angewandte Mathematik, vol. 92, pp. 181–291, 1882.
G. D. Forney, “Convolutional Codes I: Algebraic Structure,” IEEE Transactions on Information Theory, vol. IT-16, no. 5, pp. 720–738, 1970.
G. D. Forney, “Minimal Bases of Rational Vector Spaces, With Applications to Multivariable Linear Systems,” SIAM Journal on Control, vol. 13, no. 3, pp. 493–520, 1975.
G. D. Forney, “Algebraic Structure of Convolutional Codes, and Algebraic System Theory,” in A.C. Antoulas, editor, Mathematical System Theory: The Influence of R.E. Kaiman, pp. 527–557, Springer, Berlin, 1991.
P. A. Fuhrmann, “Algebraic System Theory: An Analyst’s Point of View,” Journal of The Franklin Institute, vol. 301, pp. 521–540, 1976.
W.-D. Geyer, “Die Theorie der Algebraischen Funktionen einer Veränderlichen nach Dedekind und Weber,” in W. Scharlau, editor, Richard Dedekind, 1831–1981, pp. 109–133, Friedr. Vieweg & Sohn, Braunschweig, 1981. Eine Würdigung zu seinem 150. Geburtstag. [An appreciation on the occasion of his 150th birthday].
A. Grothendieck, “Sur la classification des fibres holomorphes sur la sphere de Riemann,” American Journal of Mathematics, vol. 79, pp. 121–138, 1957.
M. Hazewinkel and C. Martin, “A Short Elementary Proof of Grothendieck’s Theorem on Algebraic Vector Bundles Over the Projective Line,” Journal of Pure and Applied Algebra, vol. 25, pp. 207–211, 1982.
R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Coding, IEEE Press, NY, 1999.
T. Kailath, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
M. Kuijper, First-Order Representations of Linear Systems, Birkhäuser, Boston, MA, 1994.
V. Lomadze, “Applications of Vector Bundles to Factorization of Rational Matrices. Linear Algebra Applications, vol. 288, no. 1–3, pp. 249–258, 1999.
C. C. MacDuffee, The Theory of Matrices, Chelsea, NY, 1956. Reprint of original, 1933.
C. F. Martin and R. Hermann, “Applications of Algebraic Geometry to System Theory: The McMillan Degree and Kronecker Indices as Topological and Holomorphic Invariants,” SIAM Journal on Control and Optimization, vol. 16, pp. 743–755, 1978.
R. J. McEliece, The Algebraic Theory of Convolutional Codes, in V. Pless and W. C. Huffman, editors, Handbook of Coding Theory, vol. 1, pp. 1065–1138, Elsevier Science Publishers, Amsterdam, The Netherlands, 1998.
Plemelj. Riemannsche Funktionenscharen mit gegebener Monodromiegruppe. Monath. Math, vol. 19, pp. 211–246, 1908.
M. S. Ravi and J. Rosenthal, “A Smooth Compactification of the Space of Transfer Functions with Fixed McMillan Degree,” Acta Appl Math, vol. 34, pp. 329–352, 1994.
J. Rosenthal and J. M. Schumacher, “Realization by Inspection,” IEEE Transactions on Automatic Control, vol. AC-42, no. 9, pp. 1257–1263, 1997.
W. Strobl, “Über die Beziehungen zwischen der Dedekindschen Zahlentheorie und der Theorie der algebraischen Funktionen von Dedekind und Weber,” Abh. Braunschweig. Wiss. Ges, vol. 33, pp. 225–246, 1982.
J. C. Willems, “Paradigms and Puzzles in the Theory of Dynamical Systems,” IEEE Transactions on Automatic Control, vol. AC-36, no. 3, pp. 259–294, 1991.
W. A. Wolovich, Linear Multivariable Systems, vol. 11 of Appl. Math. Sc Springer-Verlag, NY, 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Rosenthal, J. (2002). Minimal Bases of Rational Vector Spaces and Their Importance in Algebraic Systems Theory. In: Blahut, R.E., Koetter, R. (eds) Codes, Graphs, and Systems. The Kluwer International Series in Engineering and Computer Science, vol 670. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0895-3_20
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0895-3_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5292-1
Online ISBN: 978-1-4615-0895-3
eBook Packages: Springer Book Archive