Elsevier

Applied Mathematics and Computation

Volume 221, 15 September 2013, Pages 444-452
Applied Mathematics and Computation

Perturbations on the antidiagonals of Hankel matrices

https://doi.org/10.1016/j.amc.2013.07.004Get rights and content

Abstract

Given a strongly regular Hankel matrix, and its associated sequence of moments which defines a quasi-definite moment linear functional, we study the perturbation of a fixed moment, i.e., a perturbation of one antidiagonal of the Hankel matrix. We define a linear functional whose action results in such a perturbation and establish necessary and sufficient conditions in order to preserve the quasi-definite character. A relation between the corresponding sequences of orthogonal polynomials is obtained, as well as the asymptotic behavior of their zeros. We also study the invariance of the Laguerre-Hahn class of linear functionals under such perturbation, and determine its relation with the so-called canonical linear spectral transformations.

Introduction

Given a sequence of complex numbers {μn}n0, one can define a linear functional M in the linear space of polynomials with complex coefficients P such thatM,xn=μn.In the literature (see [6], [10], among others), M is said to be a moment linear functional, and the complex numbers {μn}n0 are called the moments associated with M. The semi-infinite matrixH=M,xi+ji,j=0,1,=μi+ji,j=0,1,=μ0μ1μnμ1μ2μn+1μnμn+1μ2nis the Gram matrix associated with the bilinear form of the linear functional (1) in terms of the canonical basis {xn}n0 of P. If there exist a family of monic polynomials such that deg(Pn)=n andM,Pn(x)Pm(x)=γn-2δn,m,γn0,n,m0,where δn,m is the Kronecker delta, then {Pn}n0 is called the monic orthogonal polynomials sequence (MOPS) associated with M.

The Hankel matrices and their determinants play an important role in the study of moment functionals. The linear functional (1) is called quasi-definite if the moments matrix is strongly regular or, equivalently, the determinants of the principal leading submatrices Hn of order (n+1)×(n+1) are all different from 0. In this case, there exists a unique MOPS associated with M.

On the other hand, a linear functional M is called positive definite if and only if its moments are all real and detHn>0,n0. In such a case, there exist a unique sequence of real polynomials {pn}n0 orthonormal with respect to M, i.e., the following condition holdsM,pn(x)pm(x)=δn,m,wherepn(x)=γnxn+δnxn-1+(lower degree terms),γn>0,n0.From the Riesz representation theorem, we know that every positive definite linear functional M has an integral representation (not necessarily unique)M,xn=Ixndμ(x),where μ denotes a nontrivial measure supported on some infinite subset I of the real line.

One of the most important characteristics of orthonormal polynomials on the real line is the fact that any three consecutive polynomials are connected by the simple recurrence relationxpn(x)=an+1pn+1(x)+bn+1pn(x)+anpn-1(x),n0,with initial conditions p-10,p0μ0-1/2, and recurrence coefficients given byan=Ixpn-1(x)pn(x)dμ(x)=γn-1γn>0,bn=Ixpn2(x)dμ(x)=δnγn-δn+1γn+1.There are explicit formulae for orthonormal polynomials in terms of the determinants of the corresponding Hankel matrix. The n-th degree orthonormal polynomial is given by the Heine’s formulapn(x)=1detHndetHn-1μ0μ1μ2μnμ1μ2μ3μn+1μn-1μnμn+1μ2n-11xx2xn,while its leading coefficient is given by a ratio of two Hankel determinantsγn=detHn-1detHn.The n-th order reproducing kernel associated with {pn}n0 is defined byKn(x,y)=k=0npk(x)pk(y),n0.The name comes from the fact that, for any polynomial qn of degree at most n, we haveqn(y)=Iqn(x)Kn(x,y)dμ(x).The reproducing kernel can be represented in a simple way in terms of the polynomials pn and pn+1 using the Christoffel-Darboux formula (see [6], [10], among others)Kn(x,y)=an+1pn+1(x)pn(y)-pn(x)pn+1(y)x-y,xy,which can be deduced in a straightforward way from the three-term recurrence relation (3). We will denote by Kn(i,j)(x,y) the i-th (resp. j-th) partial derivative of Kn(x,y) with respect to the variable x (resp. y). For the quasi-definite case, the reproducing kernel is defined asKn(x,y)=k=0nPk(x)Pk(y)γk2.When polynomials are studied, one of the most important quantities to be considered are their zeros. The fundamental theorem of algebra asserts that any polynomial of degree n has exactly n zeros (counting multiplicities). When dealing with orthogonal polynomials on the real line, one can say much more about their localization. Two of the most relevant properties of their zeros are the following:

  • (i)

    The zeros of pn are all real, simple and lie in the convex hull of I.

  • (ii)

    Suppose xn,1<xn,2<<xn,n are the zeros of pn, thenxn,k<xn-1,k<xn,k+1,1kn-1.

Our interest in perturbations of Hankel matrices is motivated by their many applications in mathematical and physical problems. Their relations with moment problems ([5]), integrable systems ([16]), Padé approximation ([13]), as well as their applications in coding theory and combinatorics (see [11], [15] and references therein), constitute an illustrative sample of their impact.

