Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity (Q629349): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1016/j.jsc.2010.10.014 / rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JSC.2010.10.014 / rank | |||
Normal rank |
Latest revision as of 05:33, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity |
scientific article |
Statements
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity (English)
0 references
9 March 2011
0 references
The authors analyze the structure of ideals generated by generic bilinear equations. They describe very explicitly the syzygy module of these ideals. They propose a powerful extension of the well-known \(\mathbb{F}_5\) criterion in the case of bilinear systems. Furthermore, using the combinatorics of the syzygy module they derive an explicit, but complicated formula for the Hilbert bi-series. This helps them to understand the complexity analysis of a multihomogeneous variant of the \(F_5\) Algorithm. Finally, they analyze the complexity of computation of Gröbner bases of affine bilinear systems. They prove that the generic bilinear systems are regular, and they give an upper bound for the degree of regularity of these systems.
0 references
Gröbner basis
0 references
bihomogeneous ideal
0 references
algorithms
0 references
complexity
0 references
0 references
0 references