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 | |||
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
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