Before introducing the problem to be analyzed in this contribution, let us briefly discuss two rather straightforward but interesting examples where the moments are modified in a natural way. First, instead of taking the canonical basis of P, consider the basis {1,(x-a),(x-a)2,}, where aR. Then, the new sequence of moments {υn}n0 is given byυn=M,(x-a)n=M,j=0nnj(-1)n-jan-jxj=j=0nnj(-1)n-jan-jμj.As a consequence, the (n+1)×(n+1) principal leading submatrix of the corresponding Hankel matrix isHn=[υi+j-2]1i,jn=μ0μ1+m1μn+mnμ1+m1μ2+m2μn+1+mn+1μn+mnμn+1+mn+1μ2n+m2n,wheremn=j=1n-1nj(-1)n-jan-jμj.Thus, if M is a quasi-definite moment linear functional, then the polynomialsQn(x)=1detHn-1υ0υ1υ2υnυ1υ2υ3υn+1υn-1υnυn+1υ2n-11(x-a)(x-a)2(x-a)n,n0,constitute a sequence of monic polynomials orthogonal with respect to M, using the new basis, with Qn(x-a)=Pn(x). Notice that this simple change of the basis resulted in a perturbation on the antidiagonals of (2). Namely, each of the (j+1)-th antidiagonal is perturbed by the addition of the constant mj. In the remaining of the manuscript, we will use the basis {1,(x-a),(x-a)2,}, since most of the required calculations can be performed in a simpler way.

The second example is given by the Uvarov’s spectral transformation (see [14], [17]), whose action results in a perturbation of the first moment υ0, while leaving the others unaffected. This perturbation (the most simple case that we can consider) is closely related with the Uvarov-Chihara integrable system (see [16]). In order to define it, we introduce the real Dirac delta functional δ(x-a) supported at x=a, which acts in the following wayδ(x-a),P(x)=P(a),PP.Then, Uvarov’s transformation is defined byMU,p(x)=M,p(x)+mδ(x-a),p(x)=M,p(x)+mp(a),i.e., a perturbation on the first antidiagonal on the Hankel matrix.

Now a natural question arises: Is there a linear functional M^ such that its action results on a perturbation of (only) the moment υj or, equivalently, the (j+1)-th antidiagonal of the Hankel matrix H? In other words, we are interested in the properties of a functional M^ whose moments are given byυn=M^,(x-a)n=υn,nj,υn+mj,n=j,for some mR, i.e., its corresponding Hankel matrix isH(mj)=υ0υj+mjυj+1υj+mjυ2jυ2j+1υj+1υ2j+1υ2j+2.An analogous problem for linear functionals defined in the linear space of Laurent polynomials has been analyzed recently in [4]. There, the corresponding moments matrix is a Toeplitz matrix and the perturbation studied is one that modifies two symmetric subdiagonals of such matrix by means of a modification of the Lebesgue measure, supported on the unit circle. The main objective of this manuscript is to study equivalent perturbations of Hankel matrices, which appear in the theory of orthogonal polynomials on the real line. In Section 2, a linear functional with the desired properties, denoted by Mj, is defined in terms of M, and we obtain necessary and sufficient conditions for the quasi-definiteness of Mj, provided that M is quasi-definite. Under those conditions, we obtain an expression that relates their corresponding families of orthogonal polynomials. In Section 3, we analyze the connection between Mj and the so-called canonical spectral transformations, and the invariance of the Laguerre Hahn class under this perturbation is studied in Section 4. Section 5 deals with an asymptotic analysis of the zeros of the corresponding orthogonal polynomials. Finally, in Section 6, we pose some related open problems that will be considered in future contributions.

Section snippets

A perturbation on the antidiagonal of a Hankel matrix

In order to state our main result, we will need some definitions. Given a moment linear functional M, the usual distributional derivative DM (see [12]) is given byDM,p=-M,p,pP.In particular, if j is a nonnegative integer, thenD(j)δ(x-a),p(x)=(-1)jp(j)(a).Now, we introduce the linear functional Mj, given byMj,p(x)=M,p(x)+(-1)jmjj!D(j)δ(x-a),p(x)=M,p(x)+mjj!p(j)(a),where mj and a are real constants.

It is easy to see that all the moments associated with Mj are equal to the moments υ

Canonical linear spectral transformations

In this section, we will assume M is a positive definite linear functional, with an associated positive Borel measure μ supported in some interval I of the real line. The corresponding Stieltjes function is then defined byS(x)=Idμ(y)x-y,and admits the following equivalent representation as a series expansion at infinityS(x)=n=0μnxn+1,i.e., it is a generating function of the sequence of moments for the measure dμ (questions about convergence are not considered here). In many problems, (13)

Zeros

In this section, we will continue with the assumption that the linear functional M is positive definite, and we will assume that Mj is quasi-definite. We will show some properties regarding the zeros of its corresponding MOPS. Let x1,,xr be the zeros of Pn(j;x) on I with odd multiplicity and define Qr(x)=(x-x1)(x-xr). Then, Pn(j;x)Qr(x)(x-a)2k, where k is the smallest integer such that k(j+1)/2, is a polynomial that does not change sign on I and, furthermore, we haveMj,Pn(j;x)Qr(x)(x-a)2k=

Further open questions

In this section, we formulate some natural open questions which arose during the study of the main problem stated in the paper. First of all, it is natural to ask if, given jN, the corresponding perturbation functional Mj preserves the positive definiteness of M. Of course, the necessary and sufficient conditions are given by (ii) in Proposition 1, replacing Mj,Pn(j;x)Pn(x)0 by Mj,Pn(j;x)Pn(x)>0,n0. However, if one is interested in the existence of a neighborhood (τ1,τ2) such that the

Acknowledgments

The authors thank the valuable comments from the anonymous referees. They greatly contributed to the improvement of this manuscript. The research of the first author was supported by Bolsa de Atração de Jovens Talentos – CAPES/CNPq/FAPs of Brazil, Project 370291/2013-1 and Dirección General de Investigación, Ministerio de Economía y Competitividad of Spain, Grant MTM2012-36732-C03-01. The research of the second and the fourth author is supported by the Brazilian Foundations CNPq under Grants

References (17)

There are more references available in the full text version of this article.

Cited by (4)

View full text