2010 | OriginalPaper | Buchkapitel
Polynomial Matrix and Valuated Matroid
verfasst von : Kazuo Murota
Erschienen in: Matrices and Matroids for Systems Analysis
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Matrices consisting of polynomials or rational functions play fundamental roles in various branches in engineering. Combinatorial properties of polynomial matrices are abstracted in the language of valuated matroids. This chapter is mostly devoted to an exposition of the theory of valuated matroids, whereas the first section describes a number of canonical forms of polynomial/rational matrices that are amenable to combinatorial methods of analysis to be explained in Chap. 6.