Connection coefficients for ultraspherical polynomials with argument doubling and generalized bispectrality
Abstract.
We start by presenting a generalization of a discrete wave equation that is satisfied by the entries of the matrix coefficients of the refinement equation corresponding to the multiresolution analysis of Alpert. The entries are in fact functions of two discrete variables and they can be expressed in terms of the Legendre polynomials. Next, we generalize these functions to the case of the ultraspherical polynomials and show that these new functions obey two generalized eigenvalue problems in each of the two discrete variables, which constitute a generalized bispectral problem. At the end, we make some connections to other problems.
Key words and phrases:
Orthogonal polynomials, ultraspherical polynomials, discrete wave equation, generalized eigenvalue problem, bispectral problem1991 Mathematics Subject Classification:
Primary 33C45, 39A14; Secondary 65Q10, 42C05, 42C40.1. Introduction
Let and be two families of orthonormal polynomials whose orthogonality measures are and , respectively. Then one can see that
where the coefficients can be found in the following way
These coefficients are called connection coefficients and their nonnegativity for some particular cases of the ultraspherical polynomials is useful in the proof of the positivity of a certain function, which in turn, based on the work of Gasper and Askey and Gasper, played a significant role in the first proof of the Bieberbach conjecture [2]. Also there has been much work proving the nonnegativity of integrals of products of orthogonal polynomials times certain functions which was initiated by Askey in the late 1960’s. These studies have been stimulated by the fact that some of those integrals have combinatorial interpretations (see [11]).
Another instance that we would like to mention is that in some early work leading to the theory of bispectral problems a matrix , whose entries are
for some real and , was considered (for instance, see [9]). The question was to find eigenvectors of . Since is a full matrix, this is not an easy task. However, it was proposed to find a tridiagonal matrix commuting with in order to reduce the original problem to a problem of finding eigenvectors of the tridiagonal matrix, which is an easier and well understood problem. It was shown to be possible to construct such tridiagonal matrices for some families of orthogonal polynomials and this is one of the fundamental ideas in the theory of bispectral problems.
The last instance to bring up here is that in [8] the Alpert multiresolution analysis was studied in detail and important in this study was the integral
where is the orthonormal Legendre polynomial, i.e. with and for any two nonnegative integers and we have
These coefficients are entries in the refinement equation associated with this multiresolution analysis. The fact that the Legendre polynomials are involved in the above integral allowed the authors in [8] to obtain many types of recurrence formulas in and including a generalized eigenvalue problem in each of the indices. These two equations together give rise to a bispectral generalized eigenvalue problem.
We begin by discussing a common property of the coefficients in all the above-mentioned cases: they satisfy a generalized 2D discrete wave equation. Then we observe numerically that a damped oscillatory behavior takes place in the case of the ultraspherical generalization of the coefficients . In particular with
where are the orthonormal ultraspherical polynomials and we find the asymptotic formula
where
which confirms the damped oscillatory behavior. We also derive some related properties and show that satisfy a bispectral generalized eigenvalue problem of the form
where , are tridiagonal operators or second order linear difference operators acting on and , are tridiagonal operators acting on . Each of the two above-given relations is a generalized eigenvalue problem and the theory of such problems is intimately related to biorthogonal rational functions (for instance, see [10], [12], [16]).
The paper is organized as follows. In Section 2 a vast generalization of the above integral is shown to give rise to a 2D wave equation and solutions to the special case of the above integral are plotted to show the oscillations. In Section 3 the Legendre case above is analyzed and various properties of the coefficients are derived. One point of this section is to derive the orthogonality property of these coefficients using that they come from special functions. In Section 4 the Legendre polynomials are replaced by the ultraspherical polynomials and their scaled weight. Here it is shown that the coefficients satisfy a wave equation and also a bispectral generalized eigenvalue problem. Two proofs are given developing the generalized eigenvalue problem. One is based on the fact that the polynomials satisfy a differential equation and has the flavor of the proof given in [9] and the second follows from the formula for in terms of a hypergeometric function. The two proofs emphasize different aspects of the problem that maybe useful when viewing other orthogonal polynomial systems. In Section 5 connections are made to various other problems.
2. The 2D discrete wave equation
Let and be two families of orthonormal polynomials with respect to two probability measures or, equivalently, two families that obey the three-term recurrence relations
and
where the coefficients and are positive and the coefficients and are real. In particular, the first relations are
Therefore we can set for the coefficients to be defined for . Since the families are orthonormal with respect to probability measures we know that
which are the initial conditions that allow to reconstruct each of the systems from the corresponding recurrence relation. It should be stressed here that by imposing these particular initial conditions we implicitly assume that the corresponding orthogonality measures are probability measures.
In addition, suppose we are given a measure on with finite moments. Then, let us consider the coefficients
(2.1) |
where and are complex numbers. It turns out that these coefficients constitute a solution of a generalized wave equation on the two dimensional lattice.
Theorem 2.1 (cf. Theorem 2.1 from [11]).
We have that
(2.2) |
for , , , ….
Remark 2.2.
Given an equation of the form (2.2) then due to the Favard theorem the coefficients will uniquely determine the families and of orthonormal polynomials. The measure is responsible for the initial state when and can be thought of as a discrete time. Namely, for a solution of the form (2.1) to exist they need to satisfy the initial condition
which means that given initial function of the discrete space variable , needs to be found. The latter problem is a generalized moment problem and in this particular case it is equivalent to a Hamburger moment problem.
It is also worth mentioning here that another type of cross-difference equations on was recently discussed in [3] and the construction was based on multiple orthogonal polynomials. Type I Legendre-Angelesco multiple orthogonal polynomials also arise in the wavelet construction proposed by Alpert [7].
Next, consider a particular case of the above scheme where and are both orthonormal Legendre polynomials and so verify the three-term recurrence relation
for . Set to be the Lebesgue measure on the interval . As a result, the coefficients (2.1) take the form
(2.3) |
It is not so hard to see that the polynomials are orthogonal on the interval with respect to the Lebesgue measure, consequently
(2.4) |
Since the coefficients of the three-term recurrence relation for the Legendre polynomials are explicitly known, the coefficients of equation (2.2) become explicit as well. The following Corollary can be found in [8].
Corollary 2.3.
The function satisfies,
(2.5) |
for , , , ….
Below is the MATLAB generated graphical representation of some behavior of the solution to equation (2.5), which is a generalization of the discretized wave equation.

