Geodesic
Solving linear systems of equations over integers with Gröbner bases
Amir Hashemi 1
1 Department 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
Acta Arithmetica, Tome 163 (2014) no. 3, pp. 261-270 Cet article a éte moissonné depuis la source Institute of Mathematics Polish Academy of Sciences

Voir la notice de l'article

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.
DOI : 10.4064/aa163-3-5
Keywords: introduce novel application bner bases solve non homogeneous systems integer linear equations integers purpose present algorithm which ascertains whether linear system equations has integer solution affirmative general integer solution system determined

Amir Hashemi  1

1 Department 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 
@article{10_4064_aa163_3_5,
     author = {Amir Hashemi},
     title = {Solving linear systems of equations over integers
 with {Gr\"obner} bases},
     journal = {Acta Arithmetica},
     pages = {261--270},
     year = {2014},
     volume = {163},
     number = {3},
     doi = {10.4064/aa163-3-5},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/aa163-3-5/}
}
TY  - JOUR
AU  - Amir Hashemi
TI  - Solving linear systems of equations over integers
 with Gröbner bases
JO  - Acta Arithmetica
PY  - 2014
SP  - 261
EP  - 270
VL  - 163
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4064/aa163-3-5/
DO  - 10.4064/aa163-3-5
LA  - en
ID  - 10_4064_aa163_3_5
ER  - 
%0 Journal Article
%A Amir Hashemi
%T Solving linear systems of equations over integers
 with Gröbner bases
%J Acta Arithmetica
%D 2014
%P 261-270
%V 163
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4064/aa163-3-5/
%R 10.4064/aa163-3-5
%G en
%F 10_4064_aa163_3_5
Amir Hashemi. Solving linear systems of equations over integers
 with Gröbner bases. Acta Arithmetica, Tome 163 (2014) no. 3, pp. 261-270. doi: 10.4064/aa163-3-5

Cité par Sources :