Modular Diophantine inequalities and some of their invariants. (Q819969)

From MaRDI portal





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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references