The generalized residue classes and integral monoids with minimal sets (Q2744596)
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: The generalized residue classes and integral monoids with minimal sets |
scientific article; zbMATH DE number 1652689
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The generalized residue classes and integral monoids with minimal sets |
scientific article; zbMATH DE number 1652689 |
Statements
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