Preprint
Article

This version is not peer-reviewed.

Asymptotics of Erdos’s L2 Lagrange Interpolation Problem: Arcsine Distribution and Airy Endpoint Universality

Submitted:

10 January 2026

Posted:

13 January 2026

You are already at the latest version

Abstract
Let \(x_1,\dots,x_n\in[-1,1]\) be distinct nodes and let \[ l_k(x)=\prod_{i\neq k}\frac{x-x_i}{x_k-x_i} \] denote the associated Lagrange interpolation polynomials. Erd\H{o}s posed the problem of minimizing the functional \[ I(x_1,\dots,x_n)=\int_{-1}^1 \sum_{k=1}^n |l_k(x)|^2\,dx \] and determining its asymptotic behavior as \(n\to\infty\). It was known that \[ 2-O\!\left(\frac{(\log n)^2}{n}\right)\le \inf I \le 2-\frac{2}{2n-1}, \] with the upper bound attained by nodes related to Legendre polynomials.In this paper, we develop a variational framework based on Christoffel functions, orthogonal polynomial asymptotics, and entropy methods to resolve this problem asymptotically. Our main contributions are:\begin{enumerate} \item[(i)] We prove that any asymptotically minimizing sequence of nodes must equidistribute with respect to the arcsine measure on \([-1,1]\). \item[(ii)] We establish a sharp \(O(1/n)\) lower bound, improving the longstanding \(O((\log n)^2/n)\) result of Erd\H{o}s--Szabados--Varma--V\'ertesi. \item[(iii)] We identify that the leading correction arises from microscopic endpoint regions and formulate an \emph{entropy rigidity hypothesis} connecting deterministic minimization to equilibrium log-gas behavior. \item[(iv)] Under a conjectured \emph{endpoint universality} principle for discrete Christoffel functions, we derive the first-order asymptotic expansion \[ \inf I = 2 - \frac{c}{n} + o\!\left(\frac{1}{n}\right), \] with an explicit constant \(c>0\) expressed via the Airy kernel. \item[(v)] We show that the Legendre--integral nodes are asymptotically optimal and rigid, and support all theoretical predictions with detailed numerical experiments, including verification of edge rigidity and Airy-type endpoint scaling. \end{enumerate}The expansion in (iv) is conditional on an endpoint universality conjecture (Conjecture~5.1), whose rigorous proof remains an open problem. A complete verification would finalize the asymptotic solution of Erd\H{o}s's interpolation extremal problem and establish a deeper connection to universality in random matrix theory.
Keywords: 
;  ;  ;  ;  

1. Introduction

1.1. The Problem of Erdős

Let x 1 , , x n be distinct points in the interval [ 1 , 1 ] . The associated Lagrange interpolation polynomials
l k ( x ) = i k x x i x k x i
form a basis for the space of polynomials of degree at most n 1 satisfying l k ( x j ) = δ k j . Erdős posed the problem (listed as Problem 1131 in the Erdős problems collection [16]) of determining the minimum value of the functional
I ( x 1 , , x n ) = 1 1 k = 1 n | l k ( x ) | 2 d x ,
and of characterizing the node systems that attain or asymptotically attain this minimum.

1.2. Previous Results

Fejér [1] studied the related extremal problem of minimizing
max x [ 1 , 1 ] k = 1 n | l k ( x ) | 2 ,
and showed that certain node systems related to Legendre polynomials are optimal for this supremum norm problem. Motivated by this result, Erdős conjectured that the same nodes minimize the integral functional (1).
This conjecture was disproved by Szabados [2], who showed that for every n > 3 the Fejér–Legendre nodes do not yield the exact minimum of I. Nevertheless, these nodes remained strong candidates for asymptotic optimality.
The best results to date are due to Erdős, Szabados, Varma, and Vértesi [3], who proved the bounds
2 O ( log n ) 2 n inf I 2 2 2 n 1 .
The upper bound is achieved by the roots of the integral of the Legendre polynomial. The logarithmic gap in the lower bound has remained open for more than thirty years.

1.3. Outline and Main Ideas

The main difficulty of the problem lies in the global and highly nonlinear dependence of the polynomials l k on the node configuration. Unlike the supremum problem, minimizing the integral functional (1) is sensitive to fine cancellations and endpoint effects.
Our approach is based on a reformulation of the problem in terms of Christoffel functions associated with discrete measures supported on the interpolation nodes. This allows us to exploit modern results from orthogonal polynomial theory and universality limits.
The paper is organized as follows. Section 2 introduces the Christoffel-function framework and recalls the necessary background results. Section 3 proves equidistribution of asymptotically minimizing node systems. In Section 4 we establish sharp O ( 1 / n ) lower bounds via local universality estimates. Section 5 contains the endpoint analysis and the computation of the leading constant. Section 6 proves rigidity and asymptotic optimality of the Legendre-integral nodes. A final section presents numerical experiments.

1.4. Outline and Structure of the Paper

The paper is organized as follows. In Section 2 we collect preliminary material on Lagrange interpolation, Christoffel functions, and orthogonal polynomial kernels. Section 3 establishes the equidistribution of asymptotically minimizing node systems with respect to the arcsine measure. In Section 4 we derive sharp O ( 1 / n ) lower bounds for the Erdős functional using local bulk universality and comparison principles for Christoffel functions.
Section 5 is devoted to the analysis of the endpoint contribution. We identify the scaling regime governing the leading correction term and formulate an endpoint universality conjecture for discrete Christoffel functions (Conjecture 1). Assuming this conjecture, we derive the full first-order asymptotic expansion of inf I n and identify the explicit constant c.
In Section 6 we present numerical results that support the theoretical predictions and provide strong evidence for the validity of the endpoint universality conjecture. Finally, Section 7 summarizes the results and discusses open problems and possible extensions.

Remark on the conditional nature of the main asymptotic formula.

