The generalized residue classes and integral monoids with minimal sets (Q2744596)

From MaRDI portal





scientific article; zbMATH DE number 1652689
Language Label Description Also known as
default for all languages
No label defined
    English
    The generalized residue classes and integral monoids with minimal sets
    scientific article; zbMATH DE number 1652689

      Statements

      0 references
      17 September 2002
      0 references
      integral monoids
      0 references
      generalized Frobenius problem
      0 references
      The generalized residue classes and integral monoids with minimal sets (English)
      0 references
      Let \(\text{mon}(A)= \{Ax\mid x\in \mathbb{Z}_+^n\}\), where \(A\in \mathbb{Z}^{m\times n}\). An element \(g\in \text{mon}(A)\) is called a swelling point if \((g+ \text{cone}(A))\cap \mathbb{Z}^m \subseteq \text{mon}(A)\), where \(\text{cone}(A)= \{Ax\mid x\in \mathbb{R}_+^n\}\). Then the main result is the following: Let \(C\) be the set of all swelling points of \(\text{mon}(A)\). Then there exists a finite subset \(T\subset C\) such that every \(x\in C\) has a representation \(x=y+ A\lambda\) with \(y\in T\) and \(\lambda\in \mathbb{Z}_+^n\). NEWLINENEWLINENEWLINEIf there exists a finite set \(M\subset C\) such that \((M+ \text{cone}(A)) \cap \mathbb{Z}^m= C\) and no proper subset of \(M\) has this property, then we call \(M\) the minimal set of \(C\). The set \(T\) then contains the minimal set \(M\) of \(C\). There are connections to the generalized Frobenius problem.
      0 references

      Identifiers