Solving linear systems of equations over integers with Gröbner bases

• Autorzy: Amir Hashemi
• Języki publikacji: EN

Abstrakty

EN

We introduce a novel application of Gröbner bases to solve (non-homogeneous) systems of integer linear equations over integers. For this purpose, we present a new algorithm which ascertains whether a linear system of equations has an integer solution or not; in the affirmative case, the general integer solution of the system is determined.

Kategorie tematyczne

• 11D04: Linear equations
• 13P10: Gr\"obner bases; other bases for ideals and modules (e.g., Janet and border bases)

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Acta Arithmetica
• Rocznik: 2014
• Tom: 163
• Numer: 3
• Strony: 261-270

Daty

wydano

2014

Twórcy

autor

Amir Hashemi

• Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, 84156-83111, Iran
• School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, 19395-5746, Iran

Identyfikatory

DOI

10.4064/aa163-3-5