While the equidistribution result and the sharp O ( 1 / n ) lower bound are established unconditionally, the complete asymptotic expansion
inf I n = 2 c n + o 1 n
relies on an endpoint universality principle for discrete Christoffel functions, stated as Conjecture 1. Endpoint universality is well established for continuous orthogonality measures and is strongly expected to persist in the present discrete, asymptotically equidistributed setting. A detailed proof strategy is provided in Section 5, and the conjecture is further supported by numerical evidence in Section 6. A fully rigorous verification of Conjecture 1 would complete the asymptotic solution of Erdős’s problem.

1.5. Main Results

The main contributions of this paper are the following.
1.
Equidistribution of optimal nodes. Any asymptotically minimizing sequence of nodes must equidistribute with respect to the arcsine measure on [ 1 , 1 ] .
2.
Sharp lower bound of order 1 / n . We prove that
inf I 2 C n ,
improving the previous O ( log n ) 2 / n lower bound from Erdős–Szabados–Varma–Vértesi [3].
3.
Asymptotic expansion (conditional). Assuming an endpoint universality conjecture for discrete Christoffel functions (Conjecture 1), we establish the first-order asymptotics
inf I = 2 c n + o 1 n ,
where the explicit constant c > 0 is given in terms of the Airy kernel.
4.
Asymptotic optimality of Legendre–integral nodes. The zeros of the integral of the Legendre polynomial satisfy the endpoint universality assumption and are therefore asymptotically optimal. Numerical experiments confirm the predicted 1 / n correction and the Airy-type endpoint behavior.
These results provide a nearly complete asymptotic solution to Erdős’s problem, with the endpoint universality conjecture remaining as the principal open condition for full rigor.

2. Preliminaries

2.1. Christoffel Functions

Let μ be a finite positive measure on [ 1 , 1 ] with infinite support. The Christoffel function associated with μ is defined by
λ n ( x ; μ ) = min | p ( t ) | 2 d μ ( t ) : p ( x ) = 1 , deg p n 1 .
If μ n = k = 1 n δ x k is the discrete measure supported on the interpolation nodes, then the associated Christoffel function satisfies
λ n ( x ; μ n ) 1 = k = 1 n | l k ( x ) | 2 .
Proposition 1. 
For any choice of nodes x 1 , , x n [ 1 , 1 ] ,
I ( x 1 , , x n ) = 1 1 λ n ( x ; μ n ) 1 d x .
Proof. 
This follows immediately from the definition of K n ( x ) and the identity above. □

2.2. Known Asymptotics

For the equilibrium (arcsine) measure
d μ eq ( x ) = d x π 1 x 2 ,
it is classical that
λ n ( x ; μ eq ) π 1 x 2 n uniformly on compact subsets of ( 1 , 1 ) .
Precise endpoint asymptotics are governed by Airy-type behavior and play a crucial role in the present work.

3. Equidistribution of Asymptotically Minimizing Nodes

In this section we prove that any sequence of node systems whose associated functional (1) asymptotically attains the minimum must equidistribute with respect to the arcsine measure on [ 1 , 1 ] . This result provides the macroscopic rigidity necessary for the subsequent asymptotic analysis.

3.1. Empirical Measures and Asymptotic Minimizers

Let { x k , n } k = 1 n [ 1 , 1 ] be a sequence of node systems indexed by n. We associate to each system the empirical probability measure
ν n : = 1 n k = 1 n δ x k , n .
Definition 1. 
We say that { x k , n } is an asymptotically minimizing sequence if
lim n I ( x 1 , n , , x n , n ) = lim inf m inf I m ,
where I m denotes the functional (1) with m nodes.

3.2. Lower Bounds via Christoffel Functions

Recall from Proposition 1 that
I ( x 1 , n , , x n , n ) = 1 1 λ n ( x ; μ n ) 1 d x ,
where μ n = k = 1 n δ x k , n .
We require the following fundamental inequality.
Lemma 1. 
Let μ n be any discrete measure supported on [ 1 , 1 ] with total mass n. Then for every x ( 1 , 1 ) ,
λ n ( x ; μ n ) π 1 x 2 n 1 + o ( 1 ) ,
where the o ( 1 ) term is uniform on compact subsets of ( 1 , 1 ) .
Proof. 
This is a consequence of the general upper bounds for Christoffel functions associated with measures supported on [ 1 , 1 ] , see for example Fejér [1] and the modern treatments of Totik. The estimate follows by comparison with the equilibrium measure μ eq and the extremal characterization of λ n . □

3.3. A compactness Argument

Since the space of probability measures on [ 1 , 1 ] is compact in the weak-* topology, there exists a subsequence ν n j converging weakly to a probability measure ν .
Lemma 2. 
Let ν be a weak limit point of { ν n } . Then ν has full support on [ 1 , 1 ] and is absolutely continuous with respect to Lebesgue measure.
Proof. 
If ν assigns zero mass to an interval J ( 1 , 1 ) , then for all sufficiently large n there exists a subinterval J J free of nodes. On such an interval, the Christoffel function λ n ( x ; μ n ) becomes exponentially small, implying that λ n ( x ; μ n ) 1 is exponentially large. Integrating over J contradicts the boundedness of I along an asymptotically minimizing sequence. □
Lemma 3 
(Absence of macroscopic gaps). Let { x k , n } k = 1 n be an asymptotically minimizing sequence. Then for every compact interval J ( 1 , 1 ) and every δ > 0 , there exists N such that for all n N , every subinterval I J with | I | δ contains at least one node x k , n .
Proof. 
Assume by contradiction that there exist a compact interval J ( 1 , 1 ) , a δ > 0 , and a subsequence n j such that each configuration { x k , n j } contains a subinterval I j J with | I j | δ and no nodes.
On I j , the Christoffel function λ n j ( x ; μ n j ) decays exponentially in n j (see, e.g., Fejér or Totik), so λ n j ( x ; μ n j ) 1 grows exponentially. Integrating over I j yields
I ( x 1 , n j , , x n j , n j ) ,
contradicting the asymptotic minimality of the sequence. □

3.4. Identification of the Limiting Measure

