Czechoslovak Mathematical Journal, Vol. 74, No. 1, pp. 273-282, 2024
A conjecture on minimum permanents
Gi-Sang Cheon, Seok-Zun Song
Received April 19, 2023. Published online December 11, 2023.
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.