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