A Direttissimo Algorithm for Equidimensional Decomposition - ANR - Agence nationale de la recherche Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

A Direttissimo Algorithm for Equidimensional Decomposition

Christian Eder
  • Fonction : Auteur
  • PersonId : 954916
Mohab Safey El Din

Résumé

We describe a recursive algorithm that decomposes an algebraic set into locally closed equidimensional sets, i.e. sets which each have irreducible components of the same dimension. At the core of this algorithm, we combine ideas from the theory of triangular sets, a.k.a. regular chains, with Gröbner bases to encode and work with locally closed algebraic sets. Equipped with this, our algorithm avoids projections of the algebraic sets that are decomposed and certain genericity assumptions frequently made when decomposing polynomial systems, such as assumptions about Noether position. This makes it produce fine decompositions on more structured systems where ensuring genericity assumptions often destroys the structure of the system at hand. Practical experiments demonstrate its efficiency compared to state-of-the-art implementations.
Fichier principal
Vignette du fichier
arxiv_version.pdf (291.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-04000248 , version 1 (22-02-2023)
hal-04000248 , version 2 (09-06-2023)

Identifiants

  • HAL Id : hal-04000248 , version 1

Citer

Christian Eder, Pierre Lairez, Rafael Mohr, Mohab Safey El Din. A Direttissimo Algorithm for Equidimensional Decomposition. 2023. ⟨hal-04000248v1⟩
40 Consultations
38 Téléchargements

Partager

Gmail Facebook X LinkedIn More