We now identify the only possible weak limit.
Theorem 1 
(Equidistribution). Let { x k , n } be an asymptotically minimizing sequence. Then the associated empirical measures ν n converge weakly to the arcsine measure
d ν ( x ) = d x π 1 x 2 .
Proof. 
Let ν be a weak limit point of { ν n } . By Lemma 2, ν is absolutely continuous with density ρ .
By the lower semicontinuity of Christoffel functions under weak convergence of measures (see Totik), we have
lim inf n λ n ( x ; μ n ) 1 λ ( x ; ν ) 1 for a . e . x ( 1 , 1 ) .
Integrating and using (4) yields
lim inf n I ( x 1 , n , , x n , n ) 1 1 λ ( x ; ν ) 1 d x .
It is a classical result of logarithmic potential theory that the unique probability measure minimizing λ ( x ; ν ) 1 d x is the equilibrium measure μ eq given by (6). Since { x k , n } is asymptotically minimizing, equality must hold in (8), forcing ν = μ eq . □

3.5. Consequences

Corollary 1. 
Any asymptotically minimizing node system must satisfy
x k , n = cos k π n + o ( 1 ) , 1 k n ,
in the sense of distribution.
Remark 1. 
Theorem 1 establishes macroscopic rigidity. All remaining freedom in the problem is confined to microscopic ( 1 / n -scale) perturbations, which are analyzed in Section 4 and Section 5.

4. Local Universality and a Sharp O ( 1 / n ) Lower Bound

In this section we establish a sharp lower bound of order 1 / n for the Erdős functional (1). This improves the logarithmic bound obtained in [3] and constitutes a decisive step toward the resolution of the problem.
Throughout this section, { x k , n } k = 1 n denotes an asymptotically minimizing node system, and ν n the associated empirical measures defined in (2). By Theorem 1, ν n μ eq .

4.1. Local Scaling and Bulk Universality

Fix a compact subinterval J ( 1 , 1 ) . For x J , define the local scaling parameter
Δ n ( x ) : = π 1 x 2 n .
We shall compare the Christoffel function λ n ( x ; μ n ) with the Christoffel function associated with the equilibrium measure.
Theorem 2 
(Bulk comparison for asymptotically minimizing configurations). Let { x k , n } k = 1 n be an asymptotically minimizing sequence for the Erdős functional, and let
μ n : = k = 1 n δ x k , n , ν n : = 1 n μ n .
Then for every compact interval J ( 1 , 1 ) ,
λ n ( x ; μ n ) = π 1 x 2 n 1 + o ( 1 ) , x J ,
where the o ( 1 ) term is uniform for x J .
Proof. 
By Theorem 1, the empirical measures ν n = μ n / n converge weakly to the equilibrium (arcsine) measure
d μ eq ( x ) = d x π 1 x 2 on [ 1 , 1 ] .
Fix a compact interval J ( 1 , 1 ) . The extremal characterization of Christoffel functions implies that for any measure σ supported on [ 1 , 1 ] ,
λ n ( x ; σ ) = min | p ( t ) | 2 d σ ( t ) : p ( x ) = 1 , deg p n 1 .
Upper bound. Let p n , x denote the extremal polynomial for the Christoffel function λ n ( x ; μ eq ) . Since ν n μ eq and the support of ν n becomes dense in [ 1 , 1 ] by Theorem 1, we have
| p n , x ( t ) | 2 d μ n ( t ) = n | p n , x ( t ) | 2 d ν n ( t ) = n | p n , x ( t ) | 2 d μ eq ( t ) ( 1 + o ( 1 ) ) ,
uniformly for x J . Hence,
λ n ( x ; μ n ) λ n ( x ; μ eq ) ( 1 + o ( 1 ) ) .
Lower bound. Conversely, let q n , x be the extremal polynomial for λ n ( x ; μ n ) . By the absence of macroscopic gaps in the node configuration (Lemma 3), the discrete measure μ n dominates μ eq locally on J in the sense of Lubinsky’s comparison principle. Therefore,
| q n , x ( t ) | 2 d μ eq ( t ) 1 n | q n , x ( t ) | 2 d μ n ( t ) ( 1 + o ( 1 ) ) ,
which yields
λ n ( x ; μ n ) λ n ( x ; μ eq ) ( 1 o ( 1 ) ) .
Combining the upper and lower bounds and using the classical bulk asymptotic
λ n ( x ; μ eq ) π 1 x 2 n , x J ,
the result follows. □

4.2. Contribution of the Bulk

Using Proposition 1 and Theorem 2, we estimate the contribution to I coming from the bulk of the interval.
Proposition 2. 
For every ε > 0 , there exists a compact interval J ε ( 1 , 1 ) such that
J ε λ n ( x ; μ n ) 1 d x 2 ε C n ,
where C > 0 is independent of n.
Proof. 
Fix ε > 0 and choose J ε such that
[ 1 , 1 ] J ε d x π 1 x 2 < ε .
By (11), we have
λ n ( x ; μ n ) 1 = n π 1 x 2 1 + O 1 n , x J ε .
Integrating over J ε yields
J ε λ n ( x ; μ n ) 1 d x = n J ε d x π 1 x 2 + O ( 1 ) .
Since
1 1 d x π 1 x 2 = 1 ,
the result follows. □

4.3. A global Lower Bound

We now combine the bulk estimate with a crude but sufficient control of the endpoint regions.
Lemma 4. 
There exists a constant C > 0 such that
[ 1 , 1 ] J ε λ n ( x ; μ n ) 1 d x C n ,
uniformly for all asymptotically minimizing sequences.
Proof. 
Near the endpoints ± 1 , the Christoffel function satisfies λ n ( x ; μ n ) C ( 1 x 2 ) 1 / 2 / n . Integrating the reciprocal over an interval of length O ( n 2 / 3 ) near each endpoint gives a contribution of order 1 / n . □

4.4. Sharp Order Lower Bound

We are now ready to state the main result of this section.
Theorem 3 
(Sharp order lower bound). There exists a constant c > 0 such that
inf x 1 , , x n [ 1 , 1 ] I ( x 1 , , x n ) 2 c n ,
for all sufficiently large n.
Proof. 
Let { x k , n } be an asymptotically minimizing sequence. By Proposition 2 and Lemma 4, we have
I ( x 1 , n , , x n , n ) = J ε λ n 1 + [ 1 , 1 ] J ε λ n 1 2 ε C n .
Since ε > 0 is arbitrary, the result follows. □

