Matrices and matroids for systems analysis

DOI10.1007/978-3-642-03994-2MaRDI QIDQ5902170zbMATH OpenOpenAlexFDO

Publication date 29 October 2009

Published in Algorithms and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03994-2

combinatorial relaxation algorithm matroids mixed matrices mixed skew-symmetric matrices polynomial matrix systems analysis valuated matroid

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Canonical forms, reductions, classification (15A21) Combinatorics in computer science (68R05)

Review text

A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. Interplay between matrix theory and matroid theory is the main theme of this well written book. Since the original edition appeared in 2000 [see Zbl 0948.05001], steady progress has been made in the theory and application of mixed matrices, a tool for systems analysis. The bibliography contains 360 titles; seven of these titles are dated post 2005. The material is organized in seven chapters: {\parindent=6mm \begin{itemize}\item[1.] Introduction to Structural Approach -- Overview of the Book \item[2.] Matrix, Graph, and Matroid \item[3.] Physical Observations for Mixed Matrix Formulation \item[4.] Theory and Application of Mixed Matrices \item[5.] Polynomial Matrix and Valuated Matroid \item[6.] Theory and Application of Mixed Polynomial Matrices \item[7.] Further Topics \end{itemize}}

Recommendations

Cited in

(29)

This page was built for publication: Matrices and matroids for systems analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5902170)