Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAffine solution sets of sparse polynomial systems
Author(s) Herrero, Gabriela Jeronimo, Juan Sabia
TypeArticle in Journal
AbstractThis paper focuses on the equidimensional decomposition of affine varieties defined by sparse polynomial systems. For generic systems with fixed supports, we give combinatorial conditions for the existence of positive dimensional components which characterize the equidimensional decomposition of the associated affine variety. This result is applied to design an equidimensional decomposition algorithm for generic sparse systems. For arbitrary sparse systems of n polynomials in n variables with fixed supports, we obtain an upper bound for the degree of the affine variety defined and we present an algorithm which computes finite sets of points representing its equidimensional components.
KeywordsSparse polynomial systems, Equidimensional decomposition of algebraic varieties, Degree of affine varieties, Algorithms and complexity
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717112001149
LanguageEnglish
JournalJournal of Symbolic Computation
Volume51
Number0
Pages34 - 54
Year2013
NoteEffective Methods in Algebraic Geometry
Edition0
Translation No
Refereed No
Webmaster