Sharp bounds for the number of roots of univariate fewnomials (Q533812)

From MaRDI portal
Revision as of 01:19, 4 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    lacunary polynomials
    0 references
    root counting
    0 references
    generalized Vandermonde determinants
    0 references
    0 references
    0 references