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
