Effective equidimensional decomposition of affine varieties

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, Gabriela Tali, Sabia, Juan Vicente Rafael
Publicado: 2002
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00224049_v169_n2-3_p229_Jeronimo
http://hdl.handle.net/20.500.12110/paper_00224049_v169_n2-3_p229_Jeronimo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_00224049_v169_n2-3_p229_Jeronimo
record_format dspace
spelling paper:paper_00224049_v169_n2-3_p229_Jeronimo2025-07-30T17:32:27Z Effective equidimensional decomposition of affine varieties Jeronimo, Gabriela Tali Sabia, Juan Vicente Rafael 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. 2002 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00224049_v169_n2-3_p229_Jeronimo http://hdl.handle.net/20.500.12110/paper_00224049_v169_n2-3_p229_Jeronimo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (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.
author Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
spellingShingle Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
Effective equidimensional decomposition of affine varieties
author_facet Jeronimo, Gabriela Tali
Sabia, Juan Vicente Rafael
author_sort Jeronimo, Gabriela Tali
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 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00224049_v169_n2-3_p229_Jeronimo
http://hdl.handle.net/20.500.12110/paper_00224049_v169_n2-3_p229_Jeronimo
work_keys_str_mv AT jeronimogabrielatali effectiveequidimensionaldecompositionofaffinevarieties
AT sabiajuanvicenterafael effectiveequidimensionaldecompositionofaffinevarieties
_version_ 1840326454699622400

Ejemplares similares