Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
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...
Saved in:
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: | |
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 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Bounding the Betti numbers and computing the Euler–Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
by: Basu, Saugata, et al.
Published: (2013) -
Polynomial-time computing over quadratic maps I : sampling in real algebraic sets
by: Grigoriev, Dima., et al.
Published: (2011) -
A note on the stability number of an orthogonality graph
by: Klerk, Etienne de., et al.
Published: (2011) -
On some locally 3-transposition graphs
by: Pasechnik, Dmitrii V.
Published: (2011) -
Complexity of semi-algebraic proofs
by: Grigoriev, Dima, et al.
Published: (2013)