The Frobenius number and \(a\)-invariant (Q2477939)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5249852
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Frobenius number and \(a\)-invariant |
scientific article; zbMATH DE number 5249852 |
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
0.8419756293296814
0 references
0.82789146900177
0 references
0.8214366436004639
0 references
0.8170632719993591
0 references
0.8152624368667603
0 references
