Recent Advances in the Computation of the Homology of Semialgebraic Sets

@inproceedings{Cucker2019RecentAI,
  title={Recent Advances in the Computation of the Homology of Semialgebraic Sets},
  author={F. Cucker},
  booktitle={CiE},
  year={2019}
}
  • F. Cucker
  • Published in CiE 2019
  • Computer Science
  • This article describes recent advances in the computation of the homology groups of semialgebraic sets. It summarizes a series of papers by the author and several coauthors (P. Burgisser, T. Krick, P. Lairez, M. Shub, and J. Tonelli-Cueto) on which a sequence of ideas and techniques were deployed to tackle the problem at increasing levels of generality. The goal is not to provide a detailed technical picture but rather to throw light on the main features of this technical picture, the… CONTINUE READING
    1 Citations

    Topics from this paper

    Condition and homology in semialgebraic geometry
    • 4
    • PDF

    References

    SHOWING 1-10 OF 43 REFERENCES
    Computing the Homology of Semialgebraic Sets. I: Lax Formulas
    • 8
    • PDF
    Computing the Homology of Real Projective Sets
    • 20
    • PDF
    Counting connected components of a semialgebraic set in subexponential time
    • 57
    Finding connected components of a semialgebraic set in subexponential time
    • 12
    Computing Roadmaps of General Semi-Algebraic Sets
    • J. Canny
    • Mathematics, Computer Science
    • Comput. J.
    • 1993
    • 105
    • PDF
    Computing the first few Betti numbers of semi-algebraic sets in single exponential time
    • S. Basu
    • Computer Science, Mathematics
    • J. Symb. Comput.
    • 2006
    • 43
    • PDF
    On the combinatorial and algebraic complexity of quantifier elimination
    • 346
    • PDF