Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
From MaRDI portal
Publication:967467
DOI10.4171/JEMS/208zbMath1218.14050OpenAlexW2963146030WikidataQ56859917 ScholiaQ56859917MaRDI QIDQ967467
Marie-Françoise Roy, Saugata Basu, Dimitrii V. Pasechnik
Publication date: 29 April 2010
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Full work available at URL: http://www.ems-ph.org/journals/journal.php?jrn=jems
Semialgebraic sets and related spaces (14P10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Topology of real algebraic varieties (14P25)
Related Items
Bounding the equivariant Betti numbers of symmetric semi-algebraic sets, Convex pencils of real quadratic forms, Topology of real multi-affine hypersurfaces and a homological stability property, Geodesic diameter of sets defined by few quadratic equations and inequalities, Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets, Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications, A Note on Polynomial Solvability of the CDT Problem, Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials, Gap probabilities and Betti numbers of a random intersection of quadrics
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities
- Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
- Computing the first Betti number of a semi-algebraic set
- A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
- Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
- On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets
- On the Betti numbers of semialgebraic sets defined by few quadratic inequalities
- Betti numbers of semialgebraic sets defined by quantifier-free formulae
- Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
- Feasibility testing for systems of real quadratic equations
- Computing the first few Betti numbers of semi-algebraic sets in single exponential time
- Topology of quadratic maps and Hessians of smooth maps
- On the Betti numbers of sign conditions
- A Vietoris Mapping Theorem for Homotopy
- Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
- On the Betti Numbers of Real Varieties
- The Homology Structure of Sphere Bundles
- Algorithms in real algebraic geometry
