Normal toric ideals of low codimension (Q1017682): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 01:55, 5 March 2024

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