The Frobenius problem for numerical semigroups (Q640865): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5837528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Linear Diophantine Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3919787 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5704414 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a linear Diophantine problem of Frobenius. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fundamental gaps of numerical semigroups generated by two elements. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical semigroups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Proportionally modular Diophantine inequalities and full semigroups. / rank | |||
Normal rank |
Latest revision as of 14:03, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Frobenius problem for numerical semigroups |
scientific article |
Statements
The Frobenius problem for numerical semigroups (English)
0 references
21 October 2011
0 references
The paper provides a new method for computing the Frobenius number. The main idea of the method is the following. With the use of special projection any semigroup containing \(\langle n_1,n_2 \rangle\) can be characterized as a subset of incomparable elements of the set \[ B(n_1,n_2)=\{(a,b): 0<a<n_2, 0<b<n_1,\; n_1n_2-an_1-bn_2\geq0\}. \] Using this characterization the algorithm for computing of the Frobenius number of a numerical semigroup is presented. It should be mentioned that the method for the case of three dimensional numerical semigroup is formulated in terms of its minimal system of generators.
0 references
Frobenius number
0 references
numerical semigroup
0 references