Computing the Betti numbers of arrangements via spectral sequences
type: Item
instance of: scholarly article
title: Computing the Betti numbers of arrangements via spectral sequences
zbMATH Open document ID: 1160.68606
DOI: 10.1016/S0022-0000(03)00009-6
author: Saugata Basu
published in: Journal of Computer and System Sciences
publication date: 2004-11-18T00:00:00Z
review text: In this paper, we consider the problem of computing the Betti numbers of an arrangement of \(n\) compact semi-algebraic sets, \(S_1,...,S_n \subset R^k\), where each \(S_i\) is described using a constant number of polynomials with degrees bounded by a constant.
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 2116455
zbMATH Keywords: Semi-algebraic sets
zbMATH Keywords: Betti numbers
zbMATH Keywords: Spectral sequence
MaRDI profile type: Publication
cites work: The combinatorial and topological complexity of a single cell
cites work: Different bounds on the different Betti numbers of semi-algebraic sets
cites work: Computing roadmaps of semi-algebraic sets on a variety
cites work: Algorithms in real algebraic geometry
cites work: Q3770650
cites work: A singly exponential stratification scheme for real semi-algebraic varieties and its applications
cites work: Q4079605
cites work: The union of balls and its dual shape
cites work: Topological persistence and simplification
cites work: Q4401011
cites work: Almost tight upper bounds for the single cell and zone problems in the three dimensions
cites work: Almost tight upper bounds for vertical decompositions in four dimensions
cites work: Q5837320
cites work: Q5837321
cites work: Q4528987
cites work: On the Betti Numbers of Real Varieties
cites work: Q3827224
cites work: Q5792748
cites work: Q4003206
cites work: Q3994730
cites work: On the ''Piano Movers'' problem. II: General techniques for computing topological properties of real algebraic manifolds
cites work: Q4225313
cites work: Q5511997
description: scientific article; zbMATH DE number 2116455