Wiki
Wiki

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

Updated


Source. P. Erdős, Problems and results on the theory of interpolation. II, Acta Math. Acad. Sci. Hungar. 12 (1961), 235--244 (source card): the intervals ItI_t defined on p. 237 and Theorem 2 on p. 242.

Read depth. Claims checked: the statement and the definition of ItI_t were read clause by clause on the page images. The paper gives no proof.

Statement

Setting (p. 237). Let x0=cos⁡ϑ0x_0=\cos\vartheta_0 be the point of (−1,+1)(-1,+1) at which ∣ωn(x)∣|\omega_n(x)| attains its maximum there. For t>0t>0, Iˉt\bar I_t is the intersection with (0,π)(0,\pi) of an interval of length tπ/nt\pi/n having ϑ0\vartheta_0 as an endpoint, and ItI_t is the interval of (−1,+1)(-1,+1) obtained from Iˉt\bar I_t by the map cos⁡ϑ=x\cos\vartheta=x. There are two such intervals, one on each side of x0x_0.

Theorem 2 (p. 242). Let ωn(x)=∏i=1n(x−xi)\omega_n(x)=\prod_{i=1}^n(x-x_i), where the xix_i need not lie in (−1,+1)(-1,+1), and suppose ∣ωn∣|\omega_n| attains its maximum over (−1,+1)(-1,+1) at x0=cos⁡ϑ0x_0=\cos\vartheta_0. Then every interval ItI_t contains at most c14tc_{14}t of the xix_i, where c14c_{14} is an absolute constant.

The paper does not give the proof. It says the best value of c14c_{14} is not known and suggests that perhaps c14=2c_{14}=2 (p. 242). The same symbol c14c_{14} also names an unrelated constant in the proof of Theorem 1 (p. 241).

Context

The paper states the theorem as a way the proof of Theorem 1 could have been organized differently: that proof treats separately the case in which some It′I_{t'} contains more than t′3t'^3 nodes (Lemma 3, p. 237), and Theorem 2 shows no ItI_t ever contains that many once tt is large.

Bears on

No Erdős problem page states a question this theorem answers.