Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (p. 510): the nodes of the nnth row are written xν(n)=cos⁡ϑν(n)x_\nu^{(n)}=\cos\vartheta_\nu^{(n)} with 0≤ϑ1(n)<⋯<ϑn(n)≤π0\le\vartheta_1^{(n)}<\cdots<\vartheta_n^{(n)}\le\pi (display (4)).

Theorem VII (p. 536). Let the matrix M\mathfrak M be such that [−1,1][-1,1] contains a subinterval [b,a]≡[cos⁡β,cos⁡α][b,a]\equiv[\cos\beta,\cos\alpha] on which

∣lk(x)∣≤c49(k=ν,ν+1,…,μ),∣lk(x)∣<c50nc51for the other k,|l_k(x)|\le c_{49}\quad(k=\nu,\nu+1,\ldots,\mu), \qquad |l_k(x)|<c_{50}n^{c_{51}}\quad\text{for the other }k,

where ϑν−1(n)<α≤ϑν(n)<ϑν+1(n)<⋯<ϑμ(n)≤β<ϑμ+1(n)\vartheta_{\nu-1}^{(n)}<\alpha\le\vartheta_\nu^{(n)}<\vartheta_{\nu+1}^{(n)}<\cdots<\vartheta_\mu^{(n)}\le\beta<\vartheta_{\mu+1}^{(n)}, that is, ν,…,μ\nu,\ldots,\mu index the nodes in the subinterval. Then

[ϵ(b−a)]1/2c49⋅1n≤ϑk+1(n)−ϑk(n)≤c49⋅c52(ϵ,a,b,c50,c51)n\frac{[\epsilon(b-a)]^{1/2}}{c_{49}}\cdot\frac1n \le\vartheta_{k+1}^{(n)}-\vartheta_k^{(n)} \le\frac{c_{49}\cdot c_{52}(\epsilon,a,b,c_{50},c_{51})}{n}

whenever ϑk(n)\vartheta_k^{(n)} and ϑk+1(n)\vartheta_{k+1}^{(n)} lie in [α+ϵ,β−ϵ][\alpha+\epsilon,\beta-\epsilon], ϵ\epsilon being any small positive number.

Note on the printed lower bound. With the theorem's labels, b=cos⁡β<a=cos⁡αb=\cos\beta<a=\cos\alpha, so the printed b−ab-a is negative. The introduction's version (22) (p. 518) names the endpoints the other way round (a=cos⁡βa=\cos\beta, b=cos⁡αb=\cos\alpha) and prints the same [ϵ(b−a)]1/2[\epsilon(b-a)]^{1/2}, which there is real; the proof (p. 536) applies the Bernstein--Fejér inequality on the subinterval. The lower bound is therefore read with the length a−ba-b of the subinterval under the root. The proof of the upper bound also uses c49≥1c_{49}\ge1 (p. 537).

Proof pointer

Pp. 536--537. The lower bound: lk(cos⁡ϑ)l_k(\cos\vartheta) is a trigonometric polynomial of order n−1n-1 taking the values 11 and 00 at ϑk(n)\vartheta_k^{(n)} and ϑk+1(n)\vartheta_{k+1}^{(n)}, so the mean-value theorem and the Bernstein--Fejér inequality bound 1/(ϑk+1−ϑk)1/(\vartheta_{k+1}-\vartheta_k). The upper bound: if the largest gap in [α+ϵ,β−ϵ][\alpha+\epsilon,\beta-\epsilon] is 2A(n)/n2A(n)/n, the paper interpolates the non-negative cosine polynomial (47), a sum of two powers of Fejér-type kernels centered at the gap's midpoint δ0\delta_0, at the nodes; using the lower bound already proved to space the other nodes, (49) yields 1<c/n2+c′/A21<c/n^2+c'/A^2, so A(n)A(n) is bounded.

Read depth

Claims checked: Theorem VII and the introduction's (22) were read clause by clause on the page images of the print; the proof was followed for structure. Nothing here is independently reviewed.

Dependencies

None in the corpus. External input named by the paper: the Bernstein--Fejér inequality for derivatives of polynomials.

Source. P. Erdős and P. Turán, On interpolation. III. Interpolatory theory of polynomials, Annals of Mathematics (2) 41 (3) (1940), 510--553, DOI 10.2307/1968733; the edition read is named on the source card.

Bears on

None of the problem pages directly.