MOMENTS OF ORTHOGONAL POLYNOMIALS AND COMBINATORICS
SYLVIE CORTEEL, JANG SOO KIM AND DENNIS STANTON
Abstract. This paper is a survey on combinatorics of moments of orthogonal polynomials and linearization coe cients. This area was started by the seminal work of Flajolet followed by Viennot at the beginning of the 1980’s. Over the last 30 years, several tools were conceived to extract the combinatorics and compute these moments. A survey of these techniques is presented, with applications to polynomials in the Askey scheme.
1. Introduction
In this article we will consider polynomials Pn(x) in one variable x with coe cients in a commutative ring K indexed by a non-negative integer n. In general K will be C or R. Sometimes these polynomials will depend on formal variables a, b, c, d and q. Given a sequence µn n 0 of elements of K, there exists a unique linear functional on the { } n L space of polynomials, : K[x] K such that µn = (x ). The sequence µn n 0 is called the moment sequence of thisL linear! functional. L { }
Definition 1.1. Asequence Pn(x) n 0 is called an orthogonal polynomial sequence (OPS) with respect to a linear functional{ }if L (1) Pn(x) is a polynomial of degree n for each n 0, (2) (P (x)P (x)) = K for all n, m 0, where K = 0. L n m n n,m n 6 In this case we also call Pn(x) an orthogonal polynomial.
Note that if is a linear function for an OPS, then any linear functional 0 which is obtained by multiplyingL a nonzero constant to is also a linear functional for the OPS.L Conversely, if L L and 0 are linear functionals for an OPS, then = c 0 for a nonzero constant c.Thus,thereis a uniqueL linear functional for an OPS such thatL ·L(1) = 1. In this case we say that and its corresponding moments areLnormalized. Several booksL were written on the subject [2, 5,L 31, 27]. Here we focus on the moments of these polynomials and their relation to combinatorics started by Flajolet [12] and Viennot [33]. The Hankel determinant of the moment sequence µn n 0 is { } µ0 µ1 µn µ µ ··· µ 1 2 ··· n+1 n = . . . . . . . .. . µ µ µ n n+1 ··· 2n Theorem 1.2. [31] A linear functional has an OPS if and only if =0for all n 0. n Moreover, an OPS is uniquely determinedL up to a constant multiple. Indeed,6 the polynomials
The first author is funded by the IDEX Universit´eSorbonne Paris Cit´eProject “ALEA Sorbonne” and by the city of Paris: project Emergences “Combinatoire `aParis”. The second author was partially supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2061006). The third author is partially supported by NSF grant DMS-1148634. 1 2 SYLVIE CORTEEL, JANG SOO KIM AND DENNIS STANTON
Pn(x) in monic form, are given explicitly by :
µ0 µ1 µn µ µ ··· µ 1 2 ··· n+1 1 . . . . Pn(x)= . . .. . . n 1 µn 1 µn µ2n 1 ··· 1 x xn ··· One of the most important theorems in the classical theory of orthogonal polynomials is the three-term recurrence relation.
Theorem 1.3. Any monic OPS Pn(x) n 0 satisfies a three-term recurrence relation { } Pn+1(x)=(x bn)Pn(x) nPn 1(x), for n 1, for some sequences b ,b ,... and , ,..., where =0. 0 1 1 2 n 6 For non-monic orthogonal polynomials we can always rescale them to get monic ones. The three-term recurrence relation and the moments can be easily obtained as follows.
Proposition 1.4. Suppose that Pn(x) is an orthogonal polynomial with a three-term recurrence relation
Pn+1(x)=(Anx Bn)Pn(x) CnPn 1(x). Then the rescaled orthogonal polynomial Pn(x)=anPn(tx) satisfies
Pn+1(x)=(Anx Bn)Pn(x) CnPn 1(x), e where aen+1 e ean+1e e e an+1 An = tAn, Bn = Bn, Cn = Cn. an an an 1 Moreover, if µn n e0 and µn n 0 aree moment sequences ofe Pn(x) and Pn(x), respectively, then there exists{ a} constant {c such} that for all n 0, e e µ = c tnµ . n · n The orthogonality of orthogonal polynomials with real coe cients is defined by a measure e w(x), that is a functional : R[x] R defined by the Stieltjes integral L ! 1 (P (x)) = P (x)dw(x). L Z 1 The most general classical orthogonal polynomials are called the Askey-Wilson polynomials [3]. All of the other classical polynomials can be obtained as a specialization or a limit of these polynomials. The Askey-Wilson polynomials depend upon five parameters: a, b, c, d, and q and are defined by basic hypergeometric series. We use the usual notation k 1 m (a; q) = (1 aqi), (a ,...,a ; q) = (a ; q) . k 1 m k i k i=0 i=1 Y Y Definition 1.5. The Askey-Wilson polynomials are defined by n n n 1 (ab, ac, ad; q)n (q ,abcdq , az, a/z; q)k k (1) pn(x; a, b, c, d q)= n q | a (q, ab, ac, ad; q)k kX=0 1 z+z with x = 2 . MOMENTS OF ORTHOGONAL POLYNOMIALS AND COMBINATORICS 3
These functions are polynomials in x of degree n due to the relation k 1 (az, a/z; q) = (1 2axqj + a2q2j). k j=0 Y A representing measure for the Askey-Wilson polynomials may be given for 0