Matroids: A Geometric Introduction
Title | Matroids: A Geometric Introduction PDF eBook |
Author | Gary Gordon |
Publisher | Cambridge University Press |
Pages | 410 |
Release | 2012-08-02 |
Genre | Mathematics |
ISBN | 9780521767248 |
Matroid theory is a vibrant area of research that provides a unified way to understand graph theory, linear algebra and combinatorics via finite geometry. This book provides the first comprehensive introduction to the field which will appeal to undergraduate students and to any mathematician interested in the geometric approach to matroids. Written in a friendly, fun-to-read style and developed from the authors' own undergraduate courses, the book is ideal for students. Beginning with a basic introduction to matroids, the book quickly familiarizes the reader with the breadth of the subject, and specific examples are used to illustrate the theory and to help students see matroids as more than just generalizations of graphs. Over 300 exercises are included, with many hints and solutions so students can test their understanding of the materials covered. The authors have also included several projects and open-ended research problems for independent study.
Matroids: A Geometric Introduction
Title | Matroids: A Geometric Introduction PDF eBook |
Author | Gary Gordon |
Publisher | Cambridge University Press |
Pages | 411 |
Release | 2012-08-02 |
Genre | Language Arts & Disciplines |
ISBN | 0521145686 |
This friendly introduction helps undergraduate students understand and appreciate matroid theory and its connections to geometry.
Matroid Applications
Title | Matroid Applications PDF eBook |
Author | Neil White |
Publisher | Cambridge University Press |
Pages | 377 |
Release | 1992-03-05 |
Genre | Mathematics |
ISBN | 0521381657 |
This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm).
Coxeter Matroids
Title | Coxeter Matroids PDF eBook |
Author | Alexandre V. Borovik |
Publisher | Springer Science & Business Media |
Pages | 282 |
Release | 2012-12-06 |
Genre | Mathematics |
ISBN | 1461220661 |
Matroids appear in diverse areas of mathematics, from combinatorics to algebraic topology and geometry, and "Coxeter Matroids" provides an intuitive and interdisciplinary treatment of their theory. In this text, matroids are examined in terms of symmetric and finite reflection groups; also, symplectic matroids and the more general coxeter matroids are carefully developed. The Gelfand-Serganova theorem, which allows for the geometric interpretation of matroids as convex polytopes with certain symmetry properties, is presented, and in the final chapter, matroid representations and combinatorial flag varieties are discussed. With its excellent bibliography and index and ample references to current research, this work will be useful for graduate students and research mathematicians.
Theory of Matroids
Title | Theory of Matroids PDF eBook |
Author | Neil White |
Publisher | Cambridge University Press |
Pages | 341 |
Release | 1986-04-03 |
Genre | Mathematics |
ISBN | 0521309379 |
The theory of matroids is unique in the extent to which it connects such disparate branches of combinatorial theory and algebra as graph theory, lattice theory, design theory, combinatorial optimization, linear algebra, group theory, ring theory and field theory. Furthermore, matroid theory is alone among mathematical theories because of the number and variety of its equivalent axiom systems. Indeed, matroids are amazingly versatile and the approaches to the subject are varied and numerous. This book is a primer in the basic axioms and constructions of matroids. The contributions by various leaders in the field include chapters on axiom systems, lattices, basis exchange properties, orthogonality, graphs and networks, constructions, maps, semi-modular functions and an appendix on cryptomorphisms. The authors have concentrated on giving a lucid exposition of the individual topics; explanations of theorems are preferred to complete proofs and original work is thoroughly referenced. In addition, exercises are included for each topic.
Matroid Theory
Title | Matroid Theory PDF eBook |
Author | D. J. A. Welsh |
Publisher | Courier Corporation |
Pages | 450 |
Release | 2010-01-01 |
Genre | Mathematics |
ISBN | 0486474399 |
The theory of matroids connects disparate branches of combinatorial theory and algebra such as graph and lattice theory, combinatorial optimization, and linear algebra. This text describes standard examples and investigation results, and it uses elementary proofs to develop basic matroid properties before advancing to a more sophisticated treatment. 1976 edition.
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 |
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.