On sign conditions over real multivariate polynomials

Details On sign conditions over real multivariate polynomials On sign conditions over real multivariate polynomials

2008-01-03

arxiv.org/abs/0801.0586v2

Mathematics

Algebraic Geometry

extended version

Scientific paper

We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a family of real polynomials defining regular hypersurfaces that intersect transversally. This enables us to show a probabilistic procedure to list all feasible sign conditions over the polynomials. In addition, we extend these results to the case of closed sign conditions over an arbitrary family of real multivariate polynomials. The complexity bounds for these procedures improve the known ones.

Affiliated with

Also associated with

No associations

Rating

On sign conditions over real multivariate polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On sign conditions over real multivariate polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On sign conditions over real multivariate polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-379090