Matroids: A Geometric Introduction - Gary Gordon, Jennifer McNulty

Matroids: A Geometric Introduction

Buch | Hardcover
410 Seiten
2012
Cambridge University Press (Verlag)
978-0-521-76724-8 (ISBN)
138,40 inkl. MwSt
Matroids provides a unified way to understand graph theory, linear algebra and combinatorics via finite geometry. This informal text provides a comprehensive introduction to matroid theory that emphasizes its connections to geometry and is suitable for undergraduates. It includes over 300 exercises, examples and projects suitable for independent study.
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.

Gary Gordon is a Professor in the Mathematics Department at Lafayette College, Pennsylvania. Jenny McNulty is a Professor in the Department of Mathematical Sciences at the University of Montana, Missoula.

1. A tour of matroids; 2. Cryptomorphisms; 3. New matroids from old; 4. Graphic matroids; 5. Finite geometry; 6. Representable matroids; 7. Other matroids; 8. Matroid minors; 9. The Tutte polynomial; Projects; Appendix: matroid axiom systems; Bibliography; Index.

Erscheint lt. Verlag 2.8.2012
Zusatzinfo Worked examples or Exercises; 50 Tables, black and white; 10 Halftones, unspecified; 10 Halftones, color; 250 Line drawings, unspecified
Verlagsort Cambridge
Sprache englisch
Maße 170 x 244 mm
Gewicht 850 g
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Geometrie / Topologie
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-521-76724-5 / 0521767245
ISBN-13 978-0-521-76724-8 / 9780521767248
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich