The Frobenius number and \(a\)-invariant (Q2477939)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Frobenius number and \(a\)-invariant |
scientific article |
Statements
The Frobenius number and \(a\)-invariant (English)
0 references
14 March 2008
0 references
The Frobenius number associated with a finite set of positive integers is the largest number which is not a positive integral linear combination of the given set. The authors use powerful results of commutative algebra to prove in two ways that the Frobenius number is an invariant of the semigroup algebra associated to the given set. Each proof gives rise to an algorithm for computing the Frobenius number.
0 references
toric ideals
0 references
minimal syzygies
0 references
Hilbert function
0 references
alpha-invariant
0 references
Frobenius number
0 references
