On the Betti numbers of sign conditions
Author(s) -
Saugata Basu,
Richard Pollack,
Marie-Françoise Roy
Publication year - 2004
Publication title -
proceedings of the american mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.968
H-Index - 84
eISSN - 1088-6826
pISSN - 0002-9939
DOI - 10.1090/s0002-9939-04-07629-4
Subject(s) - betti number , sign (mathematics) , mathematics , combinatorics , mathematical analysis
Let R be a real closed field and let Q and P be finite subsets of R[X 1 ,...,X k ] such that the set P has s elements, the algebraic set Z defined by Λ Q ∈ Q Q = 0 has dimension k' and the elements ofQ and P have degree at most d. For each 0 0 or P < 0 for P ∈ P, is bounded by Σ k' i=0 Σ k'-i j=0 (sj)6 j d(2d-1) k-1 . making the bound s k' O(d) k more precise.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom