关于最小永久点的猜想

IF 0.4 4区数学 Q4 MATHEMATICS Czechoslovak Mathematical Journal Pub Date : 2023-12-11 DOI:10.21136/cmj.2023.0186-23

Gi-Sang Cheon, Seok-Zun Song

{"title":"关于最小永久点的猜想","authors":"Gi-Sang Cheon, Seok-Zun Song","doi":"10.21136/cmj.2023.0186-23","DOIUrl":null,"url":null,"abstract":"<p>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.</p>","PeriodicalId":50596,"journal":{"name":"Czechoslovak Mathematical Journal","volume":"1 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2023-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A conjecture on minimum permanents\",\"authors\":\"Gi-Sang Cheon, Seok-Zun Song\",\"doi\":\"10.21136/cmj.2023.0186-23\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>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.</p>\",\"PeriodicalId\":50596,\"journal\":{\"name\":\"Czechoslovak Mathematical Journal\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-12-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Czechoslovak Mathematical Journal\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.21136/cmj.2023.0186-23\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Czechoslovak Mathematical Journal","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.21136/cmj.2023.0186-23","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

考虑一类双随机矩阵多面体面上的永久函数，这些矩阵的非零项与包含单位子矩阵的完全不可分解的正方形(0,1)矩阵的非零项重合。我们通过确定双随机矩阵多面体的某些面上的最小永久值，证明了K. Pula, S. Z. Song, I. M. Wanless(2011)中的一个猜想在某些情况下是正确的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

A conjecture on minimum permanents

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