Für diesen Artikel ist leider kein Bild verfügbar.

Essentials of Tropical Combinatorics

(Autor)

Buch | Hardcover
200 Seiten
2014 | 2013
Springer-Verlag New York Inc.
978-1-4419-8365-7 (ISBN)
45,10 inkl. MwSt
  • Titel wird leider nicht erscheinen
  • Artikel merken
Essentials of Tropical Combinatorics
The goal of this book is to explain, at the graduate student level, how tropical geometry can be accessed via geometric combinatorics. This way the book offers a viable path to a topic of very active research. At the same time the reader learns how a number of seemingly unrelated combinatorial results fall into place, once viewed through the "tropical lens". No attempt is made to cover the entire field of tropical geometry, which has been evolving too rapidly anyway to be covered by a book so small. The book's central concept is the "tropical convexity" introduced by Develin and Sturmfels, which is a version of "tropical linear algebra". This is used in the book as a general language to study classical subjects in combinatorial optimization including shortest paths, the assignment problem, the even dicycle problem, flow-type problems, and others. This book focuses on the polyhedral and combinatorial aspects of tropical geometry while requiring less prerequisites in algebraic geometry and commutative algebra, thus making the book more accessible to a wider audience. The main requirement beyond general mathematical maturity is a basic knowledge in polytope theory.

Michael Joswig is currently a professor of mathematics at Technische Universitat Darmstadt. His mathematical interests include geometric combinatorics, discrete differential geometry, combinatorial topology, discrete optimization, mathematical software, and related areas.

Preface.- Contents.- Introduction.- 1 Tropical Arithmetic and Polynomials.- 2 Puiseux Series and Tropicalization.- 3 Graph Algorithms and the Tropical Determinant.- 4 Tropical Polytopes.- 5 Products of Simplices.- 6 Tropical Halfspaces.- 7 Polytropes.- 8 Resolutions of Monomial Ideals.- 9 Tropical Linear Spaces.- 10 Matroid Subdivisions of Hypersimplices.- 11 Buildings.- 12Using polymake.- Appendix A Ordinary Convex Polytopes.- Appendix B Matroids and Oriented Matroids.- Appendix C Grobner Bases.- Bibliography.- Index

Zusatzinfo 50 black & white illustrations, biography
Verlagsort New York, NY
Sprache englisch
Maße 155 x 235 mm
Einbandart gebunden
Themenwelt Mathematik / Informatik Mathematik Geometrie / Topologie
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 1-4419-8365-1 / 1441983651
ISBN-13 978-1-4419-8365-7 / 9781441983657
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich

von Hans Marthaler; Benno Jakob; Katharina Schudel

Buch | Softcover (2024)
hep verlag
61,00