Time: Wednesdays, 1:30 - 3:30pm during May and June
Organizers: Faye Pasley and Cynthia Vinzant
Tropical geometry is the study of algebra over the max-plus semi-ring on the real numbers. This can be interpreted as the study of the behavior of exponents of an infinitesimal number added to the real numbers. Tropical geometry provides a powerful tool for constructing examples of real objects with extremal properties and interesting connections between discrete and continuous objects.
Recently there have been several important connections made between tropical versions of problems in optimization (especially linear and semi-definite programming) and combinatorial optimization problems in game theory. This will be an informal reading seminar working through some of this recent progress. We will start with a (very condensed) introduction to tropical geometry and convex optimization.
To be on the mailing list for this seminar,
please contact Faye Pasley.
|05/18||(SAS 2102)||Seth Sullivant:||Tropical linear programming and mean payoff games|
|05/22||(SAS 4102)||Dan Bernstein:||The tropical simplex method|
|06/01||(SAS 4102)||Faye Pasley:||Tropical semidefinite programming and stochastic mean payoff games (Part 1)|
|06/08||(SAS 4102)||Georgy Scholten:||Tropical semidefinite programming and stochastic mean payoff games (Part 2)|
|06/15||(SAS 4102)||Mike Weselcouch:||Tropical interior point methods for linear programming|
|06/22||(SAS 4102)||Everyone:||Open Problem Session|
|06/29||(SAS 4102)||Cynthia Vinzant:||Tropical hyperbolic polynomials|
|07/06||(SAS 4102)||Faye Pasley:||Tropicalization of convex duality|
Potential Reading List: