A stronger form of the Egorychev-Falikman theorem on permanents

Bapat, R. B. (1984) A stronger form of the Egorychev-Falikman theorem on permanents Linear Algebra and its Applications, 63 . pp. 95-100. 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(84)90137-X

Abstract

If A is a doubly stochastic matrix, it is shown that under certain conditions, there exist i, j such that the matrix obtained by replacing both the ith column of A with their average has a smaller permanent than that of A. A result which is stronger than the Egorychev-Falikman theorem on permanents is also proved.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:81590
Deposited On:07 Feb 2012 05:09
Last Modified:07 Feb 2012 05:09

Repository Staff Only: item control page