𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by Alexander I. Barvinok

Publisher
Springer-Verlag
Year
1997
Tongue
French
Weight
167 KB
Volume
225
Category
Article
ISSN
0025-5874

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

On defining sets of vertices of the hype
On defining sets of vertices of the hypercube by linear inequalities
✍ R.G. Jeroslow πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 708 KB

This paper skws that for any su Dset S of vertices of the m-dimensional hypercube, L!!d(S) G P-1 \* ~%e.-e ind(SS is the rtMxnwm number of tinear inequz!ities needed to define S. I:'urthermare, for any k in the range 1 c k r? 2n-1, there is an S with ind(S) = k, with the defining inequalities taken

Corrigendum: CORRIGENDUM: Volume 58, Num
Corrigendum: CORRIGENDUM: Volume 58, Number 3 (1999), in Article No. β€œOn the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases,” by Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, and Dirk Van Gucht, pages 535–571
πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 127 KB

Unfortunately only after the article went to press, the authors discovered a serious error in Section 5, for which they apologize. The error does not affect results in other sections. Moreover, with only minor modifications, the major results of Section 5 still hold, although several of the proofs t