Matroid Theory and its Applications in Electric Network Theory and in Statics

Matroid Theory and its Applications in Electric Network Theory and in Statics
Title Matroid Theory and its Applications in Electric Network Theory and in Statics PDF eBook
Author Andras Recski
Publisher Springer Science & Business Media
Pages 542
Release 2013-06-29
Genre Mathematics
ISBN 3662221438

Download Matroid Theory and its Applications in Electric Network Theory and in Statics Book in PDF, Epub and Kindle

I. The topics of this book The concept of a matroid has been known for more than five decades. Whitney (1935) introduced it as a common generalization of graphs and matrices. In the last two decades, it has become clear how important the concept is, for the following reasons: (1) Combinatorics (or discrete mathematics) was considered by many to be a collection of interesting, sometimes deep, but mostly unrelated ideas. However, like other branches of mathematics, combinatorics also encompasses some gen eral tools that can be learned and then applied, to various problems. Matroid theory is one of these tools. (2) Within combinatorics, the relative importance of algorithms has in creased with the spread of computers. Classical analysis did not even consider problems where "only" a finite number of cases were to be studied. Now such problems are not only considered, but their complexity is often analyzed in con siderable detail. Some questions of this type (for example, the determination of when the so called "greedy" algorithm is optimal) cannot even be answered without matroidal tools.

Matroid Theory and Its Applications in Electric Network Theory and in Statics

Matroid Theory and Its Applications in Electric Network Theory and in Statics
Title Matroid Theory and Its Applications in Electric Network Theory and in Statics PDF eBook
Author András Recski
Publisher
Pages 531
Release 1989
Genre Electric network analysis
ISBN 9789630552530

Download Matroid Theory and Its Applications in Electric Network Theory and in Statics Book in PDF, Epub and Kindle

Matroid Theory

Matroid Theory
Title Matroid Theory PDF eBook
Author Joseph Edmond Bonin
Publisher American Mathematical Soc.
Pages 434
Release 1996
Genre Mathematics
ISBN 0821805088

Download Matroid Theory Book in PDF, Epub and Kindle

This volume contains the proceedings of the 1995 AMS-IMS-SIAM Joint Summer Research Conference on Matroid Theory held at the University of Washington, Seattle. The book features three comprehensive surveys that bring the reader to the forefront of research in matroid theory. Joseph Kung's encyclopedic treatment of the critical problem traces the development of this problem from its origins through its numerous links with other branches of mathematics to the current status of its many aspects. James Oxley's survey of the role of connectivity and structure theorems in matroid theory stresses the influence of the Wheels and Whirls Theorem of Tutte and the Splitter Theorem of Seymour. Walter Whiteley's article unifies applications of matroid theory to constrained geometrical systems, including the rigidity of bar-and-joint frameworks, parallel drawings, and splines. These widely accessible articles contain many new results and directions for further research and applications. The surveys are complemented by selected short research papers. The volume concludes with a chapter of open problems. Features: Self-contained, accessible surveys of three active research areas in matroid theory. Many new results. Pointers to new research topics. A chapter of open problems. Mathematical applications. Applications and connections to other disciplines, such as computer-aided design and electrical and structural engineering.

Matrices and Matroids for Systems Analysis

Matrices and Matroids for Systems Analysis
Title Matrices and Matroids for Systems Analysis PDF eBook
Author Kazuo Murota
Publisher Springer Science & Business Media
Pages 491
Release 2009-10-27
Genre Mathematics
ISBN 3642039944

Download Matrices and Matroids for Systems Analysis Book in PDF, Epub and Kindle

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

Submodularity in Dynamics and Control of Networked Systems

Submodularity in Dynamics and Control of Networked Systems
Title Submodularity in Dynamics and Control of Networked Systems PDF eBook
Author Andrew Clark
Publisher Springer
Pages 220
Release 2015-12-21
Genre Technology & Engineering
ISBN 3319269771

Download Submodularity in Dynamics and Control of Networked Systems Book in PDF, Epub and Kindle

This book presents a framework for the control of networked systems utilizing submodular optimization techniques. The main focus is on selecting input nodes for the control of networked systems, an inherently discrete optimization problem with applications in power system stability, social influence dynamics, and the control of vehicle formations. The first part of the book is devoted to background information on submodular functions, matroids, and submodular optimization, and presents algorithms for distributed submodular optimization that are scalable to large networked systems. In turn, the second part develops a unifying submodular optimization approach to controlling networked systems based on multiple performance and controllability criteria. Techniques are introduced for selecting input nodes to ensure smooth convergence, synchronization, and robustness to environmental and adversarial noise. Submodular optimization is the first unifying approach towards guaranteeing both performance and controllability with provable optimality bounds in static as well as time-varying networks. Throughout the text, the submodular framework is illustrated with the help of numerical examples and application-based case studies in biological, energy and vehicular systems. The book effectively combines two areas of growing interest, and will be especially useful for researchers in control theory, applied mathematics, networking or machine learning with experience in submodular optimization but who are less familiar with the problems and tools available for networked systems (or vice versa). It will also benefit graduate students, offering consistent terminology and notation that greatly reduces the initial effort associated with beginning a course of study in a new area.

Topics in Matroid Theory

Topics in Matroid Theory
Title Topics in Matroid Theory PDF eBook
Author Leonidas S. Pitsoulis
Publisher Springer Science & Business Media
Pages 138
Release 2013-10-24
Genre Mathematics
ISBN 1461489571

Download Topics in Matroid Theory Book in PDF, Epub and Kindle

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as duality, minors, connectivity and representability as demonstrated in matrices, graphs and transversals. The author also presents a deep decomposition result in matroid theory that provides a structural characterization of graphic matroids, and show how this can be extended to signed-graphic matroids, as well as the immediate algorithmic consequences.

Handbook of Combinatorics

Handbook of Combinatorics
Title Handbook of Combinatorics PDF eBook
Author R.L. Graham
Publisher Elsevier
Pages 1283
Release 1995-12-11
Genre Business & Economics
ISBN 044488002X

Download Handbook of Combinatorics Book in PDF, Epub and Kindle