Essentials of Tropical Combinatorics (Paperback)

Michael Joswig

ISBN 10: 1470467410 / ISBN 13: 9781470467418

Published by American Mathematical Society, Providence, 2022

About this Item

Paperback. The goal of this book is to explain, at the graduate student level, connections between tropical geometry and optimization. Building bridges between these two subject areas is fruitful in two ways. Through tropical geometry optimization algorithms become applicable to questions in algebraic geometry. Conversely, looking at topics in optimization through the tropical geometry lens adds an additional layer of structure. The author covers contemporary research topics that are relevant for applications such as phylogenetics, neural networks, combinatorial auctions, game theory, and computational complexity. This self-contained book grew out of several courses given at Technische Universitat Berlin and elsewhere, and the main prerequisite for the reader is a basic knowledge in polytope theory. It contains a good number of exercises, many examples, beautiful figures, as well as explicit tools for computations using $\texttt{polymake}$. The goal of this book is to explain, at the graduate student level, connections between tropical geometry and optimization. The author covers contemporary research topics that are relevant for applications such as phylogenetics, neural networks, combinatorial auctions, game theory, and computational complexity. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9781470467418

Bibliographic Details

• Title: Essentials of Tropical Combinatorics (Paperback)
• Publisher: American Mathematical Society, Providence
• Publication Date: 2022
• Language: English
• ISBN 10: 1470467410
• ISBN 13: 9781470467418
• Binding: Paperback
• Condition: new

About this title

Synopsis

The goal of this book is to explain, at the graduate student level, connections between tropical geometry and optimization. Building bridges between these two subject areas is fruitful in two ways. Through tropical geometry optimization algorithms become applicable to questions in algebraic geometry. Conversely, looking at topics in optimization through the tropical geometry lens adds an additional layer of structure. The author covers contemporary research topics that are relevant for applications such as phylogenetics, neural networks, combinatorial auctions, game theory, and computational complexity. This self-contained book grew out of several courses given at Technische Universität Berlin and elsewhere, and the main prerequisite for the reader is a basic knowledge in polytope theory. It contains a good number of exercises, many examples, beautiful figures, as well as explicit tools for computations using $texttt{polymake}$.

About the Author

Michael Joswig, Technische Universität Berlin, Germany, and Max-Planck Institut für Mathematik in den Naturwissenschaften, Leipzig, Germany