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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jpaa.2008.11.045 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Q4861423 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametric Integer Programming in Fixed Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gomory integer programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toric initial ideals of \(\Delta\)-normal configurations: Cohen-Macaulayness and degree bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequential importance sampling for multiway tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introduction to Toric Varieties. (AM-131) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Syzygies of codimension 2 lattice ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraints for the normality of monomial subrings and birationality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-very ample configurations arising from contingency tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice translates of a polytope and the Frobenius problem / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JPAA.2008.11.045 / rank
 
Normal rank

Latest revision as of 13:05, 10 December 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

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