Wiki
Wiki

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

Updated


Statement

Setting as on the Theorem II page: ωn\omega_n is the monic orthogonal polynomial of degree nn of the weight pp (p. 511).

Theorem III (p. 528). Let the weight p(x)p(x) be non-negative and LL-integrable in [−1,1][-1,1], and suppose p(x)≥m>0p(x)\ge m>0 throughout the subinterval [a,b][a,b]. If xd(n)x_d^{(n)} denotes the root of ωn(x)\omega_n(x) nearest to xx, then for real xx

∣ωn(x)∣≥[c34 m(b−a)∫−11p(t) dt]1/2(b−a4)n∣x−xd(n)∣,|\omega_n(x)|\ge\left[\frac{c_{34}\,m}{(b-a)\int_{-1}^1p(t)\,dt}\right]^{1/2} \left(\frac{b-a}{4}\right)^n|x-x_d^{(n)}|,

where, as everywhere in the paper (p. 512), c34c_{34} is a positive constant independent of xx and nn. The introduction announces it as (19a) (p. 516) with a constant c11c_{11}.

Proof pointer

Pp. 528--530. Lemma III (p. 528): for weights p1≥p2≥0p_1\ge p_2\ge0 on [−1,1][-1,1], both LL-integrable, with orthogonal polynomials ωn\omega_n, ωn+\omega_n^+, Christoffel numbers kνk_\nu, kν+k_\nu^+ and nodes xνx_\nu, xν+x_\nu^+, ∑ν1/(kνωn′(xν)2)≤∑ν1/(kν+ωn+′(xν+)2)\sum_\nu1/(k_\nu\omega_n'(x_\nu)^2)\le\sum_\nu1/(k_\nu^+\omega_n^{+\prime}(x_\nu^+)^2). Taking p2=mp_2=m on [a,b][a,b] and 00 elsewhere gives (38) (p. 529), ∑ν1/(kνωn′(xν)2)≤1m(2n−1)(2n−2n−1)2(b−a)−(2n−1)\sum_\nu1/(k_\nu\omega_n'(x_\nu)^2)\le\frac1m(2n-1)\binom{2n-2}{n-1}^2(b-a)^{-(2n-1)}. The interpolation identity (39) expresses ωn(x)2\omega_n(x)^2 through ∑νlν(x)2/kν\sum_\nu l_\nu(x)^2/k_\nu; for xx between two adjacent roots, Lemma IV gives ld(x)2+ld+1(x)2≥12l_d(x)^2+l_{d+1}(x)^2\ge\frac12, and kν<∫−11pk_\nu<\int_{-1}^1p with the asymptotics of the binomial coefficient finishes the proof (p. 530).

Read depth

Claims checked: Theorem III, Lemma III and (38) were read clause by clause on the page images of the print; the proof was followed for structure. Nothing here is independently reviewed.

Dependencies

Lemma IV of the same paper; Lemma III of the same paper; the minimum property of orthogonal 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.