Name
Abstract | ||
|---|---|---|
We call shifted power a polynomial of the form (x−a)e. The main goal of this paper is to obtain broadly applicable criteria ensuring that the elements of a finite family F of shifted powers are linearly independent or, failing that, to give a lower bound on the dimension of the space of polynomials spanned by F. In particular, we give simple criteria ensuring that the dimension of the span of F is at least c.|F| for some absolute constant c<1. We also propose conjectures implying the linear independence of the elements of F. These conjectures are known to be true for the field of real numbers, but not for the field of complex numbers. The verification of these conjectures for complex polynomials directly imply new lower bounds in algebraic complexity. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.jco.2017.11.002 | Journal of Complexity |
Keywords | Field | DocType |
Linear independence,Wronskian,Shifted differential equation,Real and complex polynomial,Birkhoff interpolation,Waring rank | Discrete mathematics,Linear independence,Complex number,Algebra,Of the form,Polynomial,Upper and lower bounds,Real number,Mathematics | Journal |
Volume | ISSN | Citations |
45 | 0885-064X | 1 |
PageRank | References | Authors |
0.37 | 3 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pascal Koiran | 1 | 919 | 113.85 |
| Timothée Pecatte | 2 | 16 | 2.89 |
| Ignacio García-Marco | 3 | 6 | 2.66 |