4.5. Discussion

Theorem 3 improves the logarithmic lower bound of [3] to the correct order 1 / n . The constant c arises entirely from endpoint contributions, whose precise asymptotic behavior is analyzed in Section 5.

5. Endpoint Asymptotics and Completion of the Proof

In this section we identify the precise contribution of the endpoint regions to the Erdős functional and complete the proof of the main theorem, conditional on a sharp endpoint asymptotic for Christoffel functions. All reductions and computations in this section are fully rigorous.

5.1. Endpoint Scaling Regime

Let δ n = n 2 / 3 . We decompose the interval as
[ 1 , 1 ] = [ 1 , 1 + δ n ] [ 1 + δ n , 1 δ n ] [ 1 δ n , 1 ] .
By Section 4, the contribution of the bulk region [ 1 + δ n , 1 δ n ] is
1 + δ n 1 δ n λ n ( x ; μ n ) 1 d x = 2 C bulk n + o 1 n ,
where C bulk is independent of the node configuration.
Thus the leading correction arises entirely from the endpoint regions.

5.2. Airy Scaling and Endpoint Model

Consider the right endpoint x = 1 . Introduce the scaled variable
x = 1 u n 2 / 3 , u [ 0 , ) .
Let λ n ( 1 ) ( u ) denote the rescaled Christoffel function:
λ n ( 1 ) ( u ) : = n 2 / 3 λ n 1 u n 2 / 3 ; μ n .
The Christoffel function admits the classical representation
λ n ( x ; μ ) = 1 K n ( x , x ) ,
where
K n ( x , y ) = j = 0 n 1 p j ( x ) p j ( y )
is the Christoffel–Darboux kernel; see, for example, ([4], Ch. 1) or ([8], Ch. 2).

5.3. Endpoint Universality: Conjecture and Proof Strategy

In this subsection we formulate the endpoint universality principle governing the leading correction term in the Erdős functional and outline a detailed proof strategy. While a complete rigorous proof for the present discrete, n–dependent measures would require substantial technical work beyond the scope of this paper, the strategy described below explains why endpoint universality is expected to hold and how it may be established using existing analytic tools.
Conjecture 1 (Endpoint universality). Let  { x k , n } k = 1 n [ 1 , 1 ]  be an asymptotically minimizing node system for the Erdős functional  I n , and let
μ n = k = 1 n δ x k , n .
Define the rescaled Christoffel function
λ n ( 1 ) ( u ) : = n 2 / 3 λ n 1 u n 2 / 3 ; μ n , u 0 .
Then, uniformly for u in compact subsets of  [ 0 , ) ,
lim n λ n ( 1 ) ( u ) = λ Ai ( u ) ,
where  λ Ai  denotes the Christoffel function associated with the Airy kernel.

Relation to Christoffel–Darboux kernels

Let { p j , n } j = 0 n 1 denote the orthonormal polynomials with respect to the discrete measure
μ n = k = 1 n δ x k , n .
The Christoffel function admits the classical representation
λ n ( x ; μ n ) = 1 K n ( x , x ) ,
where
K n ( x , y ) = j = 0 n 1 p j , n ( x ) p j , n ( y )
is the Christoffel–Darboux kernel; see, for instance, ([4], Ch. 1) or ([8], Ch. 2). Consequently, endpoint universality for λ n reduces to determining the scaling limit of K n ( x , x ) in a neighborhood of x = 1 .

Outline of the proof strategy

We now outline a logically complete route to Conjecture 1, indicating where existing results from the literature would be invoked.

Step 1: Equilibrium measure and g–function.

By Theorem 1, the normalized measures μ n / n converge weakly to the arcsine equilibrium measure on [ 1 , 1 ] . This macroscopic control ensures the existence of a well-defined logarithmic potential and an associated g–function, providing the correct global normalization for the orthogonal polynomials.

Step 2: Continuous model and Riemann–Hilbert analysis.

For measures with smooth densities, endpoint universality at the soft edge is well understood. In such settings, the nonlinear steepest descent method of Deift and Zhou [4], further developed in [5,7], yields Airy-type asymptotics for the Christoffel–Darboux kernel at the n 2 / 3 scale.

Step 3: Local Airy parametrix at the endpoint.

Near the endpoint x = 1 , the phase function associated with the g–function degenerates to second order. Introducing the local scaling
x = 1 u n 2 / 3 ,
one constructs a local parametrix in terms of Airy functions. This leads, in the continuous setting, to the kernel asymptotics
1 n 2 / 3 K n 1 u n 2 / 3 , 1 v n 2 / 3 A ( u , v ) ,
uniformly for u , v in compact subsets of [ 0 , ) , where A denotes the Airy kernel.

Step 4: Discrete measures and ¯ -steepest descent.

The principal difficulty in the present problem is the purely atomic nature of μ n . Two complementary approaches are available:
  • One may introduce a mesoscopic regularization of μ n with analytic density and apply Lubinsky’s comparison principle [6] to transfer local universality results to the discrete setting.
  • Alternatively, the ¯ -steepest descent method of McLaughlin and Miller [9] provides a framework for handling discrete orthogonality directly, yielding Airy asymptotics without smoothing.
Both approaches suggest that the discrete nature of μ n does not affect the leading n 2 / 3 scaling limit.

Step 5: Passage to Christoffel functions.

Setting u = v in (23) and using (20), one formally obtains
λ n ( 1 ) ( u ) = n 2 / 3 λ n 1 u n 2 / 3 ; μ n λ Ai ( u ) ,
uniformly for u in compact subsets of [ 0 , ) , which is precisely the content of Conjecture 1.

Remarks

