Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials

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

zbMATH Keywords

Euler-Poincaré characteristicBetti numberssemi-algebraic setsquadratic inequalities

Mathematics Subject Classification ID

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