Permanents of special classes of doubly stochastic matrices |
| |
Authors: | Paul J Knopp Richard Sinkhorn |
| |
Institution: |
a Department of Mathematics, University of Houston, Houston, Texas |
| |
Abstract: | We identify the doubly stochastic matrices with at least one zero entry which are closest in the Euclidean norm to Jn, the matrix with each entry equal to 1/n, and we show that at these matrices the permanent function has a relative minimum when restricted to doubly stochastic matrices having zero entries. |
| |
Keywords: | |
本文献已被 InformaWorld 等数据库收录! |
|