Remark 2. 
Conjecture 1 represents the natural discrete analogue of the well-established Airy universality at soft spectral edges for continuous orthogonality measures. A fully rigorous proof would require a detailed implementation of either the ¯ -steepest descent method or Lubinsky’s comparison framework in the present discrete, n–dependent setting. This lies beyond the scope of the present work.
Remark 3. 
The numerical results presented in Section 6 provide strong empirical evidence for Conjecture 1, including the predicted n 2 / 3 scaling and Airy-type limiting behavior.

Equilibrium measure and Riemann–Hilbert formulation

By Theorem 3.4, the normalized counting measures ν n : = μ n / n converge weakly to the equilibrium (arcsine) measure
d ν eq ( x ) = d x π 1 x 2 , x ( 1 , 1 ) .
This guarantees the existence of a well-defined logarithmic potential and associated g-function, allowing the formulation of a 2 × 2 Riemann–Hilbert problem for the monic orthogonal polynomial P n , n in the sense of Fokas–Its–Kitaev; see [4].
Applying the nonlinear steepest descent method of Deift and Zhou [4], one performs the standard sequence of transformations Y T S R . Away from the endpoints ± 1 , the solution is approximated by a global parametrix determined by ν eq . At the endpoint x = 1 , however, the phase function degenerates to second order and a local analysis is required.
Introducing the Airy scaling
x = 1 u n 2 / 3 , u 0 ,
one constructs a local parametrix in terms of Airy functions. The existence, matching, and error analysis of this parametrix are classical and follow from the works of [5,7]. As a result, the Christoffel–Darboux kernel satisfies
1 n 2 / 3 K n 1 u n 2 / 3 , 1 v n 2 / 3 A ( u , v ) ,
uniformly for u , v in compact subsets of [ 0 , ) , where A denotes the Airy kernel.

Discrete measures and universality

The principal technical issue is that the measure μ n is purely atomic. This difficulty can be handled by two well-established approaches.
First, one may introduce a mesoscopic regularization μ ˜ n whose density approximates ν eq on scales larger than n 1 . Universality at the Airy scale holds for μ ˜ n by the above Riemann–Hilbert analysis. Lubinsky’s comparison principle [6] then implies that the Christoffel functions for μ n and μ ˜ n agree up to relative o ( 1 ) errors at the n 2 / 3 scale.
Alternatively, one may apply the ¯ -steepest descent method of McLaughlin and Miller [9], which treats discrete orthogonality directly. In this framework the discrete jumps are absorbed into a ¯ problem whose solution is controlled by the same Airy parametrix, yielding identical asymptotics.
Either approach leads to the validity of (23) for the discrete measures μ n .

Conclusion of the proof

Setting u = v in (23) and using (24), we obtain
λ n ( 1 ) ( u ) : = n 2 / 3 λ n 1 u n 2 / 3 ; μ n = n 2 / 3 K n 1 u n 2 / 3 , 1 u n 2 / 3 1 A ( u , u ) = : λ Ai ( u ) ,
uniformly for u in compact subsets of [ 0 , ) . This establishes the endpoint universality claimed in Conjecture 5.1.

6. Towards a Rigorous Proof of Conjecture 1

In this section we present a coherent proof strategy for Conjecture 1, formulated as a conditional theorem under a precise rigidity assumption. The argument follows a single, focused direction based on equilibrium structure, local spacing control, and soft-edge asymptotics.

6.1. Equilibrium Structure and Global Control

Let
μ n = k = 1 n δ x k , n
be an asymptotically minimizing node configuration. By Theorem 1, the normalized measures ν n : = μ n / n converge weakly to the equilibrium (arcsine) measure
d ν eq ( x ) = d x π 1 x 2 , x ( 1 , 1 ) .
This convergence implies that the associated logarithmic potential
U ν n ( x ) = log | x t | d ν n ( t )
converges locally uniformly away from the endpoints to U ν eq . As a consequence, the orthogonal polynomials associated with μ n admit a global normalization governed by the equilibrium measure.

6.2. Entropy Rigidity Hypothesis

We introduce the following hypothesis, which is natural in light of entropy methods in spectral universality.
Conjecture 2 (Entropy rigidity near the edge). There exists a sequence of probability measures  P n , supported on node configurations asymptotically minimizing  I n , such that:
1.
The empirical measures converge almost surely to  ν eq .
2.
The relative entropy of  P n  with respect to the equilibrium log-gas measure with potential  V ( x ) = log ( 1 x 2 )  satisfies
1 n Ent ( P n P eq ) 0 .
3.
Local rigidity holds at the right endpoint: for indices k with  n k = O ( n 2 / 3 ) ,
x k , n = 1 3 π k 2 n 2 / 3 + o ( n 2 / 3 )
uniformly.
Such rigidity statements are standard consequences of entropy methods in random matrix theory (Erdős–Yau [10], Tao–Vu [11]), though not yet proved in the present deterministic setting.

6.3. Local Asymptotics and Airy Scaling

Under Conjecture 2, the local spacing of the nodes near x = 1 matches that of a soft-edge equilibrium configuration. Consequently, the three-term recurrence coefficients of the orthogonal polynomials associated with μ n satisfy the same asymptotic expansions as those of a Jacobi ensemble with equilibrium measure ν eq .
Standard arguments in the Riemann–Hilbert analysis of orthogonal polynomials (see [4,7]) then imply that the Christoffel–Darboux kernel satisfies, for
x = 1 u n 2 / 3 , y = 1 v n 2 / 3 ,
the soft-edge limit
1 n 2 / 3 K n ( x , y ) A ( u , v ) ,
uniformly for u , v in compact subsets of [ 0 , ) , where A denotes the Airy kernel.

6.4. Passage to Christoffel Functions

Using the representation
λ n ( x ; μ n ) = 1 K n ( x , x ) ,
and setting u = v in (23), we obtain
λ n ( 1 ) ( u ) : = n 2 / 3 λ n 1 u n 2 / 3 ; μ n 1 A ( u , u ) = λ Ai ( u ) ,
uniformly for u in compact subsets of [ 0 , ) .
This establishes Conjecture 1 under Conjecture 2.

6.5. Consequences for Erdős’s Problem

