Printable PDF
Department of Mathematics,
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
****************************