Bounding the Betti numbers and computing the Euler–Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
Let R be a real closed field, Q ⊂ R[Y1 , . . . , Yl, X1 , . . . , Xk], with degY(Q) ≤ 2, degX(Q) ≤ d, Q ∈ Q, #(Q) = m, and P ⊂ R[X1, . . . , Xk] with degX(P) ≤ d, P ∈ P, #(P) = s, and S ⊂ Rl+k a semi-algebraic set defined by a Boolean formula without negations, with atoms P = 0, P ≥ 0, P ≤ 0, P ∈ P ∪...
Saved in:
Main Authors: | Basu, Saugata, Roy, Marie-Françoise, Pasechnik, Dmitrii V. |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/98233 http://hdl.handle.net/10220/9277 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
by: Basu, Saugata, et al.
Published: (2009) -
Exponential lower bound for static semi-algebraic proofs
by: Grigoriev, Dima., et al.
Published: (2014) -
Lie polynomials in q-deformed Heisenberg algebras
by: Cantuba, Rafael Reno S.
Published: (2019) -
Polynomial-time computing over quadratic maps I : sampling in real algebraic sets
by: Grigoriev, Dima., et al.
Published: (2011) -
Torsion-type q-deformed Heisenberg algebra and its lie polynomials
by: Cantuba, Rafael Reno S., et al.
Published: (2020)