Normal toric ideals of low codimension (Q1017682)

From MaRDI portal
Revision as of 13:13, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Normal toric ideals of low codimension
scientific article

    Statements

    Normal toric ideals of low codimension (English)
    0 references
    0 references
    0 references
    0 references
    12 May 2009
    0 references
    Let \(A\) be a non-negative integer \(d\times n\)-matrix of rank \(d\), \(C(A)\) the cone in \(\mathbb{R}^d\) spanned by the columns of \(A\) and \(I_A\) the toric ideal associated to \(A\). \(I_A\) is called normal if \(C(A)\cap\mathbb{Z}A=\mathbb{N}A\) (the columns of \(A\) form a Hilbert basis). It is proved that every normal toric ideal \(I_A\) of codimension \(2(=n-d)\) has a squarefree initial ideal and the correspondong reduced Gröbner basis minimally generates \(I_A\). An algorithm (of polynomial running time in \(n\)) is given to decide whether \(I_A\) is normal if \(\text{codim} (I_A)=n-d\) is fixed.
    0 references
    toric ideal
    0 references
    Gröbner basis
    0 references
    normal toric ideal
    0 references

    Identifiers

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