{"title":"多项式环上模的一个性质及其在多元多项式矩阵分解中的应用","authors":"Dong Lu, Dingkang Wang, Fanghui Xiao, Xiaopeng Zheng","doi":"10.1145/3476446.3535470","DOIUrl":null,"url":null,"abstract":"This paper is concerned with a property of modules over a polynomial ring and its application in multivariate polynomial matrix factorizations. We construct a specific polynomial such that the product of the polynomial and a nonzero vector in a module over a polynomial ring can be represented by the elements in a maximum linearly independent vector set of the module over the polynomial ring. Based on this property, a relationship between a rank-deficient matrix and any of its full row rank submatrices is presented. By this result, we show that the problem for general factorizations of rank-deficient matrices can be translated into that of any of their full row rank submatrices in the regular case. Then many results on factorizations of full row rank matrices, such as zero prime factorizations, minor prime factorizations and factor prime factorizations, can be extended to the rank-deficient case. We implement the algorithm of general factorizations for rank-deficient matrices on the computer algebra system Maple, and two examples are given to illustrate the algorithm.","PeriodicalId":130499,"journal":{"name":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","volume":"55 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Property of Modules Over a Polynomial Ring With an Application in Multivariate Polynomial Matrix Factorizations\",\"authors\":\"Dong Lu, Dingkang Wang, Fanghui Xiao, Xiaopeng Zheng\",\"doi\":\"10.1145/3476446.3535470\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper is concerned with a property of modules over a polynomial ring and its application in multivariate polynomial matrix factorizations. We construct a specific polynomial such that the product of the polynomial and a nonzero vector in a module over a polynomial ring can be represented by the elements in a maximum linearly independent vector set of the module over the polynomial ring. Based on this property, a relationship between a rank-deficient matrix and any of its full row rank submatrices is presented. By this result, we show that the problem for general factorizations of rank-deficient matrices can be translated into that of any of their full row rank submatrices in the regular case. Then many results on factorizations of full row rank matrices, such as zero prime factorizations, minor prime factorizations and factor prime factorizations, can be extended to the rank-deficient case. We implement the algorithm of general factorizations for rank-deficient matrices on the computer algebra system Maple, and two examples are given to illustrate the algorithm.\",\"PeriodicalId\":130499,\"journal\":{\"name\":\"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation\",\"volume\":\"55 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3476446.3535470\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3476446.3535470","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Property of Modules Over a Polynomial Ring With an Application in Multivariate Polynomial Matrix Factorizations
This paper is concerned with a property of modules over a polynomial ring and its application in multivariate polynomial matrix factorizations. We construct a specific polynomial such that the product of the polynomial and a nonzero vector in a module over a polynomial ring can be represented by the elements in a maximum linearly independent vector set of the module over the polynomial ring. Based on this property, a relationship between a rank-deficient matrix and any of its full row rank submatrices is presented. By this result, we show that the problem for general factorizations of rank-deficient matrices can be translated into that of any of their full row rank submatrices in the regular case. Then many results on factorizations of full row rank matrices, such as zero prime factorizations, minor prime factorizations and factor prime factorizations, can be extended to the rank-deficient case. We implement the algorithm of general factorizations for rank-deficient matrices on the computer algebra system Maple, and two examples are given to illustrate the algorithm.