✦ LIBER ✦

A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities

✍ Scribed by Saugata Basu; Michael Kettner

Publisher: Springer
Year: 2007
Tongue: English
Weight: 341 KB
Volume: 39
Category: Article
ISSN: 0179-5376
DOI: 10.1007/s00454-007-9001-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Betti numbers of semialgebraic se

On the Betti numbers of semialgebraic sets defined by few quadratic inequalities

✍ Alexander I. Barvinok 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 French ⚖ 167 KB

Computing the Top Betti Numbers of Semia

Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time

✍ Saugata Basu 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 543 KB

Errata for Computing the Top Betti Numbe

Errata for Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time

✍ Saugata Basu 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 360 KB

On Projections of Semi-Algebraic Sets De

On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities

✍ Saugata Basu; Thierry Zell 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 683 KB

On the stability of sets defined by a fi

On the stability of sets defined by a finite number of equalities and inequalities

✍ J. F. Bonnans; G. Launay 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 496 KB

On the Number of Sets Definable by Polyn

On the Number of Sets Definable by Polynomials

✍ Gabriela Jeronimo; Juan Sabia 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 102 KB

We show that the known algorithms used to re-write any first order quantifierfree formula over an algebraically closed field into its normal disjunctive form are essentially optimal. This result follows from an estimate of the number of sets definable by equalities and inequalities of fixed polynomi