Effective equidimensional decomposition of affine varieties

Mostrar todas las versiones(3)

In this paper we present a probabilistic algorithm which computes, from a finite set of polynomials defining an algebraic variety V, the decomposition of V into equidimensional components. If V is defined by s polynomials in n variables of degrees bounded by an integer d ≥ n and V = ∪l=0 r Vℓ is the...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jeronimo, G., Sabia, J.
Formato: Artículo publishedVersion
Publicado: 2002
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_00224049_v169_n2-3_p229_Jeronimo
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_00224049_v169_n2-3_p229_Jeronimo_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires
id I28-R145-paper_00224049_v169_n2-3_p229_Jeronimo_oai
record_format dspace
spelling I28-R145-paper_00224049_v169_n2-3_p229_Jeronimo_oai2024-08-16 Jeronimo, G. Sabia, J. 2002 In this paper we present a probabilistic algorithm which computes, from a finite set of polynomials defining an algebraic variety V, the decomposition of V into equidimensional components. If V is defined by s polynomials in n variables of degrees bounded by an integer d ≥ n and V = ∪l=0 r Vℓ is the equidimensional decomposition of V, the algorithm obtains in sequential time bounded by sO(1)dO(n), for each 0 ≤ ℓ ≤r, a set of n + 1 polynomials of degrees bounded by deg(Vℓ) which define Vℓ. © 2002 Elsevier Science B.V. All rights reserved. Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Sabia, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf http://hdl.handle.net/20.500.12110/paper_00224049_v169_n2-3_p229_Jeronimo info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar J. Pure Appl. Algebra 2002;169(2-3):229-248 Effective equidimensional decomposition of affine varieties info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_00224049_v169_n2-3_p229_Jeronimo_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
description In this paper we present a probabilistic algorithm which computes, from a finite set of polynomials defining an algebraic variety V, the decomposition of V into equidimensional components. If V is defined by s polynomials in n variables of degrees bounded by an integer d ≥ n and V = ∪l=0 r Vℓ is the equidimensional decomposition of V, the algorithm obtains in sequential time bounded by sO(1)dO(n), for each 0 ≤ ℓ ≤r, a set of n + 1 polynomials of degrees bounded by deg(Vℓ) which define Vℓ. © 2002 Elsevier Science B.V. All rights reserved.
format Artículo
Artículo
publishedVersion
author Jeronimo, G.
Sabia, J.
spellingShingle Jeronimo, G.
Sabia, J.
Effective equidimensional decomposition of affine varieties
author_facet Jeronimo, G.
Sabia, J.
author_sort Jeronimo, G.
title Effective equidimensional decomposition of affine varieties
title_short Effective equidimensional decomposition of affine varieties
title_full Effective equidimensional decomposition of affine varieties
title_fullStr Effective equidimensional decomposition of affine varieties
title_full_unstemmed Effective equidimensional decomposition of affine varieties
title_sort effective equidimensional decomposition of affine varieties
publishDate 2002
url http://hdl.handle.net/20.500.12110/paper_00224049_v169_n2-3_p229_Jeronimo
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_00224049_v169_n2-3_p229_Jeronimo_oai
work_keys_str_mv AT jeronimog effectiveequidimensionaldecompositionofaffinevarieties
AT sabiaj effectiveequidimensionaldecompositionofaffinevarieties
_version_ 1809357076167655424

Ejemplares similares