Date: 02 Jun 2005

Solving linear Diophantine equations using the geometric structure of the solution space

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In the development of algorithms for finding the minimal solutions of systems of linear Diophantine equations, little use has been made (to our knowledge) of the results by Stanley using the geometric properties of the solution space. Building upon these results, we present a new algorithm, and we suggest the use of geometric properties of the solution space in finding bounds for searching solutions and in having a qualitative evaluation of the difficulty in solving a given system.