Sparse systems and algorithmic equidimensional decomposition
; Jeronimo, Gabriela Tali
; Sabia, Juan Vicente Rafael 
Otros responsables
Fecha
03/2026
Editorial
Springer
Revista
Applicable Algebra In Engineering Communication And Computing
Título del libro
Nombre del evento
Fecha del evento
Institución organizadora
ISSN
0938-1279
eISSN
ISBN
Idioma
Inglés
Tipo del evento
Clasificación temática
Palabras clave
Resumen
We present a new probabilistic algorithm that characterizes the equidimensional components of the affine algebraic variety defined by an arbitrary sparse polynomial system with prescribed supports. For each equidimensional component, the algorithm computes a witness set, namely a finite set obtained by intersecting the component with a generic linear variety of complementary dimension. The complexity of the algorithm is polynomial in combinatorial invariants associated to the supports of the polynomials involved.
Colecciones
Aprobación
Revisión
Complementado por
Referenciado por
Licencia Creative Commons
Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-sa
