Wiki
Wiki

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

Updated


Statement

For nodes x0,…,xn−1∈[−1,1]x_0,\dots,x_{n-1}\in[-1,1], distinct as the abstract says, lil_i is the Lagrange cardinal polynomial attached to xix_i: the polynomial of degree at most n−1n-1 with li(xi)=1l_i(x_i)=1 and li(xj)=0l_i(x_j)=0 for j≠ij\ne i. Put

Mn=min⁡x0,…,xn−1∈[−1,1]∫−11∑i=0n−1li(x)2 dx.M_n=\min_{x_0,\dots,x_{n-1}\in[-1,1]}\int_{-1}^1\sum_{i=0}^{n-1}l_i(x)^2\,dx .

Theorem 1 (p. 1). There are constants ε>0\varepsilon>0 and n0n_0 such that

Mn≤2−1+εnfor every n≥n0.M_n\le2-\frac{1+\varepsilon}{n}\qquad\text{for every }n\ge n_0 .

Consequently Mn≠2−(1+o(1))1nM_n\ne2-(1+o(1))\frac1n: the quantity n(2−Mn)n(2-M_n), at least 1+ε1+\varepsilon for every n≥n0n\ge n_0, does not tend to 11.

Source. Perturbed Lobatto nodes, preprint (2026), 11 pp., posted by Liam Price; Theorem 1 on p. 1, the node family on pp. 1--2, (28) and (29) on p. 6, (48)--(54) on p. 8, (55) on p. 9, (64)--(66) on p. 10 and the completion on pp. 10--11. The edition read, the Overleaf compile of 2026-10-14, is identified on the source card.

Read depth. Claims checked: Theorem 1 and the displays stated below were read clause by clause on the page images. The proof was read for structure only. Of it, only the arithmetic of (55), of (64) from (61) and (63), and of (66) from (65) was redone by hand; the rank-three formula (17) and the uniform bound (53), on which the theorem rests, were not checked. Nothing here is independently reviewed.

The node family and the uniform expansion

The family (Section 1, pp. 1--2). PmP_m is the Legendre polynomial normalized by Pm(1)=1P_m(1)=1. For n≥4n\ge4 put N=n−1≥3N=n-1\ge3 and, for real aa,

QN,a(x)=∫−1x(PN(t)+aPN−2(t)) dt=PN+1(x)−PN−1(x)2N+1+a PN−1(x)−PN−3(x)2N−3=(x2−1)[PN′(x)N(N+1)+a PN−2′(x)(N−1)(N−2)].Q_{N,a}(x)=\int_{-1}^x\bigl(P_N(t)+aP_{N-2}(t)\bigr)\,dt =\frac{P_{N+1}(x)-P_{N-1}(x)}{2N+1}+a\,\frac{P_{N-1}(x)-P_{N-3}(x)}{2N-3} =(x^2-1)\Bigl[\frac{P_N'(x)}{N(N+1)}+a\,\frac{P_{N-2}'(x)}{(N-1)(N-2)}\Bigr].

The nodes are the N+1=nN+1=n roots of QN,aQ_{N,a}. The paper shows, for every N≥3N\ge3 and ∣a∣≤a∗=1/100|a|\le a_*=1/100, that these roots are real and simple,

−1=x0(a)<x1(a)<⋯<xN−1(a)<xN(a)=1,-1=x_0(a)<x_1(a)<\dots<x_{N-1}(a)<x_N(a)=1,

and real-analytic in aa. At a=0a=0, QN,0(x)=(x2−1)PN′(x)/(N(N+1))Q_{N,0}(x)=(x^2-1)P_N'(x)/(N(N+1)) and the nodes are the Legendre--Lobatto nodes ξ0=−1<ξ1<⋯<ξN=1\xi_0=-1<\xi_1<\dots<\xi_N=1, the endpoints and the zeros of PN′P_N' (p. 7).

The uniform bound (Section 3, pp. 6--8). Write IN(a)=∫−11∑i=0Nli(x)2 dxI_N(a)=\int_{-1}^1\sum_{i=0}^Nl_i(x)^2\,dx for the nodes xi(a)x_i(a) (p. 3). The paper takes