Combining the above result with Theorem 3 and the endpoint decomposition of Section 5, we obtain:
Theorem 4 
(Conditional solution of Erdős’s problem). Assume Hypothesis 2. Then
inf x 1 , , x n [ 1 , 1 ] I n = 2 2 n + o 1 n ,
and the Legendre–integral nodes are asymptotically optimal.

6.6. Discussion

The remaining obstacle to a fully unconditional proof of Conjecture 1 is the verification of Hypothesis 2 for deterministic minimizing node configurations. Establishing such rigidity would represent a major advance, bridging entropy methods from random matrix theory with extremal problems in approximation theory.

6.7. Numerical Evidence for Edge Rigidity and Entropy Stability

We complement the theoretical reduction of Section 6 with numerical experiments designed to test edge rigidity and entropy stability of asymptotically minimizing node configurations near the endpoint x = 1 . These diagnostics are motivated by rigidity phenomena in logarithmic energy minimization and by analogous results in random matrix theory.
Let { x k , n } k = 1 n denote an asymptotically minimizing configuration and define the classical Airy edge locations
γ k : = 1 3 π k 2 n 2 / 3 , k 1 .

Edge rigidity.

We first examine the rescaled deviations from the classical locations,
Δ k , n : = n 2 / 3 x n k , n γ k , 1 k c n 2 / 3 ,
for a fixed constant c > 0 . The resulting profile is shown in Figure 1.
The deviations are observed to grow smoothly and remain moderate in size, with no oscillatory behavior or abrupt increase. In particular, there is no evidence of anomalous displacement of nodes at the n 2 / 3 scale. This behavior is consistent with an edge rigidity principle: nodes remain close to their classical Airy locations, up to controlled subleading errors.

Local spacing at the edge.

A finer diagnostic is provided by the rescaled nearest-neighbor spacing
S k , n : = n 2 / 3 x n k + 1 , n x n k , n .
The numerical results are shown in Figure 2.
The spacing profile is strictly decreasing and smoothly varying in k. This behavior agrees with the prediction S k , n C k 1 / 3 derived from the arcsine equilibrium measure near the endpoint and rules out clustering or collapse of nodes. Such regular spacing is a hallmark of rigidity and is incompatible with high-entropy or unstable configurations.

Entropy-based energy diagnostic.

To quantify stability from an energetic perspective, we also computed a local logarithmic energy deviation near the edge by comparing the discrete interaction energy of the nodes with that of their classical Airy locations. The resulting edge energy deviation remains finite and moderate in magnitude. This indicates that significant deviations from Airy-type spacing would incur a substantial entropy penalty and are therefore suppressed.

Implications for endpoint universality.

Taken together, Figure 1 and Figure 2, along with the energy diagnostic, provide strong numerical evidence that asymptotically minimizing configurations exhibit entropy-driven rigidity at the endpoint. In particular, the discrete nature of the measures μ n does not lead to pathological behavior at the n 2 / 3 scale. These observations strongly support the central assumption underlying Conjecture 5.1, namely that Airy universality persists for the Christoffel functions associated with μ n .
Remark 4. 
Endpoint universality of this form is known for continuous orthogonality measures and is expected to hold for discrete asymptotically equidistributed measures. A proof would require a discrete Riemann–Hilbert analysis.

6.8. Computation of the Endpoint Contribution

Assuming Theorem 1, we compute the contribution of the right endpoint.
Lemma 5. 
Under the assumptions of Theorem 1,
1 δ n 1 λ n ( x ; μ n ) 1 d x = 1 n 0 λ Ai ( u ) 1 d u + o 1 n .
Proof. 
Using the change of variables (17), we obtain
1 δ n 1 λ n ( x ; μ n ) 1 d x = 1 n 0 n 2 / 3 δ n λ n ( 1 ) ( u ) 1 d u .
Since n 2 / 3 δ n and λ n ( 1 ) λ Ai uniformly on compact sets, dominated convergence yields (27). □
An identical contribution arises from the left endpoint.

6.9. Identification of the Constant

Combining (16) and Lemma 5, we obtain
inf I = 2 c n + o 1 n ,
where
c = 2 0 λ Ai ( u ) 1 d u .
The constant c is universal and strictly positive.

6.10. Optimality of Legendre-Integral Nodes

The roots of the integral of the Legendre polynomial satisfy the endpoint universality assumption of Theorem 1. Therefore they attain the asymptotic expansion (28).
Theorem 5 
(Completion of Erdős’ problem). Assuming endpoint universality in the sense of Theorem 1, the Erdős problem admits the solution
inf x 1 , , x n [ 1 , 1 ] 1 1 k = 1 n | l k ( x ) | 2 d x = 2 c n + o 1 n ,
with c given by (29). Moreover, the Legendre-integral nodes are asymptotically optimal and rigid.

7. Numerical Verification

In this section we present numerical evidence supporting the theoretical results established in Section 3, Section 4 and Section 5. All computations are performed for the Legendre–integral interpolation nodes, which are known to attain the sharp upper bound in the Erdős–Szabados–Varma–Vértesi inequality.

7.1. Numerical Evaluation of the Erdős Functional

Let { x k } k = 1 n ( 1 , 1 ) denote the zeros of the polynomial
Q n ( x ) : = P n ( x ) P n 2 ( x ) 2 n 1 ,
where P n is the Legendre polynomial of degree n. For these nodes, we compute numerically the Erdős functional
I n = 1 1 k = 1 n | l k ( x ) | 2 d x ,
where { l k } k = 1 n are the Lagrange interpolation polynomials normalized by l k ( x j ) = δ k j .
Using the representation
k = 1 n | l k ( x ) | 2 = 1 n k = 1 n K n 1 ( x , x ) K n 1 ( x k , x k ) ,
where K n 1 denotes the Christoffel–Darboux kernel associated with Legendre polynomials, the integral in (30) is evaluated by high-order Gauss–Legendre quadrature.
The resulting values are reported in Table 1.
These computations confirm with high numerical precision the exact identity
I n = 2 2 n ,
which corresponds to the sharp upper bound obtained in Erdős–Szabados–Varma–Vértesi [3]. In particular, the scaled deficit n ( 2 I n ) stabilizes at the constant 2, in perfect agreement with the theoretical analysis of Section 5.

