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...
محفوظ في:
المؤلفون الرئيسيون: | Basu, Saugata, Pasechnik, Dmitrii V., Roy, Marie-Françoise |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | English |
منشور في: |
2009
|
الموضوعات: | |
الوصول للمادة أونلاين: | 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 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Nanyang Technological University |
اللغة: | English |
مواد مشابهة
-
Bounding the Betti numbers and computing the Euler–Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
بواسطة: Basu, Saugata, وآخرون
منشور في: (2013) -
Polynomial-time computing over quadratic maps I : sampling in real algebraic sets
بواسطة: Grigoriev, Dima., وآخرون
منشور في: (2011) -
A note on the stability number of an orthogonality graph
بواسطة: Klerk, Etienne de., وآخرون
منشور في: (2011) -
On some locally 3-transposition graphs
بواسطة: Pasechnik, Dmitrii V.
منشور في: (2011) -
Complexity of semi-algebraic proofs
بواسطة: Grigoriev, Dima, وآخرون
منشور في: (2013)