<link rel="stylesheet" href="/res/styles.39be4579664c3a48.css">
Artículo

Sparse systems and algorithmic equidimensional decomposition

Herrero, Maria Isabel Icon; Jeronimo, Gabriela Tali Icon; Sabia, Juan Vicente Rafael Icon

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

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