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 'systemparameters' 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 hasbeen 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 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 INDICE: Preface.- I. Introduction to Structural Approach - Overview of theBook.- II. Matrix, Graph and Matroid.- III. Physical Observations for Mixed Matrix Formulation.- IV. Theory and Application of Mixed Matrices.- V. Polynomial Matrix and Valuated Matroid.- VI. Theory and Application of Mixed Polynomial Matrices.- VII. Further Topics: Combinatorial Relaxation Algorithm; Combinatorial System Theory; Mixed Skew-Symmetric Matrix.- References.- Notation Index.- Index.
- ISBN: 978-3-642-03993-5
- Editorial: Springer
- Encuadernacion: Rústica
- Páginas: 483
- Fecha Publicación: 16/11/2009
- Nº Volúmenes: 1
- Idioma: Inglés