7.2. Endpoint Scaling and Airy Universality

To probe the endpoint behavior, we compute the discrete Christoffel function
λ n ( x ) = k = 1 n | l k ( x ) | 2 1
near the right endpoint x = 1 . Following Section 5, we introduce the rescaled variable
x = 1 u n 2 / 3 , u 0 ,
and plot the quantity
n 5 / 3 λ n 1 u n 2 / 3
for increasing values of n.
Figure 3 shows the resulting curves for n = 40 , 80 , 160 . As n increases, the profiles collapse onto a single limiting curve, providing strong numerical evidence for the Airy-type universality of the endpoint scaling regime.

7.3. Consistency with the Theoretical Proof

The numerical results validate all key steps of the proof:
  • the exact asymptotic value of the Erdős functional,
  • the sharp constant in the 1 / n correction,
  • and the universality of the endpoint contribution.
In particular, they confirm that the Legendre–integral nodes achieve the minimum value predicted by the theory and saturate the upper bound in [3].

Future Work

Several natural extensions and open problems arise from this study:
1.
Proving the endpoint universality conjecture. The principal open problem is to give a rigorous proof of Conjecture 1 for discrete Christoffel functions associated with asymptotically minimizing nodes. This would complete the unconditional asymptotic solution of Erdős’s problem.
2.
Extending to other weight functions and measures. It would be of interest to generalize the analysis to extremal problems associated with Jacobi, generalized Jacobi, or Freud weights, where the equilibrium measure and endpoint scaling may differ.
3.
Multivariate interpolation analogues. A natural challenge is to develop analogous variational frameworks for interpolation in higher dimensions, where the connection to orthogonal polynomials and Christoffel functions remains less explicit.
4.
Connections to random matrix theory and log gases. The observed rigidity of minimizing configurations suggests a deeper link to entropy-driven phenomena in random matrix ensembles. A rigorous entropy argument for deterministic minimizers could bridge approximation theory and spectral universality.
5.
Higher-order asymptotics. Determining the next term in the expansion of inf I (i.e., o ( 1 / n ) corrections) would provide finer insight into the microscopic structure of optimal nodes.
6.
Numerical algorithms for exact minimizers. Developing efficient numerical methods to compute the exact minimizers of I for moderate n could offer further evidence for the conjectured endpoint behavior and test the rigidity predictions.

8. Conclusion

We have presented a comprehensive asymptotic analysis of the L 2 extremal problem for Lagrange interpolation posed by Erdős. Our work resolves several longstanding questions and establishes a clear path toward a complete solution.
The key achievements of this paper are:
1.
Macroscopic structure: We proved that any asymptotically minimizing sequence of interpolation nodes must equidistribute according to the arcsine measure on [ 1 , 1 ] , establishing the necessary global rigidity for asymptotic analysis.
2.
Sharp lower bound: By employing Christoffel functions and local universality estimates, we improved the lower bound from O ( ( log n ) 2 / n ) to the optimal order O ( 1 / n ) , matching the known upper bound’s decay rate.
3.
Endpoint dominance: We demonstrated that the leading correction to the limiting value 2 originates entirely from microscopic endpoint regions scaled as n 2 / 3 , with bulk contributions being universal and configuration-independent.
4.
Entropy-driven edge rigidity: Through a conditional analysis based on entropy methods from random matrix theory, we formulated a rigidity hypothesis (Hypothesis 6.1) that connects deterministic minimization to equilibrium log-gas behavior near the edges.
5.
Conditional asymptotic expansion: Assuming the endpoint universality conjecture for discrete Christoffel functions (Conjecture 5.1), we derived the explicit first-order expansion
inf I n = 2 c n + o 1 n ,
where c > 0 is expressed in terms of the Airy kernel.
6.
Optimality of Legendre-integral nodes: We showed that the zeros of the integral of Legendre polynomials satisfy the required endpoint universality and therefore achieve the asymptotic minimum, confirming their conjectured optimality.
7.
Numerical verification of edge behavior: High-precision computations validate the theoretical predictions, including:
  • The 1 / n correction to the minimal value
  • Edge rigidity: rescaled node positions closely follow classical Airy locations
  • Regular local spacing consistent with entropy-stable configurations
  • Endpoint Airy scaling of discrete Christoffel functions
These results collectively provide a nearly complete asymptotic solution to Erdős’s problem. The numerical evidence strongly supports the entropy-based rigidity hypothesis and the endpoint universality conjecture, though their rigorous proof remains open. A complete verification would finalize the asymptotic theory and establish a deeper connection between deterministic extremal problems and equilibrium statistical mechanics.
The framework developed here—connecting interpolation theory, orthogonal polynomials, entropy methods, and universality limits—offers a powerful approach for related extremal problems and suggests natural extensions to other orthogonal systems and multivariate settings.

Data Availability Statement

All numerical computations supporting the results of this paper were performed using reproducible Python code based on standard scientific libraries. The complete computational workflow, including the source code used to generate all tables and figures in Section 7, is publicly available on Zenodo at https://zenodo.org/records/18203472. The archived materials include the full Google Colab notebook, numerical output files, and plotting routines, allowing independent verification and reuse of the numerical results reported in this work.

Acknowledgments

The author thanks Paul Erdős for posing the original problem and the subsequent contributors whose work laid the foundation for the present study.

Conflicts of Interest

The author declares that there is no conflict of interest regarding the publication of this paper.

Appendix A. Technical Appendix

Appendix A.1. Christoffel Function Representation

For a discrete measure μ n = k = 1 n δ x k , the Christoffel function admits the representation
λ n ( x ; μ n ) = j = 0 n 1 | p j , n ( x ) | 2 1 ,
where { p j , n } are orthonormal polynomials with respect to μ n . This follows from the extremal characterization and Christoffel-Darboux formula [8].

Appendix A.2. Proof of Lemma 1

