Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity (Q629349)

From MaRDI portal
Revision as of 19:39, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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

    Identifiers