Essentials of Tropical Combinatorics

Author:   Michael Joswig
Publisher:   Springer-Verlag New York Inc.
Edition:   2013
ISBN:  

9781441983657


Pages:   200
Publication Date:   14 April 2014
Format:   Hardback
Availability:   Not yet available   Availability explained
This item is yet to be released. You can pre-order this item and we will dispatch it to you upon its release.

Our Price $131.87 Quantity:  
Add to Cart

Share |

Essentials of Tropical Combinatorics


Add your own review!

Overview

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.

Full Product Details

Author:   Michael Joswig
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   2013
ISBN:  

9781441983657


ISBN 10:   1441983651
Pages:   200
Publication Date:   14 April 2014
Audience:   College/higher education ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   Not yet available   Availability explained
This item is yet to be released. You can pre-order this item and we will dispatch it to you upon its release.

Table of Contents

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

Reviews

Author Information

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.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

Aorrng

Shopping Cart
Your cart is empty
Shopping cart
Mailing List