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

From MaRDI portal





scientific article; zbMATH DE number 5017247
Language Label Description Also known as
default for all languages
No label defined
    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