TOPICS
Search

Polynomial Connection Coefficient


Let {P_n(x)}_(n>=0) and {P^~_n(x)}_(n>=0) be two polynomial sequences. The polynomial connection coefficients lambda_(n,m) are defined by the change of basis

 P^~_n(x)=sum_(m=0)^nlambda_(n,m)P_m(x).
(1)

The array (lambda_(n,m)) forms a lower triangular matrix. If both sequences are monic, then lambda_(n,n)=1.

If {P_n(x)} is orthogonal with respect to a regular linear functional u, then orthogonality extracts the coefficients directly as

 lambda_(n,m)=(<u,P^~_n(x)P_m(x)>)/(<u,P_m(x)^2>),    0<=m<=n.
(2)

Suppose the monic orthogonal sequence satisfies

 xP_n(x)=P_(n+1)(x)+beta_nP_n(x)+gamma_nP_(n-1)(x),    n>=0,
(3)

where P_(-1)(x)=0, and the monic d-orthogonal sequence satisfies

 P^~_(n+d+1)(x)=(x-beta^~_(n+d))P^~_(n+d)(x)-sum_(nu=0)^(d-1)gamma^~_(n+d-nu)^(d-1-nu)P^~_(n+d-1-nu)(x),    n>=0.
(4)

Then their connection coefficients obey

 lambda_(n+d+1,m)=gamma_(m+1)lambda_(n+d,m+1)+(beta_m-beta^~_(n+d))lambda_(n+d,m)+lambda_(n+d,m-1)-sum_(nu=0)^(d-1)gamma^~_(n+d-nu)^(d-1-nu)lambda_(n+d-1-nu,m),
(5)

for 0<=m<=n+d+1 and n>=0, with

 lambda_(n,m)=0  if n<0, m<0, or m>n,    lambda_(1,0)=beta_0-beta^~_0.
(6)

Together with lambda_(n,n)=1, this gives a recursive algorithm for the connection coefficients. Taking P_n(x)=x^n, equivalently beta_n=gamma_n=0, gives the coefficients in the canonical basis (Mesquita and da Rocha 2026).

If both sequences are Appell sequences, differentiation gives the simpler diagonal relation

 lambda_(n,n-k)=(n; k)lambda_(k,0),    0<=k<=n.
(7)

Thus, every diagonal of the connection matrix is determined by its first nonzero entry.


See also

Appell Sequence, d-Orthogonal Polynomial, Lower Triangular Matrix, Orthogonal Polynomials, Sheffer Sequence

Explore with Wolfram|Alpha

References

Maroni, P. and Rocha, Z. "Connection Coefficients between Orthogonal Polynomials and the Canonical Sequence: An Approach Based on Symbolic Computation." Numer. Algorithms 47, 291-314, 2008. https://doi.org/10.1007/s11075-008-9184-9.Mesquita, T. A. and da Rocha, Z. "On Connection Coefficients of d-Orthogonal Polynomials in Terms of Orthogonal Polynomials and the Canonical Basis." Math. Comput. Sci. 20, #15, 2026. https://doi.org/10.1007/s11786-026-00631-x.

Cite this as:

Weisstein, Eric W. "Polynomial Connection Coefficient." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PolynomialConnectionCoefficient.html

Subject classifications