a0=min⁡{1100, 14CAsup⁡N∣A(0)−1∣}a_0=\min\Bigl\{\frac1{100},\ \frac1{4C_{\mathcal A}\sup_N\lvert\mathcal A(0)^{-1}\rvert}\Bigr\}

((50), p. 8), where A(a)\mathcal A(a) is the 3×33\times3 matrix of the formula IN(a)=2−tr⁡(A(a)−1C(a)B(a))I_N(a)=2-\operatorname{tr}(\mathcal A(a)^{-1}C(a)B(a)) ((28), p. 6), A(0)−1\mathcal A(0)^{-1} is bounded uniformly in NN ((48), p. 8), and CAC_{\mathcal A} is an absolute constant with ∣A′(a)∣+∣A′′(a)∣≤CA|\mathcal A'(a)|+|\mathcal A''(a)|\le C_{\mathcal A} on ∣a∣≤a∗|a|\le a_* ((49), p. 8). It proves

∣IN′′(a)∣≤CNfor ∣a∣≤a0\lvert I_N''(a)\rvert\le\frac CN\qquad\text{for }\lvert a\rvert\le a_0

((29), p. 6, proved as (53), p. 8), with CC and a0>0a_0>0 absolute constants, independent of NN and aa. None of CC, CAC_{\mathcal A} and a0a_0 is evaluated.

The expansion (Sections 4--5, pp. 8--10). Taylor's theorem with that bound gives IN(a)=IN(0)+aIN′(0)+O(a2/N)I_N(a)=I_N(0)+aI_N'(0)+O(a^2/N) uniformly for ∣a∣≤a0|a|\le a_0 ((54), p. 8). At the Lobatto nodes IN(0)=2−2/(2N+1)I_N(0)=2-2/(2N+1) ((55), p. 9), and the first variation is IN′(0)=−4(N+1)/(3(N−1)(2N+1))I_N'(0)=-4(N+1)/(3(N-1)(2N+1)) ((64), p. 10). Hence, uniformly for ∣a∣≤a0|a|\le a_0, the paper's (65) (p. 10):

IN(a)=2−22N+1−a 4(N+1)3(N−1)(2N+1)+O(a2N).I_N(a)=2-\frac2{2N+1}-a\,\frac{4(N+1)}{3(N-1)(2N+1)}+O\Bigl(\frac{a^2}N\Bigr).

In terms of n=N+1n=N+1, the display before (66) and (66) itself (p. 10) read

n(2−IN(a))=2n2n−1+a 4n23(n−2)(2n−1)+O(a2)=1+2a3+O(a2)+o(1),n\bigl(2-I_N(a)\bigr)=\frac{2n}{2n-1}+a\,\frac{4n^2}{3(n-2)(2n-1)}+O(a^2) =1+\frac{2a}3+O(a^2)+o(1),

the o(1)o(1) tending to 00 as n→∞n\to\infty. With C1C_1 the implicit constant of O(a2)O(a^2) in (66), the paper fixes a∈(0,a0)a\in(0,a_0) with 2a/3−C1a2>02a/3-C_1a^2>0 and concludes that n(2−IN(a))≥1+εn(2-I_N(a))\ge1+\varepsilon for some ε>0\varepsilon>0 and all large nn (pp. 10--11). The nn roots of Qn−1,aQ_{n-1,a} are admissible nodes, so Mn≤In−1(a)≤2−(1+ε)/nM_n\le I_{n-1}(a)\le2-(1+\varepsilon)/n.

Read off the printed constants, and not stated in the paper: the ε\varepsilon this argument yields is at most 2a/32a/3, hence less than 1/1501/150, since a<a0≤1/100a<a_0\le1/100.

Proof pointer

