Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Food for Thought

Jake Wildstrom

UCSD Graduate Student

Linear algebra in tropical semirings

Abstract:

Tropical algebras are semirings with operations $a\oplus b=\max(a,b)$ (or $a\oplus b=\min(a,b)$) and $a\otimes b=a+b$. Tropical algebra is usually approached as a subtopic of algebraic geometry. But what if we take traditional linear algebraic problems and ask them using tropical operations instead? We'll find that these problems are frequently solvable, although not always in the same ways as they're solved in conventional algebras. These problems have surprising relevance to industrial systems control and operations research problems.

November 2, 2006

12:00 PM

AP&M 7321

****************************