Computing Complex Dimension Faster and Deterministically
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2000
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911217099997184 |
|---|---|
| author | Rojas, J. Maurice |
| author_facet | Rojas, J. Maurice |
| contents | We give a new complexity bound for calculating the complex dimension of an algebraic set. Our algorithm is completely deterministic and approaches the best recent randomized complexity bounds. We also present some new, significantly sharper quantitative estimates on rational univariate representations of roots of polynomial systems. As a corollary of the latter bounds, we considerably improve a recent algorithm of Koiran for deciding the emptiness of a hypersurface intersection over the complex numbers, given the truth of the Generalized Riemann Hypothesis (GRH). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0005028 |
| institution | arXiv |
| publishDate | 2000 |
| record_format | arxiv |
| spellingShingle | Computing Complex Dimension Faster and Deterministically Rojas, J. Maurice Algebraic Geometry Numerical Analysis 14Q15,68W30,14M25,11R44 We give a new complexity bound for calculating the complex dimension of an algebraic set. Our algorithm is completely deterministic and approaches the best recent randomized complexity bounds. We also present some new, significantly sharper quantitative estimates on rational univariate representations of roots of polynomial systems. As a corollary of the latter bounds, we considerably improve a recent algorithm of Koiran for deciding the emptiness of a hypersurface intersection over the complex numbers, given the truth of the Generalized Riemann Hypothesis (GRH). |
| title | Computing Complex Dimension Faster and Deterministically |
| topic | Algebraic Geometry Numerical Analysis 14Q15,68W30,14M25,11R44 |
| url | https://arxiv.org/abs/math/0005028 |