Authors:
- First comprehensive presentation of the theory and application of mixed matrices and a unique introduction to matroid theory
- Self-contained presentation of the theory and applications of matroids, written in such a way that the reader can acquire familiarity with matroids through matrices and reach the stage of understanding the most recent results in matroid theory
- Includes supplementary material: sn.pub/extras
Part of the book series: Algorithms and Combinatorics (AC, volume 20)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (7 chapters)
-
Front Matter
-
Back Matter
About this book
A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, emphasizing motivations from matrix theory and applications to systems analysis.
This book serves also as a comprehensive presentation of the theory and application of mixed matrices, developed primarily by the present author in the 1990's. A mixed matrix is a convenient mathematical tool for systems analysis, compatible with the physical observation that "fixed constants" and "system parameters" are to be distinguished in the description of engineering systems.
This book will be extremely useful to graduate students and researchers in engineering, mathematics and computer science.
From the reviews:
"…The book has been prepared very carefully, contains a lot of interesting results and is highly recommended for graduate and postgraduate students."
András Recski, Mathematical Reviews Clippings 2000m:93006
Authors and Affiliations
-
Graduate School of Information, University of Tokyo, Tokyo, Japan
Kazuo Murota
Bibliographic Information
Book Title: Matrices and Matroids for Systems Analysis
Authors: Kazuo Murota
Series Title: Algorithms and Combinatorics
DOI: https://doi.org/10.1007/978-3-642-03994-2
Publisher: Springer Berlin, Heidelberg
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2010
Hardcover ISBN: 978-3-540-66024-8Published: 29 November 1999
Softcover ISBN: 978-3-642-03993-5Published: 18 November 2009
eBook ISBN: 978-3-642-03994-2Published: 27 October 2009
Series ISSN: 0937-5511
Series E-ISSN: 2197-6783
Edition Number: 1
Number of Pages: XII, 483
Topics: Discrete Mathematics, Algebra, Mathematical and Computational Engineering, Combinatorics, Linear and Multilinear Algebras, Matrix Theory, Industrial Chemistry/Chemical Engineering