Statistics and Data Science Seminar
Ravindra Bapat
Indian Statistical Institute
Eigenproblem and permanents over max algebra
Abstract: The max algebra consists of the set of real numbers,
along with negative infinity, equipped with two binary
operations, maximization and addition. The algebra is
useful in describing certain conventionally nonlinear
systems in a linear fashion. We discuss basic aspects
of the eigenproblem in max algebra, pointing out that
it can be seen as a limiting case of the Perron-Frobenius
theory for nonnegative matrices. We also discuss properties
of the permanent over the max algebra, which is the same as
the maximum value of the classical assignment problem.
Thursday May 5, 2011 at 3:00 PM in SEO 1227