Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials

• Main Authors: Basu, Saugata, Pasechnik, Dmitrii V., Roy, Marie-Françoise
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2009
• Subjects: DRNTU::Science::Mathematics::Geometry
• Online Access: https://hdl.handle.net/10356/101279; http://hdl.handle.net/10220/4599; http://sfxna09.hosted.exlibrisgroup.com:3410/ntu/sfxlcl3?sid=metalib:ELSEVIER_SCOPUS&id=doi:&genre=&isbn=&issn=&date=2009&volume=321&issue=8&spage=2206&epage=2229&aulast=Basu&aufirst=%20S&auinit=&title=Journal%20of%20Algebra&atitle=Computing%20the%20Betti%20numbers%20of%20semi%2Dalgebraic%20sets%20defined%20by%20partly%20quadratic%20systems%20of%20polynomials
• Institution: Nanyang Technological University

Let R be a real closed field, , with degY(Q)2, degX(Q)d, , , and with degX(P)d, , . Let SRℓ+k be a semi-algebraic set defined by a Boolean formula without negations, with atoms P=0, P0, P0, . We describe an algorithm for computing the Betti numbers of S generalizing a similar algorithm described in...