A+ CATEGORY SCIENTIFIC UNIT

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

Volume 163 / 2014

Amir Hashemi Acta Arithmetica 163 (2014), 261-270 MSC: Primary 13P10; Secondary 11D04. DOI: 10.4064/aa163-3-5

Abstract

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.

Authors

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

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image