多项式环上模的一个性质及其在多元多项式矩阵分解中的应用

Dong Lu, Dingkang Wang, Fanghui Xiao, Xiaopeng Zheng
{"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}
引用次数: 0

摘要

研究多项式环上模的一个性质及其在多元多项式矩阵分解中的应用。我们构造了一个特定的多项式,使得多项式与多项式环上模的非零向量之积可以用多项式环上模的最大线性无关向量集中的元素来表示。基于这一性质,给出了秩亏矩阵与其任何满行秩子矩阵之间的关系。通过这一结果,我们证明秩亏矩阵的一般分解问题可以转化为秩亏矩阵的任何满行秩子矩阵的正常分解问题。然后,关于满行秩矩阵的分解的许多结果,如零素因数分解、次素因数分解和因子素因数分解,可以推广到秩亏情况。在计算机代数系统Maple上实现了秩亏矩阵的一般分解算法,并给出了两个实例来说明该算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信