Oriented matroids appear throughout discrete geometry, with applications in algebra, topology, physics, and data analysis. This introduction to oriented matroids is intended for graduate students, scientists wanting to apply oriented matroids, and researchers in pure mathematics. The presentation is geometrically motivated and largely self-contained, and no knowledge of matroid theory is assumed. Beginning with geometric motivation grounded in linear algebra, the first chapters prove the major cryptomorphisms and the Topological Representation Theorem. From there the book uses basic topology to go directly from geometric intuition to rigorous discussion, avoiding the need for wider background knowledge. Topics include strong and weak maps, localizations and extensions, the Euclidean property and non-Euclidean properties, the Universality Theorem, convex polytopes, and triangulations. Themes that run throughout include the interplay between combinatorics, geometry, and topology, and the idea of oriented matroids as analogs to vector spaces over the real numbers and how this analogy plays out topologically.
Rezensionen / Stimmen
'This is a book we have been waiting for for a long time: Laura Anderson's Introduction to Oriented Matroids - accessible, lively, a lot to discover!' Guenter M. Ziegler, Freie Universitaet Berlin 'The subject of oriented matroids is a cornerstone of modern combinatorial geometry. The author's conversational writing style brings this technically challenging topic to an easily comprehensible level, making it an excellent candidate for a textbook or for personal study. I am looking forward to utilizing it myself when I next teach a course on oriented matroids!' Jim Lawrence, George Mason University 'Laura Anderson expertly guides the reader through the multifaceted theory of oriented matroids, with a strong geometric motivation and a careful combinatorial exposition. Her book is a welcome and opportune addition to the literature, which will be valuable for newcomers and specialists alike.' Federico Ardila-Mantilla, San Francisco State University 'This book is a friendly invitation to the subject of oriented matroids, providing a geometrically inclined introduction and bridging the gap to the more demanding and encyclopaedic Red Book (Bjoerner et al., 1999). It is not always easy to reconcile geometry with combinatorics and this textbook is certainly on the right path. For illustration, 'combinatorial Farkas Property' ('Farkas' is mentioned in the book 72 times!) offers a unified point of view throughout the book and helps the reader understand the rationale behind more technically involved parts of the subject. Both students and teachers will find a selection of relatively new developments in the book (which haven't been covered in a textbook before!), including a glimpse into the general theory of matroids over hyperfield.' Rade Zivaljevic, Mathematical Institute SASA, Belgrade
Reihe
Sprache
Verlagsort
Illustrationen
Worked examples or Exercises
Maße
Höhe: 235 mm
Breite: 157 mm
Dicke: 23 mm
Gewicht
ISBN-13
978-1-009-49411-3 (9781009494113)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
Laura Anderson is Associate Professor in the Department of Mathematics and Statistics at Binghamton University. Her research focuses on interactions between combinatorics and topology, particularly those involving oriented matroids, convex polytopes, and other concepts from discrete geometry.
Autor*in
Binghamton University, New York
1. Realizable oriented matroids; 2. Oriented matroids; 3. Elementary operations and properties; 4. The topological representation theorem; 5. Strong maps and weak maps; 6. Single-element extensions; 7. The universality theorem; 8. Oriented matroid polytopes; 9. Subdivisions and triangulations; 10. Spaces of oriented matroids; 11. Hints on selected exercises; References; Index.
