Further results on Minimal and Minimum Cylindrical Algebraic Decompositions Journal: Journal of Symbolic Computation

Lucas Michel, Pierre Mathonet, Naïm Zénaïdi · 2026

Read Further results on Minimal and Minimum Cylindrical Algebraic Decompositions Journal: Journal of Symbolic Computation by Lucas Michel, Pierre Mathonet, Naïm Zénaïdi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-09548.txt.

Description

Lucas Michel, Pierre Mathonet, and Naïm Zénaïdi refine a basic tool for carving up real space. Their 2026 arXiv paper, bound for the Journal of Symbolic Computation, studies cylindrical algebraic decompositions. Such a decomposition splits space into cells on which a given semi-algebraic set is a clean union.

A decomposition adapted to a set may use far more cells than needed. The authors pursue minimal and minimum versions, asking for the leanest decompositions possible. Fewer cells mean faster algorithms in robotics, verification, and computer algebra. The paper pushes further on when the smallest decomposition can be found and described.

Catalog record

CREATORLucas Michel, Pierre Mathonet, Naïm Zénaïdi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-09548

Browse the full library · About the Tower of Babel