Modular Diophantine inequalities and some of their invariants. (Q819969)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Modular Diophantine inequalities and some of their invariants. |
scientific article; zbMATH DE number 5017247
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modular Diophantine inequalities and some of their invariants. |
scientific article; zbMATH DE number 5017247 |
Statements
Modular Diophantine inequalities and some of their invariants. (English)
0 references
4 April 2006
0 references
This paper is devoted to a further study of modular Diophantine inequalities \(ax\bmod b\leq x\). The author describes an algorithm to compute a finite system of generators of the set \(S(a,b)\) of integer solutions of such an inequality. Furthermore, a full affine semigroup \(A(a,b)\) is associated to the numerical semigroup \(S(a,b)\). This provides a method to calculate a minimal system of generators of \(A(a,b)\) and consequently an upper bound for the imbedding dimension of \(S(a,b)\).
0 references
modular Diophantine inequalities
0 references
algorithms
0 references
finite systems of generators
0 references
full affine semigroups
0 references
numerical semigroups
0 references
imbedding dimension
0 references
Apéry sets
0 references
Frobenius numbers
0 references