Wiki
Wiki

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

Updated

The derivative-data and ordinary Lagrange layers


Source. P. Erdős and P. Turán, An extremal problem in the theory of interpolation, Acta Math. Acad. Sci. Hungar. 12 (1961), 221--234. The paper uses two distinct interpolation quantities. The following are source-statement records, not complete proof reconstructions.

Hermite derivative-data layer

The nodes in each row of AA are distinct, ordered as 1≥x1n>⋯>xnn≥−11\ge x_{1n}>\cdots>x_{nn}\ge-1 on p. 221. The ordinary fundamental polynomials are ljnl_{jn}. On p. 223, equations (3.1)--(3.2), the source defines

hjn(x,A)=(x−xjn)ljn(x,A)2,Mn(A)=max⁡−1≤x≤1∑j=1n∣hjn(x,A)∣.\mathfrak{h}_{jn}(x,A)=(x-x_{jn})l_{jn}(x,A)^2, \qquad M_n(A)=\max_{-1\le x\le1}\sum_{j=1}^n|\mathfrak{h}_{jn}(x,A)|.

These polynomials multiply derivative data in Hermite interpolation. The symbol in the source is the Fraktur hjn\mathfrak{h}_{jn}. The rational expression in (3.2) is understood through this polynomial continuation at a node. It is not the ordinary Lagrange Lebesgue function.

Theorem I on p. 224 states, for every node matrix AA,

Mn(A)≥2πn(log⁡n−c1log⁡log⁡n).M_n(A)\ge\frac{2}{\pi n}(\log n-c_1\log\log n).

Together with the Chebyshev upper estimate (3.4), it gives (3.8): lim⁡n→∞(n/log⁡n)g(n)=2/π\lim_{n\to\infty}(n/\log n)g(n)=2/\pi, where g(n)=min⁡AMn(A)g(n)=\min_A M_n(A). The same page presents unproved questions (3.10)--(3.12): an integral lower bound of order log⁡n/n\log n/n, an almost-everywhere-type lower bound outside a set whose measure tends to zero, and, for fixed −1≤a<b≤1-1\le a<b\le1,

max⁡a≤x≤b∑j∣hjn(x,A)∣>(2π−ε)log⁡nn(n>n0(ε,a,b)).(3.12)\max_{a\le x\le b}\sum_j|\mathfrak{h}_{jn}(x,A)| >\left(\frac2\pi-\varepsilon\right)\frac{\log n}{n} \quad(n>n_0(\varepsilon,a,b)). \tag{3.12}

The authors also ask whether the threshold can depend only on ε\varepsilon, ask for exact small-nn values of g(n)g(n), and discuss replacing the log⁡log⁡n\log\log n term and proving convexity. These are historical questions in this derivative-data setting, with no status update inferred here.

Ordinary Lagrange layer and the local question

Printed p. 225 / physical p. 5 explicitly turns to the ordinary polynomials:

max⁡−1≤x≤1∑j=1n∣ljn(x,A)∣≥2πlog⁡n−c5log⁡log⁡n.(3.13)\max_{-1\le x\le1}\sum_{j=1}^n|l_{jn}(x,A)| \ge\frac2\pi\log n-c_5\log\log n. \tag{3.13}

It states this for all matrices AA, calls the result Theorem II, and says that its proof will be sketched. The following prose explicitly omits formulations analogous to (3.10), (3.11) and (3.12) with ljnl_{jn} replacing hjn\mathfrak{h}_{jn}. Thus this page supplies the ordinary-Lagrange historical bridge to Problem 1153; (3.12) itself is the displayed derivative-data question with the different 1/n1/n normalization. No exact ordinary local formula is printed in that omitted-formulations sentence.

The explicitly printed ordinary local question is also preserved as Va99 item 2.44. Theorem II’s global result and the derivative-data Theorem I are distinct. Their complete source proofs/sketches and same-paper dependencies remain ordinary proof-compilation work; the paper proves Theorem I on pp. 225--232 and sketches the proof of Theorem II on pp. 233--234, where it restates Theorem II for n>c18n>c_{18} with a strict inequality and the constant c19c_{19} in place of c5c_5. Neither historical result replaces Tao’s modern local theorem.