Ravindra Bapat : Eigenproblem and permanents over max algebra

Posted by , part of the Statistics and Data Science Seminar.

At

May 5, 2011, 3 p.m.

In

SEO 1227

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.