On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets

DOI10.1007/PL00009443zbMATH Open0973.14033MaRDI QIDQ1293345FDOQ1293345

Authors: Saugata Basu 

Publication date: 28 November 2001

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1256759
• Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
• Computing the Euler-Poincaré characteristics of sign conditions
• Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems

zbMATH Keywords

real algebraic geometryEuler characteristicssemi-algebraic subsetssingle exponential time algorithmsums of Betti numbers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Semialgebraic sets and related spaces (14P10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Cited In (47)

• Topological complexity of the relative closure of a semi-Pfaffian couple
• Semi-algebraic sets method in PDE and mathematical physics
• A complexity theory of constructible functions and sheaves
• Title not available (Why is that?)
• Quasiperiodic solutions to nonlinear random Schrödinger equations at fixed potential realizations
• Random matrices and the average topology of the intersection of two quadrics
• Title not available (Why is that?)
• Homology algorithm based on acyclic subspace
• Betti numbers of polynomial hierarchical models for experimental designs
• Computing the first few Betti numbers of semi-algebraic sets in single exponential time
• A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
• Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
• Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications
• Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Space quasi-periodic standing waves for nonlinear Schrödinger equations
• Pure point spectrum of the Floquet Hamiltonian for the quantum harmonic oscillator under time quasi-periodic perturbations
• Convex pencils of real quadratic forms
• Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities
• Efficient computation of a semi-algebraic basis of the first homology group of a semi-algebraic set
• Quasi-periodic solutions of nonlinear random Schrödinger equations
• Spacetime quasiperiodic solutions to a nonlinear Schrödinger equation on Z
• Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
• Nonlinear Anderson localized states at arbitrary disorder
• On the Euler characteristic of semi-analytic and semi-algebraic sets
• On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials
• Computing the Betti numbers of arrangements via spectral sequences
• Anderson localization for Schrödinger operators on \(\mathbb{Z}^2\)with quasi-periodic potential
• Anderson localization for time quasi-periodic random Schrödinger and wave equations
• On the Reeb spaces of definable maps
• Computing the Euler-Poincaré characteristics of sign conditions
• On generalizing Descartes' rule of signs to hypersurfaces
• On the Betti numbers of sign conditions
• Coreduction homology algorithm
• Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem
• Quantitative inductive estimates for Green's functions of non-self-adjoint matrices
• Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
• Persistent Homology of Semialgebraic Sets
• Book review of: F. Sottile, Real solutions to equations from geometry
• On projections of semi-algebraic sets defined by few quadratic inequalities
• Anderson localization for Jacobi matrices associated with high-dimensional skew shifts
• Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
• Vandermonde varieties, mirrored spaces, and the cohomology of symmetric semi-algebraic sets
• Betti number bounds, applications and algorithms
• Different bounds on the different Betti numbers of semi-algebraic sets
• Computing the first Betti number of a semi-algebraic set

This page was built for publication: On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets

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