Wiki
Wiki

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

Updated

On the integral of the Lebesgue function of interpolation (1978)

../

endpoint_harmonic_completion: A separately authored and reviewed completion of the endpoint-gap and harmonic-block steps in the 1978 proof.

evidence/: Retains the independent reviews of the diagonal and late-proof companions, the composed full chain, and the publication successor.

finite_symmetrization_correction: A separately authored and reviewed correction to the finite adjacent-gap symmetrization in the 1978 proof.

integral_lower_bound: Erdős and Szabados's logarithmic integral bound for arbitrary Lagrange interpolation nodes on a fixed interval.

node_gap_lemma: The Chebyshev-deletion lemma used by Erdős and Szabados to control interpolation-node gaps.


P. Erdős and J. Szabados, On the integral of the Lebesgue function of interpolation, Acta Math. Acad. Sci. Hungar. 32 (1--2) (1978), 191--195. The copy read for this card is the complete five-page primary scan. This is the interpolation article meant by [ErSz78] in the E1153 context; the unrelated Erdős--Szekeres binomial-coefficient citation is not this source. The scan carries no notice; the publisher's article page shows "© Akadémiai Kiadó" under "Reprints and permissions" with subscription access (https://link.springer.com/article/10.1007/BF01902213), every other right reserved.

On printed p. 191 / physical p. 1, the nodes satisfy −1≤x1,n<⋯<xn,n≤1-1\le x_{1,n}<\cdots<x_{n,n}\le1 and lkl_k are ordinary fundamental polynomials. The unnumbered Theorem, displayed as (4), states that for an arbitrary such node system and a fixed −1≤a<b≤1-1\le a<b\le1,

∫ab∑k=1n∣lk(x)∣ dx≥c3(b−a)log⁡n(n≥n2(a,b)),\int_a^b\sum_{k=1}^n|l_k(x)|\,dx \ge c_3(b-a)\log n \quad(n\ge n_2(a,b)),

where c3c_3 is an absolute positive constant (as specified in the footnote), and the threshold may depend on a,ba,b. The paper notes that this implies Bernstein’s qualitative local maximum bound. Indeed, for λ=∑k=1n∣lk∣\lambda=\sum_{k=1}^n|l_k|, continuity gives ∫abλ≤(b−a)max⁡[a,b]λ\int_a^b\lambda\le(b-a)\max_{[a,b]}\lambda, so division by b−a>0b-a>0 yields max⁡[a,b]λ≥c3log⁡n\max_{[a,b]}\lambda\ge c_3\log n. This elementary source-directed transfer does not specify c3=2/πc_3=2/\pi and does not prove E1153’s sharp coefficient. The source-supported proof chain is reconstructed in [[polynomials/erdos_szabados_1978_integral_lebesgue_function_interpolation/integral_lower_bound|Integral lower bound for the Lebesgue function]], with the Chebyshev-deletion step separated as the [[polynomials/erdos_szabados_1978_integral_lebesgue_function_interpolation/node_gap_lemma|node-gap lemma]]. The reconstruction records two bounded defects in the printed late argument and keeps the necessary compiler companions separately attributed. The bounded companions and this composed mathematical chain have passed independent review, conditional on the Bernstein, Markov, and Erdős--Turán interfaces stated on the result page: the composition by the fresh full-chain review of the pages as they stood on 2026-09-18T07:24:04Z, graded PASS for contract and independence by its distinct grade on 2026-09-18; the earlier full-chain review is retained but void as an independent warrant for the composition after a material exposure ruling of the same day. Those reviews give no independent proof credit to those external inputs and no credit for the printed 1/401/40, the sharp 2/π2/\pi coefficient, formal verification, acceptance, a status change, or E1153's sharp claim.

Read status. Claims checked: the theorem (4), the node gap lemma (5) and the closing remark were read clause by clause on the printed pages. Proof verified for the theorem, conditional on the Bernstein, Markov and Erdős--Turán inputs, through the two companions and the reviews linked above; the printed argument itself has the defects recorded on the result page.

Results. [[polynomials/erdos_szabados_1978_integral_lebesgue_function_interpolation/integral_lower_bound|Theorem (4)]] (p. 191), the integral bound; [[polynomials/erdos_szabados_1978_integral_lebesgue_function_interpolation/node_gap_lemma|Lemma (5)]] (p. 192), the bound 25log⁡λn(a,b)/n25\log\lambda_n(a,b)/n on gaps between consecutive nodes in [a,b][a,b], used in the case λn(a,b)<n3\lambda_n(a,b)<n^3.

Bears on. Problem 1153: the problem asks whether max⁡[a,b]λ>(2/π−o(1))log⁡n\max_{[a,b]}\lambda>(2/\pi-o(1))\log n on every fixed [a,b][a,b]; Theorem (4) gives max⁡[a,b]λ≥c3log⁡n\max_{[a,b]}\lambda\ge c_3\log n for n≥n2(a,b)n\ge n_2(a,b) with an unspecified absolute c3>0c_3>0, the logarithmic order without the coefficient 2/π2/\pi, which the paper does not obtain.

No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.