Sections 1--5, pp. 1--11, in outline.

  • Roots (pp. 1--2). The endpoints ±1\pm1 are roots, with QN,a′(±1)=(±1)N(1+a)≠0Q_{N,a}'(\pm1)=(\pm1)^N(1+a)\ne0. The interior roots are the zeros of PN′+γNaPN−2′P_N'+\gamma_NaP_{N-2}', γN=N(N+1)/((N−1)(N−2))\gamma_N=N(N+1)/((N-1)(N-2)), a positive multiple of the characteristic polynomial of a Jacobi matrix with zero diagonal and positive off-diagonal entries built from the Gegenbauer recurrence ((2), p. 2), so they are real and simple; interlacing and the signs at ±1\pm1 put them in (−1,1)(-1,1).
  • Kernel reduction (pp. 2--6). With Vim=ϕm(xi)V_{im}=\phi_m(x_i) for the orthonormal Legendre polynomials ϕm\phi_m, the integral is tr⁡((VVT)−1)=tr⁡K(a)−1\operatorname{tr}((VV^T)^{-1})=\operatorname{tr}K(a)^{-1}, where K(a)ij=KN(xi,xj)K(a)_{ij}=K_N(x_i,x_j) is the Christoffel kernel at the nodes ((3)). Identities at the roots ((5)--(8)) and the Christoffel--Darboux formula give K(a)=D(a)+U(a)C(a)U(a)TK(a)=D(a)+U(a)C(a)U(a)^T with D(a)D(a) positive diagonal, UU of size (N+1)×3(N+1)\times3 and C(a)C(a) of size 3×33\times3 ((17)). The reciprocals of the diagonal entries are the interpolatory quadrature weights, which sum to 22 ((26)--(27)), and the Woodbury identity gives (28).
  • Uniform bound (pp. 6--8). The node velocities satisfy ∣xi′∣,∣xi′′∣≤C(1−xi2)/N|x_i'|,|x_i''|\le C(1-x_i^2)/N ((9)--(10), p. 3). Bounds on the weights along the moving nodes ((30)--(40)) give ∣M∣+∣M′∣+∣M′′∣≤C/N|M|+|M'|+|M''|\le C/N and ∣B∣+∣B′∣+∣B′′∣≤C/N2|B|+|B'|+|B''|\le C/N^2 for M=UTΛUM=U^T\Lambda U and B=UTΛ2UB=U^T\Lambda^2U ((44), (46)), with ∣C∣+∣C′∣+∣C′′∣≤CN|C|+|C'|+|C''|\le CN ((18)). A perturbation of the explicit A(0)=I3+C(0)M(0)\mathcal A(0)=I_3+C(0)M(0) ((48)) bounds A(a)−1\mathcal A(a)^{-1} and its first two derivatives for ∣a∣≤a0|a|\le a_0 ((51)--(52)), which gives (53).
  • Value and first variation at a=0a=0 (pp. 8--10). There K(0)K(0) is diagonal plus rank one, and the Sherman--Morrison formula gives (55). Differentiating lk(xj)=δkjl_k(x_j)=\delta_{kj} along the motion of the nodes, with the node velocities (60) and the Lobatto identities ∑iξi=0\sum_i\xi_i=0 and ∑iξi2=N(N+1)/(2N−1)\sum_i\xi_i^2=N(N+1)/(2N-1) ((47)), gives (64).
  • Conclusion (pp. 10--11). (54), (55) and (64) give (65) and (66), and a fixed small a>0a>0 gives the theorem.

Dependencies

The write-up labels no other result and has no bibliography. It uses without proof the Legendre recurrence, differential equation and integration identity, the Christoffel--Darboux formula, the Gegenbauer recurrence, the reality, simplicity and interlacing of the zeros of Jacobi-matrix characteristic polynomials, the Woodbury and Sherman--Morrison formulas, and the exactness of the Lobatto quadrature for 11 and x2x^2.

Bears on

  • Problem 1131: the theorem gives n(2−min⁡I)≥1+εn(2-\min I)\ge1+\varepsilon for every n≥n0n\ge n_0, so the displayed asymptotic min⁡I=2−(1+o(1))/n\min I=2-(1+o(1))/n fails and the second question is answered no. It proves no lower bound for min⁡I\min I, so the first question stays open. At a=0a=0 the nodes are the roots of the integral of the Legendre polynomial Pn−1P_{n-1}, and (55) is the value 2−2/(2n−1)2-2/(2n-1) that the problem page records as the upper bound of Erdős, Szabados, Varma and Vértesi. The theorem is the result behind the pending claim of Price.