The computational complexity of the Chow form

Simple item page
dc.creatorJeronimo, Gabriela
dc.creatorKrick, Teresa
dc.creatorSabia, Juan
dc.creatorSombra, Martin
dc.date2002-10-01
dc.date.accessioned2026-07-07T04:51:24Z
dc.date.available2026-07-07T04:51:24Z
dc.descriptionWe present a bounded probability algorithm for the computation of the Chow forms of the equidimensional components of an algebraic variety. Its complexity is polynomial in the length and in the geometric degree of the input equation system defining the variety. In particular, it provides an alternative algorithm for the equidimensional decomposition of a variety. As an application we obtain an algorithm for the computation of a subclass of sparse resultants, whose complexity is polynomial in the dimension and the volume of the input set of exponents. As a further application, we derive an algorithm for the computation of the (unique) solution of a generic over-determined equation system.
dc.description60 pages, Latex2e
dc.identifierhttps://arxiv.org/abs/math/0210009
dc.identifierhttp://arxiv.org/abs/math/0210009
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/65133
dc.subjectAlgebraic Geometry
dc.subjectCommutative Algebra
dc.subject14Q15, 68W30
dc.titleThe computational complexity of the Chow form
dc.typetext

Files

Collections

arXiv