To sum up, we would like to point out here that the form (2.1) of solutions of the discrete wave equations is very useful for understanding the behavior of solutions because there are many asymptotic results for a variety of families of orthogonal polynomials.
3. Some further analysis of the coefficients
In this section, we will obtain some properties of the coefficients based on the intuition and observations developed in [8]. In particular, we will rederive and expand upon some orthogonality properties of the coefficients .
We begin with the following statement, which is based on formula (2.3) and some known properties of the Legendre polynomials.
Theorem 3.1.
Let and be two nonnegative integer numbers. Then one has
(3.1) |
Proof.
Without loss of generality, we can assume that . Next observe that due to (2.4) the left-hand side of formula (3.1) is truncated to
which can be written as
One can rewrite the expression in the following manner
Since the Christoffel-Darboux kernel is a reproducing kernel, we get
Next recall that one can explicitly compute the quantity
for any nonnegative integers and . If and have the same parity the symmetry properties of the Legendre polynomials allow the above integral to be extended to the full orthonality interval which gives the first two parts of the Theorem. The third case of formula (3.1) is a consequence of [4, p.173, Art. 91, Example 2]. ∎
One can also compute the inner product of vectors taken the other way.
Theorem 3.2.
Let and be two nonnegative integer numbers. Then one has
(3.2) |
Proof.
Let be a nonnegative integer. Then we can write
which can be rewritten as follows
Since the polynomials form an orthonormal basis in we know that
as . As a result we arrive at the following relation
which finally gives (3.2). ∎
As a consequence we can say a bit more about the asymptotic behavior of the coefficients .
Corollary 3.3.
Let be a fixed nonnegative integer number. Then
as .
Proof.
The statement immediately follows from the fact that the series
converges. ∎
Remark 3.4.
From (3.2) one gets that
for any nonnegative . This means that the energy of the wave represented by is conserved over the discrete time .
Remark 3.5.
The fact that can be represented as a hypergeometric function allows a more precise asymptotic estimate; see formula (4.21).
4. The case of ultraspherical polynomials
In this section we will carry over our findings from the case of Legendre polynomials to the case of the family of ultraspherical polynomials which include the Legendre polynomials as a special case.
Recall that for an ultraspherical polynomial is a polynomial of degree that is the orthonormal polynomial with respect to the measure
In an analogous way to , let us consider the function of the discrete variables and
(4.1) |
and notice that
While this generalization allows us to consider a more general case, the connection to multiresolution analysis seems to be lost due to the weight and there is no evident relation to multiresolution analysis for arbitrary . Still, such a deformation of the coefficients gives an insight on how all these objects are connected to various problems some of which were mentioned in the introduction.
Also, it is worth mentioning that the polynomials are orthogonal with respect to the measure
Next since the ultraspherical polynomials satisfy the three-term recurrence relation [17]
the following corollary of Theorem 2.1 is immediate.
Corollary 4.1.
The function satisfies
(4.2) |
for , , , ….
As one can see from the above statement, the function is a solution of a discrete wave equation and Figure 2 demonstrates how the function changes with when is fixed.

