Normal toric ideals of low codimension (Q1017682): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
(One intermediate revision by the same user not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jpaa.2008.11.045 / 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
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
0 references
0 references