Sciweavers

ISSAC
2004
Springer

Sharp estimates for triangular sets

13 years 10 months ago
Sharp estimates for triangular sets
We study the triangular representation of zero-dimensional varieties defined over the rational field (resp. a rational function field). We prove polynomial bounds in terms of intrinsic quantities for the height (resp. degree) of the coefficients of such triangular sets, whereas previous bounds were exponential. We also introduce a rational form of triangular representation, for which our estimates become linear. Experiments show the practical interest of this new representation. Categories and Subject Descriptors
Xavier Dahan, Éric Schost
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where ISSAC
Authors Xavier Dahan, Éric Schost
Comments (0)