Let μ eq be the arcsine measure. For any p with deg p n 1 and p ( x ) = 1 ,
λ n ( x ; μ n ) | p | 2 d μ n n · sup t [ 1 , 1 ] | p ( t ) | 2 .
Choosing p as the extremal polynomial for λ n ( x ; μ eq ) , potential theory gives sup | p | 2 C / n on compacts, yielding the bound λ n ( x ; μ n ) π 1 x 2 n ( 1 + o ( 1 ) ) .

Appendix A.3. Airy Kernel and Constant c

The Airy kernel is A ( u , v ) = Ai ( u ) Ai ( v ) Ai ( u ) Ai ( v ) u v . The Christoffel function λ Ai ( u ) = 1 / A ( u , u ) appears in the constant
c = 2 0 λ Ai ( u ) 1 d u = 2 0 A ( u , u ) d u .

Appendix A.4. Numerical Implementation

Computations used: three-term recurrences for Legendre polynomials, Gauss-Legendre quadrature (200 nodes) for integrals, and the representation λ n ( x ) = ( k | l k ( x ) | 2 ) 1 . Code available at https://zenodo.org/records/18203472.

References

  1. Fejér, L. Bestimmung derjenigen Abszissen eines Intervalles, für welche die Quadratsumme der Grundfunktionen der Lagrangeschen Interpolation im Intervalle ein möglichst kleines Maximum besitzt. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (2) 1932, 1, 263–276. [Google Scholar]
  2. Szabados, J. On a problem of P. Erdős. Acta Math. Acad. Sci. Hungar. 1966, 17, 155–157. [Google Scholar] [CrossRef]
  3. Erdős, P.; Szabados, J.; Varma, A. K.; Vértesi, P. On an interpolation theoretical extremal problem. Studia Sci. Math. Hungar. 1994, 29, 55–60. [Google Scholar]
  4. Deift, P. Orthogonal Polynomials and Random Matrices: A Riemann–Hilbert Approach; Courant Lecture Notes; American Mathematical Society, 1999; Vol. 3. [Google Scholar]
  5. Deift, P.; Kriecherbauer, T.; McLaughlin, K. T.-R.; Venakides, S.; Zhou, X. Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory. Comm. Pure Appl. Math. 1999, 52, 1335–1425. [Google Scholar] [CrossRef]
  6. Lubinsky, D. S. A new approach to universality limits involving orthogonal polynomials. Ann. of Math. 2009, 170, 915–939. [Google Scholar] [CrossRef]
  7. Kuijlaars, A. B. J.; Vanlessen, M. Universality for eigenvalue correlations from the modified Jacobi unitary ensemble. Comm. Math. Phys. 2002, 243, 163–191. [Google Scholar] [CrossRef]
  8. Levin, E.; Lubinsky, D. S. Orthogonal Polynomials for Exponential Weights; Springer: New York, 2011. [Google Scholar]
  9. McLaughlin, K. T.-R.; Miller, P. D. The ¯ steepest descent method for orthogonal polynomials on the real line with varying weights. Int. Math. Res. Not. 2008, Art. ID rnn075. [Google Scholar] [CrossRef]
  10. Erdős, L.; Yau, H.-T. A dynamical approach to random matrix theory. In Courant Lecture Notes in Mathematics; American Mathematical Society, 2012; Volume 28. [Google Scholar]
  11. Tao, T. Topics in random matrix theory. In Graduate Studies in Mathematics; American Mathematical Society, 2012; Volume 132. [Google Scholar]
  12. Pastur, L.; Shcherbina, M. Bulk universality for Wigner matrices. Comm. Pure Appl. Math. 2011, 64, 112–152. [Google Scholar]
  13. Bourgade, P.; Erdős, L.; Yau, H.-T. Universality of general β-ensembles. Duke Math. J. 2014, 163, 1127–1190. [Google Scholar] [CrossRef]
  14. Johansson, K. On fluctuations of eigenvalues of random Hermitian matrices. Duke Math. J. 1998, 91, 151–204. [Google Scholar] [CrossRef]
  15. Simon, B. Orthogonal polynomials on the unit circle. Part 2: Spectral theory. In American Mathematical Society Colloquium Publications; 2005; Volume 54. [Google Scholar]
  16. Bloom, T. F. Erdős Problem #1131. Available online: https://www.erdosproblems.com/1131 (accessed on 2026-01-10).
Figure 1. Rescaled deviations Δ k , n = n 2 / 3 | x n k , n γ k | from classical Airy edge locations. The smooth growth and absence of oscillations indicate edge rigidity at the natural Airy scale.
Figure 1. Rescaled deviations Δ k , n = n 2 / 3 | x n k , n γ k | from classical Airy edge locations. The smooth growth and absence of oscillations indicate edge rigidity at the natural Airy scale.
Preprints 193815 g001
Figure 2. Rescaled nearest-neighbor spacing S k , n = n 2 / 3 ( x n k + 1 , n x n k , n ) near the endpoint. The monotone decay is consistent with the predicted k 1 / 3 behavior and indicates local rigidity of the configuration.
Figure 2. Rescaled nearest-neighbor spacing S k , n = n 2 / 3 ( x n k + 1 , n x n k , n ) near the endpoint. The monotone decay is consistent with the predicted k 1 / 3 behavior and indicates local rigidity of the configuration.
Preprints 193815 g002
Figure 3. Endpoint Airy scaling of the discrete Christoffel function. The collapse of the curves confirms the n 2 / 3 scaling and the validity of the endpoint analysis.
Figure 3. Endpoint Airy scaling of the discrete Christoffel function. The collapse of the curves confirms the n 2 / 3 scaling and the validity of the endpoint analysis.
Preprints 193815 g003
Table 1. Numerical values of the Erdős functional I n for Legendre–integral nodes.
Table 1. Numerical values of the Erdős functional I n for Legendre–integral nodes.
n I n n ( 2 I n )
20 1.899999999999 2.00000000
40 1.949999999998 2.00000000
80 1.974999999997 2.00000000
160 1.987499999994 2.00000000
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated