Complexity of triangular representations of algebraic sets (Q1714872)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of triangular representations of algebraic sets
scientific article

    Statements

    Complexity of triangular representations of algebraic sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1 February 2019
    0 references
    One of the interesting and applied problems in computer algebra is representing the radical of a polynomial ideal. One of the main techniques developed in literature, for this purpose, is triangular decomposition. \textit{A. Szántó} in [Computation with polynomial systems. Ithaca, NY: Cornell University. PhD Thesis (1999), \url{http://www4.ncsu.edu/~aszanto/szanto.pdf}] proposed an algorithm for computing such a decomposition for a given ideal. In the paper under review, the authors present a complete bound on the degrees and the number of components of the decomposition calculated by this algorithm.
    0 references
    0 references
    triangular set
    0 references
    unmixed algebraic set
    0 references
    regular chain
    0 references
    radical polynomial ideal
    0 references
    Gröbner basis
    0 references
    complexity
    0 references
    0 references
    0 references
    0 references

    Identifiers