Solving Multivariate Polynomial Matrix Diophantine Equations with Gr(o)bner Basis Method

• 作者: XIAO Fanghui LU Dong WANG Dingkang
• 来源期刊: 系统科学与复杂性学报（英文版）
• 年，卷（期）: 2022,（1）
• 页码范围: 413-426
• 页数: 14页
• 语种: 英文
• DOI: 10.1007/s11424-021-0072-x

摘要

Different from previous viewpoints,multivariate polynomial matrix Diophantine equations are studied from the perspective of modules in this paper,that is,regarding the columns of matrices as elements in modules.A necessary and sufficient condition of the existence for the solution of equations is derived.Using powerful features and theoretical foundation of Gr(o)bner bases for modules,the problem for determining and computing the solution of matrix Diophantine equations can be solved.Meanwhile,the authors make use of the extension on modules for the GVW algorithm that is a signature-based Gr(o)bner basis algorithm as a powerful tool for the computation of Gr(o)bner basis for module and the representation coefficients problem directly related to the particular solution of equations.As a consequence,a complete algorithm for solving multivariate polynomial matrix Diophantine equations by the Gr(o)bner basis method is presented and has been implemented on the computer algebra system Maple.