A conjecture on minimum permanents
Czechoslovak Mathematical Journal, Tome 74 (2024) no. 1, pp. 273-282
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
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.
Classification :
15A15
Keywords: permanent; doubly stochastic; barycentric; cohesive matrix
Keywords: permanent; doubly stochastic; barycentric; cohesive matrix
@article{10_21136_CMJ_2023_0186_23,
author = {Cheon, Gi-Sang and Song, Seok-Zun},
title = {A conjecture on minimum permanents},
journal = {Czechoslovak Mathematical Journal},
pages = {273--282},
publisher = {mathdoc},
volume = {74},
number = {1},
year = {2024},
doi = {10.21136/CMJ.2023.0186-23},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2023.0186-23/}
}
TY - JOUR AU - Cheon, Gi-Sang AU - Song, Seok-Zun TI - A conjecture on minimum permanents JO - Czechoslovak Mathematical Journal PY - 2024 SP - 273 EP - 282 VL - 74 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2023.0186-23/ DO - 10.21136/CMJ.2023.0186-23 LA - en ID - 10_21136_CMJ_2023_0186_23 ER -
%0 Journal Article %A Cheon, Gi-Sang %A Song, Seok-Zun %T A conjecture on minimum permanents %J Czechoslovak Mathematical Journal %D 2024 %P 273-282 %V 74 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2023.0186-23/ %R 10.21136/CMJ.2023.0186-23 %G en %F 10_21136_CMJ_2023_0186_23
Cheon, Gi-Sang; Song, Seok-Zun. A conjecture on minimum permanents. Czechoslovak Mathematical Journal, Tome 74 (2024) no. 1, pp. 273-282. doi: 10.21136/CMJ.2023.0186-23
Cité par Sources :