Betti number bounds, applications and algorithms

zbMATH Open1097.68152MaRDI QIDQ5290253FDOQ5290253

Authors: Saugata Basu, Richard Pollack, Marie-Françoise Roy 

Publication date: 28 April 2006

Full work available at URL: http://www.msri.org/communications/books/Book52/

Recommendations

• Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
• Different bounds on the different Betti numbers of semi-algebraic sets
• On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets
• Different bounds on the different Betti numbers of semi-algebraic sets
• Betti numbers of semialgebraic sets defined by quantifier-free formulae

zbMATH Keywords

complexity of algorithms

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Topology of real algebraic varieties (14P25) Semialgebraic sets and related spaces (14P10)

Cited In (16)

• Title not available (Why is that?)
• Refined bounds on the number of connected components of sign conditions on a variety
• A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
• Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
• The polynomial method over varieties
• The big-O problem
• On the equivariant Betti numbers of symmetric definable sets: vanishing, bounds and algorithms
• On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials
• On the Reeb spaces of definable maps
• Bounding the equivariant Betti numbers of symmetric semi-algebraic sets
• Real stability testing
• Categorical complexity
• Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
• Pinching and Betti numbers
• On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
• Computing Betti numbers via combinatorial Laplacians

This page was built for publication: Betti number bounds, applications and algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5290253)