Research

Betti numbers of semialgebraic sets defined by quantifier-free formulae


Reference:

Gabrielov, A. and Vorobjov, N., 2005. Betti numbers of semialgebraic sets defined by quantifier-free formulae. Discrete & Computational Geometry, 33 (3), pp. 395-401.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Abstract

Let X be a semialgebraic set in R-n defined by a Boolean combination of atomic formulae of the kind h * 0 where * is an element of { >, greater than or equal to, = }, deg(h) < d, and the number of distinct polynomials h is k. We prove that the sum of Betti numbers of X is less than O(k(2)d)(n).

Details

Item Type Articles
CreatorsGabrielov, A.and Vorobjov, N.
DOI10.1007/s00454-004-1105-7
DepartmentsFaculty of Science > Computer Science
RefereedYes
StatusPublished
ID Code5403
Additional InformationID number: ISI:000227148900002

Export

Actions (login required)

View Item