On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets
From MaRDI portal
Publication:1293345
DOI10.1007/PL00009443zbMath0973.14033MaRDI QIDQ1293345
Publication date: 28 November 2001
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Euler characteristicsreal algebraic geometrysemi-algebraic subsetssingle exponential time algorithmsums of Betti numbers
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)
Related Items (34)
On the Betti numbers of sign conditions ⋮ Quasiperiodic solutions to nonlinear random Schrödinger equations at fixed potential realizations ⋮ On the Reeb spaces of definable maps ⋮ On generalizing Descartes' rule of signs to hypersurfaces ⋮ Betti numbers of polynomial hierarchical models for experimental designs ⋮ Convex pencils of real quadratic forms ⋮ Persistent Homology of Semialgebraic Sets ⋮ Space quasi-periodic standing waves for nonlinear Schrödinger equations ⋮ Anderson localization for Jacobi matrices associated with high-dimensional skew shifts ⋮ Quantitative inductive estimates for Green's functions of non-self-adjoint matrices ⋮ Spacetime quasiperiodic solutions to a nonlinear Schrödinger equation on Z ⋮ Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem ⋮ On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials ⋮ Pure point spectrum of the Floquet Hamiltonian for the quantum harmonic oscillator under time quasi-periodic perturbations ⋮ Computing the first few Betti numbers of semi-algebraic sets in single exponential time ⋮ 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 ⋮ Homology algorithm based on acyclic subspace ⋮ Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications ⋮ Topological complexity of the relative closure of a semi-Pfaffian couple ⋮ Quasi-periodic solutions of nonlinear random Schrödinger equations ⋮ On projections of semi-algebraic sets defined by few quadratic inequalities ⋮ Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials ⋮ Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets ⋮ Anderson localization for time quasi-periodic random Schrödinger and wave equations ⋮ Coreduction homology algorithm ⋮ Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials ⋮ Book Review: Real solutions to equations from geometry ⋮ Vandermonde varieties, mirrored spaces, and the cohomology of symmetric semi-algebraic sets ⋮ Semi-algebraic sets method in PDE and mathematical physics ⋮ Random matrices and the average topology of the intersection of two quadrics ⋮ A complexity theory of constructible functions and sheaves ⋮ Anderson localization for Schrödinger operators on \(\mathbb{Z}^2\)with quasi-periodic potential
This page was built for publication: On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets
