Semigroup ideals and linear diophantine equations
โ Scribed by A. Vigneron-Tenorio
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 123 KB
- Volume
- 295
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
We give a purely algebraic algorithm to calculate the ideal of a semigroup with torsion. As application and using Gr obner bases, we provide an algorithm to determine whether a linear system of equations with integer coecients having some of the equations in congruences admits non-negative integer solutions.
๐ SIMILAR VOLUMES
The problem of aggregating a general system of two linear Diophantine equations with integct coeffkients and non-negative integer variables, to form a single linear Diophantine equation with the same solution space, is investigated. New procedures, which generalize and nnprovc upon some results in t