English

Root structures of polynomials with sparse exponents

Classical Analysis and ODEs 2022-04-12 v1 Numerical Analysis Numerical Analysis

Abstract

For real polynomials with (sparse) exponents in some fixed set, Ψ(t)=x+y1tk1++yLtkL, \Psi(t)=x+y_1t^{k_1}+\ldots +y_L t^{k_L}, we analyse the types of root structures that might occur as the coefficients vary. We first establish a stratification of roots into tiers, each containing roots of comparable sizes. We then show that there exists a suitable small parameter ϵ>0\epsilon>0 such that, for any root wCw\in \mathbb{C}, B(w,ϵw)B(w,\epsilon|w|) contains at most LL roots, counted with multiplicity. Our analysis suggests the consideration of a rough factorisation of the original polynomial and we establish the closeness of the corresponding root structures: there exists a covering of the roots by balls wherein a) each ball contains the same number of roots of the original polynomial and of its rough factorisation and b) the balls are strongly separated.

Keywords

Cite

@article{arxiv.2204.05046,
  title  = {Root structures of polynomials with sparse exponents},
  author = {Reuben Wheeler},
  journal= {arXiv preprint arXiv:2204.05046},
  year   = {2022}
}

Comments

47 pages, 4 figures

R2 v1 2026-06-24T10:44:23.217Z