Computing the dimension of real algebraic sets

DOI10.1145/3452143.3465551MaRDI QIDQ6666545zbMATH OpenFDO

Authors Pierre Lairez, Mohab Safey El Din

Publication date 20 January 2025

Full work available at URL https://doi.org/10.1145/3452143.3465551

zbMATH Keywords

computer algebradimensionreal algebraic set

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Cites work

• A Gröbner free alternative for polynomial system solving
• A new efficient algorithm for computing Gröbner bases (F₄)
• Complexity of computing the local dimension of a semialgebraic set
• Computing real radicals and S-radicals of polynomial systems
• Computing roadmaps in smooth real algebraic sets
• Constructing fewer open cells by GCD computation in CAD projection
• FGb: A Library for Computing Gröbner Bases
• Generalized polar varieties: geometry and algorithms
• scientific article; zbMATH DE number 3497890 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 2151204 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Neighborhoods of Algebraic Sets
• Notes on topological stability
• On the discriminant of real symmetric matrices
• On the geometry of polar varieties
• Polar varieties, real equation solving, and data structures: the hypersurface case
• Probabilistic algorithm for computing the dimension of real algebraic sets
• Robots, computer algebra and eight connected components
• Semi-Algebraic Local-Triviality in Semi-Algebraic Mappings
• Sparse FGLM algorithms
• The real dimension problem is \(\text{NP}_{\mathbb R}\)-complete.
• The Voronoi diagram of three lines
• Topological stability of smooth mappings
• Triangular decomposition of semi-algebraic systems

Cited in

(6)

• Deflation Conjecture and Local Dimensions of Brent Equations
• Univariate representations of solutions to generic polynomial complementarity problems
• The dimension of the disguised toric locus of a reaction network
• On the arithmetic complexity of computing Gröbner bases of comaximal determinantal ideals
• On the local dimensions of solutions of Brent equations
• Sampling smooth points on real algebraic sets using perturbations

This page was built for publication: Computing the dimension of real algebraic sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6666545)