Matrices and Matroids for Systems Analysis

by Kazuo Murota

Overview

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

Product Details

ISBN-13:	9783540660248
Publisher:	Springer Berlin Heidelberg
Publication date:	01/14/2000
Series:	Algorithms and Combinatorics , #20
Edition description:	2000
Pages:	483
Product dimensions:	6.10(w) x 9.25(h) x 0.04(d)

Table of Contents

to Structural Approach #x2014; Overview of the Book.- Matrix, Graph, and Matroid.- Physical Observations for Mixed Matrix Formulation.- Theory and Application of Mixed Matrices.- Polynomial Matrix and Valuated Matroid.- Theory and Application of Mixed Polynomial Matrices.- Further Topics.