Recurrence equations and their classical orthogonal polynomial solutions
type: Item
instance of: scholarly article
title: Recurrence equations and their classical orthogonal polynomial solutions
zbMATH Open document ID: 1031.33007
DOI: 10.1016/S0096-3003(01)00078-9
author: W. Koepf
author: Dieter Schmersau
published in: Applied Mathematics and Computation
publication date: 2003-01-28T00:00:00Z
review text: Classical orthogonal polynomials of a continuous or a discrete variable can be classified using second order differential or (\(q\)-)difference equations of the following form \[ \begin{aligned} \sigma(x)y''(x)+\tau(x)y'(x)+\lambda_ny(x)&=0,\\ \sigma(x)\Delta\nabla y(x)+\tau(x)\Delta y(x)+\lambda_ny(x)&=0,\\ \sigma(x)D_qD_{1/q} y(x)+\tau(x) D_q y(x)+\lambda_{q,n}y(x)&=0.\end{aligned} \] Here \(\sigma(x), \tau(x)\) are polynomials of at most degree two and one respectively. The difference operators are defined by \[ \Delta y(x)=y(x+1)-y(x),\;\nabla y(x)=y(x)-y(x-1),\;D_qf(x)={f(qx)-f(x)\over (q-1)x},\;q\not= 1. \] The authors now give a general method to express the coefficients \(A_n, B_n\) and \(C_n\) of the homogeneous recurrence equation \[ p_{n+1}(x)=(A_nx+B_n)p_n(x)-C_np_{n-1}(x), \] satisfied by the classical orthogonal polynomials, in terms of the given polynomial coefficients of the differential/difference equation. The classification theorems give explicit results and in three tables all the classical (and some `degenerate') cases are given, along with algorithms using Maple. For the implementation of the algorithms (retode) as well as a worksheet with the examples from the paper (\texttt{retode.mws}), the reader is referred to the web-page of the first author (\url{http://www.mathematik.uni-kassel.de/~koepf/Publikationen}). Also the authors discuss the differences with the computer program \texttt{rec2ortho} as implemented by Koornwinder and Swarttouw (\url{http://turing.wins.uva.nl/~thk/recentpapers/rec2ortho.html}) in 1996-1998. A very nicely written paper.
reviewed by: Marcel G. de Bruin
Mathematics Subject Classification ID: 33C45
Mathematics Subject Classification ID: 34B99
zbMATH DE Number: 1861075
zbMATH Keywords: differential equations
zbMATH Keywords: difference equations
zbMATH Keywords: \(q\)-differences
zbMATH Keywords: recurrence equations
zbMATH Keywords: polynomial solutions
describes a project that uses: Groebner
describes a project that uses: SumTools
describes a project that uses: rec2ortho
describes a project that uses: Maple
MaRDI profile type: Publication
cites work: Q3661894
cites work: The Bessel polynomials
cites work: Q4170993
cites work: Über Orthogonalpolynome, die q‐Differenzengleichungen genügen
cites work: Q4382877
cites work: Representations of orthogonal polynomials
cites work: Q4327870
cites work: Die Charakterisierung der klassischen orthogonalen Polynome durch Sturm- Liouvillesche Differentialgleichungen
cites work: Q3708333
cites work: Q3349873
cites work: On decomposing systems of polynomial equations with finitely many solutions
cites work: Q3997785
description: scientific article; zbMATH DE number 1861075