Gröbner bases of contraction ideals (Q438745)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gröbner bases of contraction ideals |
scientific article |
Statements
Gröbner bases of contraction ideals (English)
0 references
31 July 2012
0 references
For any field \(K\) and any \(m \times n\) integer matrix \(\mathcal{A}=(\mathbf{a}_1,\ldots,\mathbf{a}_n)\), where \(\mathbf{a}_j = {}^t(a_{1j},\ldots,a_{mj})\), the author considers the \(K\)-algebra homomorphism \(\phi_{\mathcal{A}}:K[x_1,\ldots,x_n] \rightarrow K[y_1^{\pm 1},\ldots, y_m^{\pm 1}]\) sending \(x_j\) to \(\mathbf{y}^{\mathbf{a}_j}\). The ideal \(P_{\mathcal{A}} := \text{Ker}\, \phi_{\mathcal{A}}\) is called \textit{toric ideal} of \(\mathcal{A}\). The paper investigates toric ideals of the product of two matrices \(\mathcal{C}=\mathcal{B}\cdot\mathcal{A}\). As \(\phi_{\mathcal{C}} = \phi_{\mathcal{B}\cdot\mathcal{A}} = \phi_{\mathcal{B}}\circ\phi_{\mathcal{A}}\), we have that \(P_{\mathcal{C}} = P_{\mathcal{B}\cdot\mathcal{A}} = \phi_{\mathcal{A}}^{-1}(P_{\mathcal{B}})\), hence the author studies \textit{contraction ideals} under the monomial homomorphism \(\phi_{\mathcal{A}}\) and in particular their initial ideals. Consider a homomorphism \(\phi_{\mathcal A}\), associated to an integer matrix \(\mathcal{A}\) with non-negative entries, and a weight vector \(\mathbf{w} = (w_1,\ldots,w_m)\) giving a \(\mathbb{N}\)-graded structure on \(K[y_1,\ldots,y_m]\). The vector \(\phi_{\mathcal{A}}^{\ast}\mathbf{w} := \mathbf{w}\cdot\mathcal{A} = (\deg_{\mathbf w}\phi_{\mathcal{A}}(x_1),\ldots,\deg_{\mathbf{w}}\phi_{\mathcal{A}}(x_m))\) induces a \(\mathbb{N}\)-graded structure on \(K[x_1,\ldots,x_m]\). Firstly, in order to reduce to the case of monomial ideals, the author discusses under which conditions the computation of the initial ideal commutes with the contraction, i.e. when \[ \text{in}_{\phi_{\mathcal{A}}^{\ast}\mathbf{w}}\big( \phi_{\mathcal{A}}^{-1}(I)\big) = \phi_{\mathcal{A}}^{-1}\big(\text{in}_{\mathbf{w}}(I)\big). \] Then, the main result of the paper concerns \(\mathbb{Z}^d\)-graded polynomial rings \(K[y_1,\ldots,y_m]\), with \(\deg_{\mathbb{Z}^d}(y_i) = \mathbf{v}_i \in \mathbb{Z}^d\). For any finitely generated subsemigroup \(\mathfrak{H} \subset \mathbb{Z}^d\), the author considers matrices \(\mathcal{A}_{\mathfrak{H}}\) whose columns represent a system of generators of the semigroup \(\{\mathbf{a} \in \mathbb{N}^m \;|\;\deg_{\mathbb{Z}^d}(\mathbf{y}^{\mathbf{a}}) \in \mathfrak{H}\}\). In this setting, for any \(\mathbb{Z}^d\)-graded ideal \(I \subset K[y_1,\ldots,y_m]\), it is proved that: the initial ideal of the contraction ideal \(\phi^{-1}_{\mathcal{A}_{\mathfrak{H}}}(I)\) is generated in degree at most \(m\), if both \(I\) and \(P_{\mathcal{A}_{\mathfrak{H}}}\) have this property, and the initial ideal of \(\phi^{-1}_{\mathcal{A}_{\mathfrak{H}}}(I)\) is square-free, if so are the initial ideals of \(I\) and \(P_{\mathcal{A}_{\mathfrak{H}}}\).
0 references
Gröbner bases
0 references
toric ideals
0 references
initial ideals
0 references
nested configuration
0 references