It is not so hard to see that it is possible to generalize (3.1) and (3.2) to the case of the ultraspherical polynomials.
Theorem 4.2.
Let and be two nonnegative integer numbers. Then one has
(4.3) |
for any and
(4.4) |
provided that .
Proof.
As before we can assume that therefore,
Since the Christoffel-Darboux kernel
is a reproducing kernel in the corresponding -space, we get
To prove the second equality, consider the following representation of the finite sum
where
If then
as . Next since the functional
is continuous for we arrive at the following
which completes the proof. ∎
Remark 4.3.
The first integral in the above Theorem can be evaluated with the use of the equations (4.7.30) in [17]. With
where
and
With the use of the formulas alluded to above in [17] we find
and
Note that all of the above hypergeometric functions are balanced. Furthermore for one of the terms in the numerator cancels a denoninator term so they all become balanced ’s and can be summed using the Pfaff-Saalschiitz formula. The remaining sums in turn reduce to the Legendre case discussed earlier.
At this point we are unable to determine whether for certain values of the above sums simplify or there is any orthogonality as in the Legendre case. Another interesting problem is the asymptotics of the above sums.
A formula for the second integral in the above Theorem maybe obtained using equation (4.7.6) (first formula) in [17] and is
The next step is to obtain a generalized eigenvalue problem which will be a 1D-relation for the function unlike (4.2). Our first approach uses the fact that the ultraspherical polynomials satisfy second order differential equations and apparently the approach can be generalized to the case of polynomials satisfying differential equations such as Krall polynomials, Koornwinder’s generalized Jacobi polynomials and some Sobolev orthogonal polynomials.
Theorem 4.4.
Let be a fixed nonnegative integer number. Then the function of the discrete variable satisfies the generalized eigenvalue problem
(4.5) |
for , , , …and, here, the number is the corresponding generalized eigenvalue.
Proof.
To make all the formulas shorter and, more importantly transparent, let us introduce the following operators
(4.6) |
and
(4.7) |
where is the identity operator and , are the forward and backward shift operators on , respectively. With these notations, equation (4.5) can be rewritten as
(4.8) |
or
(4.9) |
Notice that
(4.10) |
As is known [17], the ultraspherical polynomials satisfy the differential equation
(4.11) |
Thus after two integration by parts we have
Now
Since
it follows that
(4.12) |
We note that
and
The substitution of these relations in (4) leads to the following
Using the first equation in [17, equation (4.7.28)] gives
so we find
Thus we have
and the result follows. ∎
Remark 4.6.
At first, we can see that equation (4.5) has the form
where
the operators and are given by (4) and (4), respectively. At second, the above-given proof shows that the three-term recurrence relation (4.5) is a consequence of the fact that ultraspherical polynomials are eigenfunctions of a second order differential operator of a specific form. However, there is another way to see the validity of equation (4.5).
We first prove the following statement.
Proposition 4.7.
The following representation holds
(4.13) |
Proof.
Write
(4.14) |
where is the monic orthogonal polynomial and
(4.15) |
If we denote the integral in equation (4.14) as we find using the representation
and set
(4.16) |
with
The integral can be evaluated as . From the Chu-Vandermonde formula the sum on yields
and the sum on now becomes
With the identities
the above sum becomes
Combining all this together gives the result. ∎
The above hypergeometric representation (4.13) for gives a recurrence relation among them.
Another Proof of Theorem 4.4.
A generalized eigenvalue problem can also be found for fixed. To this end we need to use the relation
Therefore we find
(4.18) |
Following the steps used to obtain the recurrence formula for fixed in the second proof we find that
where
and
Since
the above recurrence can be recast as the generalized eigenvalue equation
where the operator is the second order difference operator
(4.19) | ||||
the operator is another second order difference operator given by the formula
(4.20) | ||||
the operator is the identity operator, and , are the forward and backward shift operators on , respectively. Thus we have just proved the following statement.
Theorem 4.8.
Using the asymptotic results for the Gauss hypergeometric function from [13] and [19] (see also [15], [18]) one can easily get asymptotic behavior of the solution for fixed and when tends to infinity.
Theorem 4.10.
For sufficiently large the following formula holds
(4.21) |
where
(4.22) |
Proof.
Remark 4.11.
Another useful asymptotic is when and where are fixed and is large.
Theorem 4.12.
For and integers with , and
(4.23) |
where
(4.24) |
, and .
Proof.
In this case the representation given by equation (4) is most convenient. An application of the transformation T3 in [15] yields
where Euler’s transformation has been used to obtain the last equality. Thus with the use of the duplication formula for the function it follows
(4.25) |
where
This becomes
(4.26) |
The hypergeometric function on the right hand side of equation (4.25) is in the form to use the type B formulas in [15] and leads to considering the hypergeometric function where is an integer. Equation (4.4) in [15] shows that the saddle points occur at . If the discriminant is positive both saddles are real and equation (4.9) in [15] yields
where
(4.27) |
With and the above equations yield (4.23).
∎
Remark 4.13.
When the discriminant is negative, the two saddle points are conjugates of each other and so in this case equation (4.7) in [15] is used to obtain the asymptotics for which then are used to obtain the asymptotics of .
We finish this section with a couple of statements where we start with the recurrence formulas. Write the recurrence formula in equation (4.5) as
(4.28) |
and the recurrence formula in as
(4.29) |
with .
We can now prove the following simple statement.
Proposition 4.14.
Given , , and . For each the unique solution of equation (4.28) with initial conditions
is the function
If , , and then gives the unique solution . If then the initial conditions and are needed to give .
Proof.
Similarly, for the recurrence in we have the following.
Proposition 4.15.
Given , , and , for each the unique solution of equation (4.29) with initial conditions and is .
Since , and are not equal to zero for the result follows from equation (4.29).
5. Connections to other problems
Recall that it is said that a function is a solution of a bispectral problem if it satisfies the following
where , are some operators, with acting only on and acting only on , and , are some functions [6]. It is shown in [14] that if and are tridiagonal operators then the solutions of the corresponding discrete bispectral problem are related to the Askey-Wilson polynomials.
The problem we are dealing with in this paper is the following generalization of a bispectral problem:
(5.1) |
where , are discrete variables, the operators and are tridiagonal operators acting on the index , and , are tridiagonal operators acting on the index . Note that each equation in (5.1) is a generalized eigenvalue problem and, hence, the problem (5.1) includes a bispectral problem as a particular case (for instance when and are the identity operators).
Setting we see that Theorems 4.4 and 4.8 tell us that is a solution of a generalized bispectral problem of the form (5.1). Actually, it would be nice to find a characterization of such generalized bispectral problems similar to what was done in [14] for discrete bispectral problems. It would also be interesting to study the consistency relations for the system (4.15), (4.14) and those relations will constitute a nonlinear system of difference equations on the coefficients of (4.15), (4.14).
Another link that is worth discussing here is the relation to linear spectral transformations. To see this in its simplest form, let us consider two families and of the ultraspherical polynomials. That is, we consider the two measures on
which are clearly related in the following manner
(5.2) |
In such a case, one usually says that is a Geronimus transformation of of the second order or is the inverse quadratic spectral transform of (for instance, see [1]). As a matter of fact, the Geronimus transformation of is more general than just (5.2) and it has the form
where denotes the Dirac delta function supported at and , are some nonegative real numbers. For the corresponding orthogonal polynomials we have that
where , , and are some coefficients and they are of the form (2.1). For instance, in the simplest case (5.2), introducing the coefficients
leads to the relation
(5.3) |
where
and is defined by formula (4.15). In fact, this can be generalized to the case of arbitrary Geronimus transformation but the formulas will get messier.
Due to Theorem 2.1, the coefficients satisfy the discrete wave equation in question. Besides, formula (5.3) shows that in the sequence when is fixed there are at most three nonzero coefficients and we know how to find them explicitly. Moreover, returning to the moving wave interpretations we did before we see that in this case we have a localized wave and below is the simulation.

