On some Exotic Cylindrical Algebraic Decompositions and Cells
Algebraic Geometry
2026-01-16 v1 Symbolic Computation
Abstract
Cylindrical Algebraic Decompositions (CADs) endowed with additional topological properties have found applications beyond their original logical setting, including algorithmic optimizations in CAD construction, robot motion planning, and the algorithmic study of the topology of semi-algebraic sets. In this paper, we construct explicit examples of CADs and CAD cells that refute several conjectures and open questions of J. H. Davenport, A. Locatelli, and G. K. Sankaran concerning these topological assumptions.
Cite
@article{arxiv.2601.09795,
title = {On some Exotic Cylindrical Algebraic Decompositions and Cells},
author = {Lucas Michel},
journal= {arXiv preprint arXiv:2601.09795},
year = {2026}
}