Comparison of theoretical complexities of two methods for computing annihilating ideals of polynomials

Gago Vargas, Manuel Jesús; Hartillo Hermoso, Isabel; Ucha Enríquez, José María

doi:10.1016/j.jsc.2005.05.004

Artículo

dc.creator	Gago Vargas, Manuel Jesús
dc.creator	Hartillo Hermoso, Isabel
dc.creator	Ucha Enríquez, José María
dc.date.accessioned	2015-03-27T08:12:09Z
dc.date.available	2015-03-27T08:12:09Z
dc.date.issued	2005
dc.identifier.issn	0747-7171	es
dc.identifier.uri	http://hdl.handle.net/11441/23600
dc.description.abstract	Let f1, . . . , fp be polynomials in C[x1, . . . , xn] and let D = Dn be the n-th Weyl algebra. We provide upper bounds for the complexity of computing the annihilating ideal of f s = f s1 1 · · · f sp p in D[s] = D[s1, . . . , sp]. These bounds provide an initial explanation on the differences between the running times of the two methods known to obtain the so-called BernsteinSato ideals.	es
dc.description.sponsorship	Ministerio de Ciencia y Tecnología MTM2004-01165	es
dc.description.sponsorship	Junta de Andalucía FQM-333
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.relation.ispartof	Journal of Symbolic Computation, 40(3), 1076-1086	es
dc.rights	Atribución-NoComercial-CompartirIgual 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-sa/4.0/	*
dc.subject	Complexity	es
dc.subject	Poincaré-Birkhoff-Witt algebras	en
dc.subject	Bernstein-Sato ideals	en
dc.title	Comparison of theoretical complexities of two methods for computing annihilating ideals of polynomials	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Álgebra	es
dc.relation.projectID	MTM2004-01165
dc.relation.projectID	FQM-333
dc.relation.publisherversion	http://doi.org/10.1016/j.jsc.2005.05.004	es
dc.relation.publisherversion	http://dx.doi.org/10.1016/j.jsc.2005.05.004
dc.identifier.doi	10.1016/j.jsc.2005.05.004
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/23600
dc.contributor.funder	Ministerio de Ciencia y Tecnología (MCYT). España

Ficheros	Tamaño	Formato	Ver	Descripción
complex_ann_2-ams.pdf	324.9Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Atribución-NoComercial-CompartirIgual 4.0 Internacional