The phenomenon of localized waves is related to the fact that the measures are related to one another through spectral transformations. Still, one can define even more general coefficients
and, as before, they form a solution to a wave equation. Moreover, these coefficients are known explicitly [2, Section 7.1] and are called the connection coefficients. It will be shown in a forthcoming paper that the family is also a solution of a bispectral problem of the form (5.1). In addition, the coefficients
where the polynomials are the monic Chebyshev polynomials of second kind, count Dyck paths [5]. Thus, it would be interesting to find out if the coefficients still satisfy some generalized eigenvalue problems and in which case if such generalized eigenvalue problems admit a combinatorial interpretation.
Acknowledgments. M.D. was supported in part by the NSF DMS grant 2008844. The authors are grateful to Erik Koelink for interesting and helpful remarks. They are also indebted to the anonymous referees for suggestions that helped to improve the presentation of the results. J.G. would like to thank J.G. for the support.
References
- [1] M. Alfaro, A. Peña, M.L. Rezola, F. Marcellán, Orthogonal polynomials associated with an inverse quadratic spectral transform, Comput. Math. Appl. 61 (2011), 888–900.
- [2] G.E. Andrews, R. Askey, R. Roy, Special functions. Encyclopedia of Mathematics and its Applications, 71. Cambridge University Press, Cambridge, 1999.
- [3] A.I. Aptekarev, M. Derevyagin, W. Van Assche, On 2D discrete Schrödinger operators associated with multiple orthogonal polynomials, J. Phys. A: Math. Theor. 48 (2015), 065201.
- [4] W. E. Byerly, An elementary treatise on Fourier’s series and spherical, cylindrical, and ellipsoidal harmonics, with applications to problems in mathematical physics, Dover Publications, Inc., New York, 1959.
- [5] M. de Sainte-Catherine, G. Viennot, Combinatorial interpretation of integrals of products of Hermite, Laguerre and Tchebycheff polynomials, Orthogonal polynomials and applications (Bar-le-Duc, 1984), 120–128, Lecture Notes in Math., 1171, Springer, Berlin, 1985.
- [6] J.J. Duistermaat, F. A. Grünbaum, Differential equations in the spectral parameter, Comm. Math. Phys. 103 (1986), no. 2, 177–240.
- [7] J. S. Geronimo, P. Iliev, W. Van Assche, Alpert Multiwavelets and Legendre-Angelesco multiple orthogonal polynomials, SIAM. J. Math. Anal. 49 (2017), no. 1, 626–645.
- [8] J.S. Geronimo, F. Marcellán, On Alpert multiwavelets. Proc. Amer. Math. Soc. 143 (2015), no. 6, 2479–2494.
- [9] F. A. Grünbaum, A new property of reproducing kernels for classical orthogonal polynomials, J. Math. Anal. Appl. 95 (1983), no. 2, 491–500.
- [10] D. Gupta, D. Masson, Contiguous relations, continued fractions and orthogonality, Trans. Amer. Math. Soc. 350 (1998), no. 2, 769–808.
- [11] M. Ismail, A. Kasraoui, J. Zeng, Separation of variables and combinatorics of linearization coefficients of orthogonal polynomials, J. Combin. Theory Ser. A 120 (2013), no. 3, 561–599.
- [12] M. Ismail, D. Masson, Generalized orthogonality and continued fractions, J. Approx. Theory 83 (1995), no. 1, 1–40.
- [13] D.S. Jones, Asymptotics of the hypergeometric function. Applied mathematical analysis in the last century, Math. Methods Appl. Sci. 24 (2001), no. 6, 369–389.
- [14] F. Levstein, L.F. Matusevich, The discrete version of the bispectral problem. In: (The bispectral problem (Montreal, PQ, 1997), 93–104, CRM Proc. Lecture Notes, 14, Amer. Math. Soc., Providence, RI, 1998.
- [15] R. B. Paris, Asymptotics of the Gauss hypergeometric function with large parameters, I, J. Class. Anal. 2 (2013), no. 2, 183–203.
- [16] V. Spiridonov, A. Zhedanov, Spectral transformation chains and some new biorthogonal rational functions, Comm. Math. Phys. 210 (2000), no. 1, 49–83.
- [17] G. Szegő, Orthogonal polynomials. Fourth edition., American Mathematical Society, Colloquium Publications, Vol. XXIII. American Mathematical Society, Providence, R.I., 1975.
- [18] N.M. Temme, Large parameter cases of the Gauss hypergeometric function, J. Comput. Appl. Math. 153 (2003), no. 1-2, 441–462.
- [19] G.N. Watson, Asymptotic expansions of hypergeometric functions, Trans. Cambridge Philos. Soc. 22 (1918) 277–308.