Matroids: A Geometric Introduction

Informationen zum Autor 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. Klappentext This friendly introduction helps undergraduate students understand and appreciate matroid theory and its connections to geometry. "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 Zusammenfassung 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. Inhaltsverzeichnis 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.

Product details

• Authors: Gary Gordon, Gary (Lafayette College Gordon, Gary Mcnulty Gordon, Gordon Gary, Jennifer McNulty, McNulty Jennifer
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 02.08.2012
• EAN: 9780521767248
• ISBN: 978-0-521-76724-8
• No. of pages: 410
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics; Algebra, MATHEMATICS / Discrete Mathematics, geometry, Algebraic Geometry, Discrete Mathematics, Combinatorics & graph theory, Information theory, Coding theory & cryptology, Combinatorics and graph theory