Solving linear systems of equations over integers with Gröbner bases
Acta Arithmetica (2014)
- Volume: 163, Issue: 3, page 261-270
- ISSN: 0065-1036
Access Full Article
top
Abstract
topHow to cite
topAmir Hashemi. "Solving linear systems of equations over integers with Gröbner bases." Acta Arithmetica 163.3 (2014): 261-270. <http://eudml.org/doc/279408>.
@article{AmirHashemi2014,
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.},
author = {Amir Hashemi},
journal = {Acta Arithmetica},
keywords = {linear Diophantine system; polynomial ideals; lexicographical ordering; Gröbner basis},
language = {eng},
number = {3},
pages = {261-270},
title = {Solving linear systems of equations over integers with Gröbner bases},
url = {http://eudml.org/doc/279408},
volume = {163},
year = {2014},
}
TY - JOUR
AU - Amir Hashemi
TI - Solving linear systems of equations over integers with Gröbner bases
JO - Acta Arithmetica
PY - 2014
VL - 163
IS - 3
SP - 261
EP - 270
AB - 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.
LA - eng
KW - linear Diophantine system; polynomial ideals; lexicographical ordering; Gröbner basis
UR - http://eudml.org/doc/279408
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.