Gary Gordon

Matroids: A Geometric Introduction (eBook, ePUB)

• Format: ePub

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Erscheinungstermin: 2. August 2012
• Englisch
• ISBN-13: 9781107239562
• Artikelnr.: 52825661

Autorenporträt

Gary Gordon was a stock analyst, investment strategist, and portfolio manager at PaineWebber, UBS and other firms. He is now an adjunct professor in the math department at Mercy College, teaches at prisons, presents financial literacy seminars to adults and students, and tutors junior high school students. He serves on the Board of Hudson Link and on an operating committee at the United Jewish Appeal.

Inhaltsangabe

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.

---

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.

Rezensionen

"The authors write in an entertaining, conversational style, and the text is often peppered with humorous footnotes. Nearly 300 exercises and scores of references will benefit motivated readers."
-J. T. Saccoman, Choice