{"title":"具有特殊类型天然拟阵的3类2-多拟阵的排除子类","authors":"Joseph E. Bonin, Kevin Long","doi":"10.1137/22m1521134","DOIUrl":null,"url":null,"abstract":"If $\\mathcal{C}$ is a minor-closed class of matroids, the class $\\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\\mathcal{C}$ is also minor closed, as is the class $\\mathcal{C}'_k$ of $k$-polymatroids in $\\mathcal{C}'$. We find the excluded minors for $\\mathcal{C}'_2$ when $\\mathcal{C}$ is (i) the class of binary matroids, (ii) the class of matroids with no $M(K_4)$-minor, and, combining those, (iii) the class of matroids whose connected components are cycle matroids of series-parallel networks. In each case the class $\\mathcal{C}$ has finitely many excluded minors, but that is true of $\\mathcal{C}'_2$ only in case (ii). We also introduce the $k$-natural matroid, a variant of the natural matroid for a $k$-polymatroid, and use it to prove that these classes of 2-polymatroids are closed under 2-duality.","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":"15 1","pages":"1715-1737"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids\",\"authors\":\"Joseph E. Bonin, Kevin Long\",\"doi\":\"10.1137/22m1521134\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"If $\\\\mathcal{C}$ is a minor-closed class of matroids, the class $\\\\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\\\\mathcal{C}$ is also minor closed, as is the class $\\\\mathcal{C}'_k$ of $k$-polymatroids in $\\\\mathcal{C}'$. We find the excluded minors for $\\\\mathcal{C}'_2$ when $\\\\mathcal{C}$ is (i) the class of binary matroids, (ii) the class of matroids with no $M(K_4)$-minor, and, combining those, (iii) the class of matroids whose connected components are cycle matroids of series-parallel networks. In each case the class $\\\\mathcal{C}$ has finitely many excluded minors, but that is true of $\\\\mathcal{C}'_2$ only in case (ii). We also introduce the $k$-natural matroid, a variant of the natural matroid for a $k$-polymatroid, and use it to prove that these classes of 2-polymatroids are closed under 2-duality.\",\"PeriodicalId\":21749,\"journal\":{\"name\":\"SIAM J. Discret. Math.\",\"volume\":\"15 1\",\"pages\":\"1715-1737\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM J. Discret. Math.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/22m1521134\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM J. Discret. Math.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/22m1521134","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
If $\mathcal{C}$ is a minor-closed class of matroids, the class $\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\mathcal{C}$ is also minor closed, as is the class $\mathcal{C}'_k$ of $k$-polymatroids in $\mathcal{C}'$. We find the excluded minors for $\mathcal{C}'_2$ when $\mathcal{C}$ is (i) the class of binary matroids, (ii) the class of matroids with no $M(K_4)$-minor, and, combining those, (iii) the class of matroids whose connected components are cycle matroids of series-parallel networks. In each case the class $\mathcal{C}$ has finitely many excluded minors, but that is true of $\mathcal{C}'_2$ only in case (ii). We also introduce the $k$-natural matroid, a variant of the natural matroid for a $k$-polymatroid, and use it to prove that these classes of 2-polymatroids are closed under 2-duality.