Year: 2026
Type: preprint
Abstract: We determine the optimal exponential scale in Erdős's robust polynomial interpolation problem and identify the leading exponential coefficient for Chebyshev--Lobatto grids. Given $C>0$ and $0\leρ<1$, put $H=C/(1-ρ)$. We prove that every configuration of $n\ge n_0$ nodes in $[-1,1]$ admits sign data for which every polynomial of degree at most $(1+ε)n$ and uniform norm at most $C$ has error greater than $ρ$ at more than $εn$ nodes. One may choose $ε\ge e^{-A(1+H)}$ and $n_0\le e^{A(1+H)}$, where $A$ is an absolute constant, and a matching upper bound shows that the exponential order is optimal. For the same obstruction restricted to Chebyshev--Lobatto grids, the optimal parameter $ε_{\mathrm{Ch}}(C,ρ)$ satisfies $\log(1/ε_{\mathrm{Ch}}(C,ρ))=\fracπ{2}H+O(\log(H+1))$ as $H\to\infty$. The proofs combine finite interpolation estimates in Bernstein spaces with periodic sign constructions and averaging. We also establish obstructions for random signs and stability under angular perturbations of the nodes.
Source: arXiv (Cornell University)
Author: Yang, Jia-Qi
Institution: Fudan University
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7213339789