Wiki
Wiki

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

Updated

Bernstein's quarter-logarithm local bound


Source. Bernstein 1931, section 4, especially equations (27)--(34), printed pp. 1036--1040 / PDF pp. 12--16, in the complete source. The proof below combines the source's midpoint and telescoping method with the separately attributed local gap companion.

Let I=[α,β]⊆[−1,1]I=[\alpha,\beta]\subseteq[-1,1] have fixed length L>0L>0. For degree dd and any d+1d+1 distinct nodes in [−1,1][-1,1], let FF be the ordinary Lebesgue function. Uniformly in those nodes,

max⁡x∈IF(x)>14log⁡d−OI(log⁡log⁡log⁡d)(d⟶∞).(L)\max_{x\in I}F(x)> \frac14\log d-O_I(\log\log\log d) \qquad(d\longrightarrow\infty). \tag{L}

More precisely, set m=⌊d/2⌋m=\lfloor d/2\rfloor. Whenever d≥16d\ge16 and

8log⁡(2log⁡d)<mL,(L0)8\log(2\log d)<mL, \tag{L0}

the following finite bound holds:

max⁡x∈IF(x)>14log⁡Lm8log⁡(2log⁡d).(L1)\max_{x\in I}F(x)> \frac14\log\frac{Lm}{8\log(2\log d)}. \tag{L1}

Condition (L0) holds for every sufficiently large dd, with a threshold depending only on LL.

Proof. Write M=max⁡IFM=\max_I F. If M>log⁡dM>\log d, then (L1) follows immediately: L≤2L\le2, m≤d/2m\le d/2, and log⁡(2log⁡d)>1\log(2\log d)>1 imply that the argument of its logarithm is less than dd, so its right side is less than 14log⁡d<log⁡d\tfrac14\log d<\log d.

It remains to treat M≤log⁡dM\le\log d. The gap companion gives a bound for every node-free subinterval of II:

D=2log⁡(2M)m≤D0=2log⁡(2log⁡d)m<L4.(L2)D=\frac{2\log(2M)}m \le D_0=\frac{2\log(2\log d)}m<\frac L4. \tag{L2}

Choose ξ∈I\xi\in I with ∣A(ξ)∣=max⁡I∣A∣|A(\xi)|=\max_I|A|. It is not a node. Suppose first that ξ≥(α+β)/2\xi\ge(\alpha+\beta)/2. Let uu be the leftmost node in II; the gap bound gives u<α+Du<\alpha+D. Consequently,

ξ−u>L2−D>L4>D.\xi-u>\frac L2-D>\frac L4>D.

Let vv be the last node in II strictly to the left of ξ\xi. Such a node exists because u<ξu<\xi. The node-free interval (v,ξ)(v,\xi) has length less than DD. Also v≠uv\ne u, since otherwise ξ−u>D\xi-u>D would be a node-free interval in II.

All consecutive-node midpoints between uu and vv lie in II and have nodal-polynomial modulus at most ∣A(ξ)∣|A(\xi)|. The one-sided telescoping inequality therefore gives

M≥F(ξ)>14log⁡ξ−uξ−v>14log⁡L4D≥14log⁡L4D0,M\ge F(\xi)> \frac14\log\frac{\xi-u}{\xi-v} >\frac14\log\frac{L}{4D} \ge\frac14\log\frac{L}{4D_0},

which is (L1). If ξ≤(α+β)/2\xi\le(\alpha+\beta)/2, use the rightmost node of II and the first node to the right of ξ\xi instead. The same proof, with the line reversed, gives the identical bound. This includes a nodal-polynomial maximum at either endpoint of II.

Finally, m≥d/3m\ge d/3 for d≥2d\ge2, so (L1) implies

M>14log⁡d−14log⁡log⁡(2log⁡d)+14log⁡L24.M> \frac14\log d -\frac14\log\log(2\log d) +\frac14\log\frac L{24}.

Since log⁡log⁡(2log⁡d)=log⁡log⁡log⁡d+O(1)\log\log(2\log d)=\log\log\log d+O(1) for sufficiently large dd, this proves (L), and in fact the displayed deduction gives 14log⁡d−14log⁡log⁡log⁡d−OI(1)\tfrac14\log d-\tfrac14\log\log\log d-O_I(1).

What is and is not attributed to the source. Equation (34) prints the coefficient 1/41/4 and the triple-logarithmic error at a selected point of the nodal-polynomial argument. The finite local gap reduction and the explicit case M>log⁡dM>\log d above belong to the compilation companion. In that large-MM case, the conclusion concerns a maximizing point of FF; this proof does not assert that an arbitrary selected maximizer of ∣A∣|A| also has that value.

Endpoints, uniformity, and equality. Distinct nodes are essential. The interval has positive length and is fixed independently of dd; it may touch −1-1 or 11. The threshold in (L0) depends only on its length, not on the nodes. The finite bound is strict, but it is not an extremizer classification or an assertion of optimal constants.

Relation to the problems. In Problem 1153, the node count is N=d+1N=d+1 and its λ\lambda is this FF. Because log⁡(N−1)=log⁡N+O(1/N)\log(N-1)=\log N+O(1/N), (L) yields the same historical 1/41/4 coefficient in that convention. It does not give E1153's 2/π2/\pi coefficient. For Problem 1129, taking I=[−1,1]I=[-1,1] yields only a weak lower bound for the global minimum, not its minimizing configurations. The selected point may change with dd, so this argument supplies no fixed-point or almost-everywhere conclusion for Problem 1132.

Dependencies. The complete chain is the interpolation extremum, equation (27), equations (29)--(31), equation (32), and the local gap companion. No external theorem proof is imported.

Proof scope. Complete rewritten local maximum argument with an separately attributed elementary companion; the selected chain and companion were independently reviewed on 6 September 2026 (components C6 and C5 of the local-chain review). No problem-status, publication-acceptance, or formal-verification credit follows.