Permanents, max algebra and optimal assignment

Bapat, R. B. (1995) Permanents, max algebra and optimal assignment Linear Algebra and its Applications, 226-228 . pp. 73-86. ISSN 0024-3795

Full text not available from this repository.

Official URL: http://www.sciencedirect.com/science/article/pii/0...

Related URL: http://dx.doi.org/10.1016/0024-3795(95)00304-A

Abstract

The max algebra consists of the set of real numbers together with - ∞ , equipped with two binary operations, maximization and addition. For a square matrix, its permanent over the max algebra is simply the maximum diagonal sum of the matrix. Several results are proved for the permanent over the max algebra which are analogs of the corresponding results for the permanent of a nonnegative matrix. These include Alexandroff inequality, Bregman's inequality, Cauchy-Binet formula and a Bebianotype expansion.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:77916
Deposited On:14 Jan 2012 15:41
Last Modified:14 Jan 2012 15:41

Repository Staff Only: item control page