A conjecture on minimum permanents.
Autor: | Cheon, Gi-Sang |
---|---|
Další autoři: | |
Jazyk: | angličtina |
Předmět: | |
Druh dokumentu: | Non-fiction |
Abstrakt: | Abstract: We consider the permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square $(0,1)$-matrices containing the identity submatrix. We show that a conjecture in K. Pula, S. Z. Song, I. M. Wanless (2011), is true for some cases by determining the minimum permanent on some faces of the polytope of doubly stochastic matrices. |
Databáze: | Katalog Knihovny AV ČR |
Externí odkaz: |