Sharp bounds for the number of roots of univariate fewnomials (Q533812): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Martín Avendano / rank
Normal rank
 
Property / author
 
Property / author: Martín Avendano / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2052968975 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1008.4808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5775371 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ultrametric Root Counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Newton-Hensel interpolation lifting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3770650 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Vandermonde Determinants and Roots of Unity of Prime Order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252163 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Number fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zeros of sparse polynomials over local fields of characteristic \(p\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5723265 / rank
 
Normal rank

Latest revision as of 00:19, 4 July 2024

scientific article
Language Label Description Also known as
English
Sharp bounds for the number of roots of univariate fewnomials
scientific article

    Statements

    Sharp bounds for the number of roots of univariate fewnomials (English)
    0 references
    0 references
    0 references
    6 May 2011
    0 references
    Let \(K\) be a field and \(t\geq 0\) be an integer. Define \(B_1(K,t)\) (resp. \(B_m(K,t)\)) the supremum of the number of distinct (resp. counted with multiplicity) roots in \(K^*\) that a polynomial with coefficients in \(K\) and \(t+1\) terms can have. The authors give a number of lower/upper bounds for \(B_1(K,t)\) and \(B_m(K,t)\) under some hypotheses on \(K\). For instance, if \(p\) is an odd prime number and \(K\) is a finite extension of \({\mathbb Q}_p\) with residue field \({\mathbb F}_q\) and ramification index \(e\), they prove that \(B_1(t,K)\geq (2t-1)(q-1)\) and, under the assumption \(p\geq e +t\), that \(B_m(t,K)\leq (t^2-t+1)(q-1)\). This settles the problem completely for \(t=2\) and \(K={\mathbb Q}_p\) with \(p\geq 5\). The main tool in the paper is the study of the properties of generalized Vandermonde determinants.
    0 references
    lacunary polynomials
    0 references
    root counting
    0 references
    generalized Vandermonde determinants
    0 references

    Identifiers