Sharp bounds for the number of roots of univariate fewnomials

Let K be a field and t≥0. Denote by Bm(t,K) the supremum of the number of roots in K*, counted with multiplicities, that can have a non-zero polynomial in K[x] with at most t+1 monomial terms. We prove, using an unified approach based on Vandermonde determinants, that Bm(t,L)≤t2Bm(t,K) for any local...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Avendaño, Martín, Krick, Teresa Elena Genoveva
Publicado: 2011
Materias:
Generalized vandermonde determinants
Lacunary polynomials
Local fields
Root counting
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0022314X_v131_n7_p1209_Avendano
http://hdl.handle.net/20.500.12110/paper_0022314X_v131_n7_p1209_Avendano
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_0022314X_v131_n7_p1209_Avendano
record_format dspace
spelling paper:paper_0022314X_v131_n7_p1209_Avendano2023-06-08T14:49:18Z Sharp bounds for the number of roots of univariate fewnomials Avendaño, Martín Krick, Teresa Elena Genoveva Generalized vandermonde determinants Lacunary polynomials Local fields Root counting Let K be a field and t≥0. Denote by Bm(t,K) the supremum of the number of roots in K*, counted with multiplicities, that can have a non-zero polynomial in K[x] with at most t+1 monomial terms. We prove, using an unified approach based on Vandermonde determinants, that Bm(t,L)≤t2Bm(t,K) for any local field L with a non-archimedean valuation v:L→R{double-struck}∪{∞} such that v|Z{double-struck}≠0≡0 and residue field K, and that Bm(t,K)≤(t2-t+1)(pf-1) for any finite extension K/Q{double-struck}p with residual class degree f and ramification index e, assuming that p>t+e. For any finite extension K/Q{double-struck}p, for p odd, we also show the lower bound Bm(t,K)≥(2t-1)(pf-1), which gives the sharp estimation Bm(2,K)=3(pf-1) for trinomials when p>2+e. © 2011 Elsevier Inc. Fil:Avendaño, M. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Krick, T. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2011 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0022314X_v131_n7_p1209_Avendano http://hdl.handle.net/20.500.12110/paper_0022314X_v131_n7_p1209_Avendano
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Generalized vandermonde determinants
Lacunary polynomials
Local fields
Root counting
spellingShingle Generalized vandermonde determinants
Lacunary polynomials
Local fields
Root counting
Avendaño, Martín
Krick, Teresa Elena Genoveva
Sharp bounds for the number of roots of univariate fewnomials
topic_facet Generalized vandermonde determinants
Lacunary polynomials
Local fields
Root counting
description Let K be a field and t≥0. Denote by Bm(t,K) the supremum of the number of roots in K*, counted with multiplicities, that can have a non-zero polynomial in K[x] with at most t+1 monomial terms. We prove, using an unified approach based on Vandermonde determinants, that Bm(t,L)≤t2Bm(t,K) for any local field L with a non-archimedean valuation v:L→R{double-struck}∪{∞} such that v|Z{double-struck}≠0≡0 and residue field K, and that Bm(t,K)≤(t2-t+1)(pf-1) for any finite extension K/Q{double-struck}p with residual class degree f and ramification index e, assuming that p>t+e. For any finite extension K/Q{double-struck}p, for p odd, we also show the lower bound Bm(t,K)≥(2t-1)(pf-1), which gives the sharp estimation Bm(2,K)=3(pf-1) for trinomials when p>2+e. © 2011 Elsevier Inc.
author Avendaño, Martín
Krick, Teresa Elena Genoveva
author_facet Avendaño, Martín
Krick, Teresa Elena Genoveva
author_sort Avendaño, Martín
title Sharp bounds for the number of roots of univariate fewnomials
title_short Sharp bounds for the number of roots of univariate fewnomials
title_full Sharp bounds for the number of roots of univariate fewnomials
title_fullStr Sharp bounds for the number of roots of univariate fewnomials
title_full_unstemmed Sharp bounds for the number of roots of univariate fewnomials
title_sort sharp bounds for the number of roots of univariate fewnomials
publishDate 2011
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0022314X_v131_n7_p1209_Avendano
http://hdl.handle.net/20.500.12110/paper_0022314X_v131_n7_p1209_Avendano
work_keys_str_mv AT avendanomartin sharpboundsforthenumberofrootsofunivariatefewnomials
AT krickteresaelenagenoveva sharpboundsforthenumberofrootsofunivariatefewnomials
_version_ 1768542874033455104

Ejemplares similares