Matrices and Matroids for Systems Analysis

  • Kazuo Murota

Part of the Algorithms and Combinatorics book series (AC, volume 20)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Kazuo Murota
    Pages 31-105
  3. Kazuo Murota
    Pages 131-269
  4. Kazuo Murota
    Pages 271-330
  5. Kazuo Murota
    Pages 403-452
  6. Back Matter
    Pages 1-30

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


Analysis Graph Matching Node algebra algorithm algorithms matrix theory modeling systems theory

Authors and affiliations

  • Kazuo Murota
    • 1
  1. 1.Graduate School of InformationUniversity of TokyoTokyoJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-642-03993-5
  • Online ISBN 978-3-642-03994-2
  • Series Print ISSN 0937-5511
  • Buy this book on publisher's site