Matroid Theory - James Oxley

Matroid Theory

(Autor)

Buch | Hardcover
704 Seiten
2011 | 2nd Revised edition
Oxford University Press (Verlag)
978-0-19-856694-6 (ISBN)
218,20 inkl. MwSt
This major revision of James Oxley's classic Matroid Theory provides a comprehensive introduction to the subject, covering the basics to more advanced topics. With over 700 exercises and proofs of all relevant major theorems, this book is the ideal reference and class text for academics and graduate students in mathematics and computer science.
* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?
* Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph?
* Can we test in polynomial time whether a matrix is totally unimodular?

Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and structural engineering.

This book falls into two parts: the first provides a comprehensive introduction to the basics of matroid theory, while the second treats more advanced topics. The book contains over seven hundred exercises and includes, for the first time in one place, proofs of all of the major theorems in the subject. The last two chapters review current research and list more than eighty unsolved problems along with a description of the progress towards their solutions.

James Oxley was born in Australia. After completing his undergraduate studies there, he received his doctorate from Oxford University in 1978 under the supervision of Dominic Welsh. After a postdoctoral position at the Australian National University and a Fulbright Postdoctoral Fellowship at the University of North Carolina, he began working at Louisiana State University in 1982. He has been an Alumni Professor there since 1999. He has written more than one hundred research papers in matroid theory and graph theory and has given over fifty conference talks including plenary addresses at the British Combinatorial Conference in 2001 and an American Mathematical Society meeting in 2002. Fourteen students have completed doctorates under his supervision and he is currently advising five other doctoral candidates. In 1999, he was named LSU's Distinguished Research Master for Engineering, Science, and Technology. From April until July 2005, he was a Visiting Research Fellow at Merton College, Oxford.

1. Basic definitions and examples ; 2. Duality ; 3. Minors ; 4. Connectivity ; 5. Graphic matroids ; 6. Representable matroids ; 7. Constructions ; 8. Higher connectivity ; 9. Binary matroids ; 10. Excluded-minor theorems ; 11. Submodular functions and matroid union ; 12. The Splitter Theorem ; 13. Seymour's Decomposition Theorem ; 14. Research in representability and structure ; 15. Unsolved problems ; Some interesting matroids ; References ; Notation ; Index

Reihe/Serie Oxford Graduate Texts in Mathematics ; 21
Zusatzinfo 266 illustrations
Verlagsort Oxford
Sprache englisch
Maße 156 x 238 mm
Gewicht 1182 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-19-856694-8 / 0198566948
ISBN-13 978-0-19-856694-6 / 9780198566946
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Interlingua zur Gewährleistung semantischer Interoperabilität in der …

von Josef Ingenerf; Cora Drenkhahn

Buch | Softcover (2023)
Springer Fachmedien (Verlag)
32,99