Quantitative semi-algebraic basic lemma conjecture
Quantitative semi-algebraic basic lemma conjecture
Let be a semi-algebraic set defined by a closed formula of complexity bounded by , and let . A nested semi-algebraic filtration is a sequence of closed semi-algebraic subsets
with and for . Quantitative semi-algebraic basic lemma conjecture. Such a filtration exists so that, for each with , the complexity of is bounded by . Moreover, there is an algorithm computing closed formulas describing , for , whose complexity is bounded by . This would provide a potentially more efficient semi-algebraic replacement for the filtration obtained from skeleta of a triangulation, whose construction can have doubly exponential complexity; the conjecture remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Saugata Basu and Sarah Percival, “Efficient computation of a semi-algebraic basis of the first homology group of a semi-algebraic set”, arXiv:2107.08947 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.