Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
For nodes , distinct as the abstract says, is the Lagrange cardinal polynomial attached to : the polynomial of degree at most with and for . Put
Theorem 1 (p. 1). There are constants and such that
Consequently : the quantity , at least for every , does not tend to .
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). is the Legendre polynomial normalized by . For put and, for real ,
The nodes are the roots of . The paper shows, for every and , that these roots are real and simple,
and real-analytic in . At , and the nodes are the Legendre--Lobatto nodes , the endpoints and the zeros of (p. 7).
The uniform bound (Section 3, pp. 6--8). Write for the nodes (p. 3). The paper takes
((50), p. 8), where is the matrix of the formula ((28), p. 6), is bounded uniformly in ((48), p. 8), and is an absolute constant with on ((49), p. 8). It proves
((29), p. 6, proved as (53), p. 8), with and absolute constants, independent of and . None of , and is evaluated.
The expansion (Sections 4--5, pp. 8--10). Taylor's theorem with that bound gives uniformly for ((54), p. 8). At the Lobatto nodes ((55), p. 9), and the first variation is ((64), p. 10). Hence, uniformly for , the paper's (65) (p. 10):
In terms of , the display before (66) and (66) itself (p. 10) read
the tending to as . With the implicit constant of in (66), the paper fixes with and concludes that for some and all large (pp. 10--11). The roots of are admissible nodes, so .
Read off the printed constants, and not stated in the paper: the this argument yields is at most , hence less than , since .
Proof pointer
Sections 1--5, pp. 1--11, in outline.
- Roots (pp. 1--2). The endpoints are roots, with . The interior roots are the zeros of , , 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 put them in .
- Kernel reduction (pp. 2--6). With for the orthonormal Legendre polynomials , the integral is , where is the Christoffel kernel at the nodes ((3)). Identities at the roots ((5)--(8)) and the Christoffel--Darboux formula give with positive diagonal, of size and of size ((17)). The reciprocals of the diagonal entries are the interpolatory quadrature weights, which sum to ((26)--(27)), and the Woodbury identity gives (28).
- Uniform bound (pp. 6--8). The node velocities satisfy ((9)--(10), p. 3). Bounds on the weights along the moving nodes ((30)--(40)) give and for and ((44), (46)), with ((18)). A perturbation of the explicit ((48)) bounds and its first two derivatives for ((51)--(52)), which gives (53).
- Value and first variation at (pp. 8--10). There is diagonal plus rank one, and the Sherman--Morrison formula gives (55). Differentiating along the motion of the nodes, with the node velocities (60) and the Lobatto identities and ((47)), gives (64).
- Conclusion (pp. 10--11). (54), (55) and (64) give (65) and (66), and a fixed small 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 and .
Bears on
- Problem 1131: the theorem gives for every , so the displayed asymptotic fails and the second question is answered no. It proves no lower bound for , so the first question stays open. At the nodes are the roots of the integral of the Legendre polynomial , and (55) is the value 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.