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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references