Hostname: page-component-cb9f654ff-mwwwr Total loading time: 0 Render date: 2025-09-06T10:10:06.402Z Has data issue: false hasContentIssue false

Meta algebras and biorthogonal rational functions: The Hahn case

Published online by Cambridge University Press:  04 September 2025

Satoshi Tsujimoto
Affiliation:
Graduate School of Informatics, Kyoto University https://ror.org/02kpeqv85 , Yoshida-Honmachi, Kyoto 606-8501, Japan; E-mail: tsujimoto.satoshi.5s@kyoto-u.jp
Luc Vinet*
Affiliation:
IVADO and Centre de recherches mathématiques, Université de Montréal https://ror.org/0161xgx34 , CP 6128 succ Centre-Ville, Montréal QC H3C 3J7, Canada
Alexei Zhedanov
Affiliation:
School of Mathematics, https://ror.org/041pakw92 Renmin University of China , Beijing 100872, China; E-mail: zhedanov@yahoo.com
*
E-mail: luc.vinet@umontreal.ca (corresponding author)

Abstract

The finite families of biorthogonal rational functions and orthogonal polynomials of Hahn type are interpreted algebraically in a unified way by considering the three-generated meta Hahn algebra and its finite-dimensional representations. The functions of interest arise as overlaps between eigensolutions of generalized and ordinary eigenvalue problems on the representation space. The orthogonality relations and bispectral properties naturally follow from the framework.

Information

Type
Algebra
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited.
Copyright
© The Author(s), 2025. Published by Cambridge University Press

1 Introduction

This paper initiates a program aimed at extending the Askey scheme to biorthogonal rational functions (BRFs) from a representation theoretic perspective. The approach will treat in a combined way both BRFs and orthogonal polynomials (OPs) with this article focusing on terminating $_3F_2$ series (i.e., functions of the Hahn type). The program hinges on the introduction of meta algebras whose name indicates that they subsume the algebras of Askey-Wilson type [Reference Crampé, Frappat, Gaboriaud, d’Andecy, Ragoucy and Vinet1] known to encode the bispectral properties of the Askey-Wilson polynomials and their limits and specializations. One feature of these meta algebras is that they admit as subalgebra a two-generated algebra modeling a noncommutative plane [Reference Gaddis2].

By and large, the broad strategy to provide a unified algebraic interpretation of the finite polynomial families of the Askey scheme and their rational function companions is as follows. First, construct the finite-dimensional two-diagonal representation of all three generators of the meta algebra. Second, introduce various bases for these modules that are defined as solutions of Generalized Eigenvalue Problems (GEVP) and their transpose or of ordinary Eigenvalue Problems (EVP) and also of their transpose, set up on the two-diagonal representation space and solved using the known actions of the generators of the meta algebra. Third, construct overlaps between these different bases to be identified as the special functions of interest. As a consequence of the fact that eigenbases are used, the resulting special functions are by construction bispectral, and this is straightforwardly spelled out. Moreover, orthogonality relations are found between overlaps involving correspondingly the eigenbases of transposed problems.

This general program will be realized here for functions of the $_{3}F_2$ type. The intent is to develop this algebraic treatment for polynomials and rational functions of the $_4F_3$ type and for the basic ( $q-$ analogs) $_{3}\phi _2$ and $_{4} \phi _3$ types subsequently.

The key starting point is obviously the identification of the meta algebra in the present case, the meta Hahn one. Two previous papers have paved the way in this respect. In [Reference Tsujimoto, Vinet and Zhedanov3], it was observed that three different operators $X, Y, Z$ act in a three-diagonal fashion on a monomial rational basis. It then proved possible to obtain the rational functions of Hahn type as solutions of the difference equation given by the GEVP involving X and Y. The biorthogonal partner was provided by the adjoint problem. It was also seen that the GEVP defined rather in terms of X and Z provides a recurrence relation to show that the Hahn rational functions are biorthogonal and bispectral. It was further found that the difference operators $X, Y, Z$ formed an algebra that was called the rational Hahn algebra.

The idea of a unified algebraic treatment for both polynomials and rational functions of hypergeometric type was first put forward and realized in [Reference Vinet and Zhedanov4] where the meta Hahn algebra $m\mathfrak {H}$ was introduced. Elements of the abstract representation theory of $m\mathfrak {H}$ were developed directly in eigenbases of GEVP and EVP associated to the generators. It was shown that the overlaps between these bases are generally bound to be bispectral orthogonal polynomials or biorthogonal rational functions, but it was only through the introduction of (differential or difference) models that the specific special functions were arrived at.

We now aim to provide a model-independent algebraic treatment of the Askey scheme enlarged to biorthogonal rational functions. It is hence appropriate to begin as a first step by revisiting the Hahn functions from this perspective and to record how the full characterization of these polynomial and rational functions can be synthetically derived from a remarkably simple algebra.

The organization of the paper will follow the general strategy sketched above. The framework for the joint algebraic interpretation of OPs and BRFs will be explained in more precise terms in Section 2. Working out the Hahn case will thereafter be the objective for the remainder of the article. The definition of the meta Hahn algebra $m \mathfrak {H}$ will be recalled in Section 3. How the Hahn algebra $\mathfrak {H}$ associated to the Hahn OPs embeds in $m\mathfrak {H}$ will also be spelled out. The finite-dimensional two-diagonal representation of $m \mathfrak {H}$ will be given in Section 4. The eigenvector bases will be explicitly constructed in Section 5. The representations of $m \mathfrak {H}$ on these bases will be discussed in Section 6. How the OPs and their properties emerge in this framework will be the object of Section 7, and the corresponding BRFs will be introduced and analyzed in Section 8. An outlook and perspectives will form Section 9. Appendix A comprises a compendium of formulas for the actions of the generators in various bases.

2 The general framework

A meta algebra (associated with finite families of functions) will have three generators $X, Z, V$ and will possess in particular a $(N+1)$ -dimensional module $\mathcal {M}$ over $\mathbb {R}$ , equipped with a basis $\{\mid {n}\,\rangle , n = 0, \dots , N\}$ in which all generators act in a ‘two-diagonal’ way (see Proposition 1) and, the standard scalar product denoted by $\langle \,{x}\mid {y}\,\rangle $ for any two vectors $\mid {x}\,\rangle ,\mid {y}\,\rangle \in \mathcal {M}$ . It is assumed that the basis vectors $\mid {n}\,\rangle $ satisfy the orthonormality condition

(2.1) $$ \begin{align} \langle\,{n} \mid{m}\,\rangle = \delta_{m,n} \mbox{ for }0 \leq n,m\leq N. \end{align} $$

Corresponding to the embeddings of an Askey type algebra and of the associated rational algebra that they exhibit, meta algebras have the feature of encompassing a Leonard pair [Reference Terwilliger5] formed by V and W (see below) and a GEVP- EVP analog involving $(X, Z)$ and V [Reference Vinet and Zhedanov4].

2.1 Bases for $\mathcal {M}$

In addition to the basis $\{\,\mid {n}\,\rangle \,\}$ , the following eigenbases of $\mathcal {M}$ associated to Generalized Eigenvalue Problems (GEVP) and ordinary Eigenvalue Problems (EVP) will hence be called upon.

  • GEVP bases $\{\,\mid {d_n}\,\rangle \,\}, \{\,\mid {d_n^*}\,\rangle \,\},\: n=0,\dots ,N$ :

    (2.2) $$ \begin{align} (X-\lambda_nZ)\mid{d_n}\,\rangle &=0, \end{align} $$
    (2.3) $$ \begin{align} &(X^{\top}-\lambda_nZ^{\top})\mid{d_n^*}\,\rangle = 0. \end{align} $$

Here and in the following, we shall not distinguish between the generators and their representation as operators acting on $\mathcal {M}$ since the context will always make clear what is understood. With this noted, $X^{\top }$ denotes the transpose of the operator X and similarly for Z: $\langle \,{u}\;|\;X\mid {v}\,\rangle =\langle \,{v\;|\;X^{\top }\mid {u}\,\rangle }, \forall \mid {u}\,\rangle , \mid {v}\,\rangle \in \mathcal {M}$ . The vectors involving an $*$ in their notation will always correspond to the transposed problems. To be clear, we can take operators on $\mathcal {M}$ to be defined by their matrix representations in the orthonormal basis $\{\mid {n}\,\rangle ,\, n=0,\dots , N$ }. We then have, for example, $\langle \,{m} \;|\;X\;\mid {n}\,\rangle =X_{mn}$ , implying $X^{\top }_{mn}=X_{nm}$ . Since all eigenbases will eventually be given through expansions over the $\{\mid {n}\,\rangle \}$ basis, this leaves no ambiguities in the definition of the transposed of operators.

  • EVP bases $\{\,\mid {e_n}\,\rangle \,\},\{\,\mid {e_n^*}\,\rangle \,\}, \{\,\mid {f_n}\,\rangle \,\}, \{\,\mid {f_n^*}\,\rangle \,\},\: n=0,\dots ,N$ :

    (2.4) $$ \begin{align} V\mid{e_n}\,\rangle &= \mu _n \mid{e_n}\,\rangle, \end{align} $$
    (2.5) $$ \begin{align} V^{\top}\mid{e_n^*}\,\rangle &= \mu _n \mid{e_n^*}\,\rangle, \end{align} $$

    and with $W=X+\rho Z$ where $\rho $ is a real parameter:

    (2.6) $$ \begin{align} W\mid{f_n}\,\rangle &= \nu _n \mid{f_n}\,\rangle, \end{align} $$
    (2.7) $$ \begin{align} W^{\top}\mid{f_n^*}\,\rangle &= \nu _n \mid{f_n^*}\,\rangle. \end{align} $$

We have the following orthogonality relations:

(2.8) $$ \begin{align} & \langle\,{e_m^*}\mid{e_n}\,\rangle= \kappa_n^{-1} \delta_{m,n}, \end{align} $$
(2.9) $$ \begin{align} & \langle\,{f_m^*}\mid{f_n}\,\rangle= \zeta_n^{-1}\delta_{m,n}, \end{align} $$
(2.10) $$ \begin{align} & \langle\,{d_m^*}\mid Z \mid{d_n}\,\rangle =(\langle\,{d_m^*}\mid Z^{\top}) \mid{d_n}\,\rangle = w_n^{-1}\delta_{m,n}, \qquad m,n = 0,1,\ldots,N, \end{align} $$

where the constants $\kappa _n$ , $\zeta _n$ , $w_n$ define the norms of the basis elements. Note that over $\mathbb {R}$ , $\langle \,{u}\mid {v}\,\rangle = \langle \,{v}\mid {u}\,\rangle $ for $\mid {u}\,\rangle , \mid {v}\,\rangle \in \mathcal {M}$ . While the first two relations (2.8), (2.9), are well known, the third (2.10) could be less familiar. It is proven as follows. We have

(2.11) $$ \begin{align} \lambda_n \langle\,{d_m^*}\mid{Z \mid d_n}\,\rangle = \langle\,{d_m^*}\mid{X \mid d_n}\,\rangle = (\langle\,{d_m^*}\mid{X^{\top})\mid d_n}\,\rangle = \lambda_m(\langle\,{d_m^* \mid Z^{\top}}) \mid{d_n}\,\rangle, \end{align} $$

which implies $(\lambda _n -\lambda _m)\langle \,{d_m^*}\mid {Z \mid d_n}\,\rangle = 0 $ . For (2.10) to follow, it is necessary that $\lambda _n$ are distinct (i.e., $\lambda _n \neq \lambda _m \quad \text {for } n \neq m$ ). This assumption ensures that $\langle \,{d_m^*}\mid {Z \mid d_n}\,\rangle = 0$ whenever $n \neq m$ , leading to the desired orthogonality condition. The corresponding completeness relations take the form

(2.12) $$ \begin{align} \sum_{n=0}^N \kappa_n \mid{e_n}\,\rangle \langle\,{e_n^*}\mid = 1, \end{align} $$
(2.13) $$ \begin{align} \sum_{n=0}^N \zeta_n \mid{f_n}\,\rangle \langle\,{f_n^*}\mid = 1, \end{align} $$
(2.14) $$ \begin{align} \sum_{n=0}^N w_n Z \mid{d_n}\,\rangle\langle\,{d_n^*}\mid = 1. \end{align} $$

2.2 Overlaps

The following set of functions of the discrete variable n and labeled by m arising as expansion coefficients between bases are the central entities.

  • The EVP - EVP overlaps

    (2.15) $$ \begin{align} S_m(n) = \langle\,{e_m}\mid{f^*_n}\,\rangle, \end{align} $$
    (2.16) $$ \begin{align} \tilde{S}_m(n) = \langle\,{e_m^*}\mid{f_n}\,\rangle. \end{align} $$

The orthogonality relations obeyed by these functions,

(2.17) $$ \begin{align} &\sum_{n=0}^N \tilde{S}_m(n) S_{m'}(n) \zeta_n = \kappa_m^{-1} \delta _{m,m'}, \end{align} $$
(2.18) $$ \begin{align} &\sum_{m=0}^N \tilde{S}_m(n) S_m(n') \kappa_m = \zeta_n^{-1} \delta _{n,n',} \end{align} $$

are readily seen to follow from (2.8), (2.9), (2.12), (2.13). As already mentioned at the beginning of this section, it is a defining property of meta algebras that V and W form a Leonard pair [Reference Terwilliger5] meaning that V is tridiagonal in the eigenbasis of W and vice versa. Since the functions $S_m(n)$ and $\tilde {S}_m(n)$ are both overlaps between reciprocal eigenbases associated to the operators V and W (and their transpose) that must realize an algebra of the Askey-Wilson type whose representations are known to be unitarizable, we can expect $S_m(n)$ and $\tilde {S}_m(n)$ to involve at their core the same orthogonal polynomials. (See Section 5 of [Reference Vinet and Zhedanov4] for ampler explanations of this point.) This will be explicitly observed in the following in the meta Hahn case.

  • The GEVP - EVP overlaps

    (2.19) $$ \begin{align} U_m(n) = \langle\,{e_m}\mid{d^*_n}\,\rangle, \end{align} $$
    (2.20) $$ \begin{align} \tilde{U}_m(n) = \langle\,{e_m^*}\mid{Z \mid d_n}\,\rangle. \end{align} $$

Stemming from (2.10), (2.8), (2.14), (2.12), the orthogonalities between these functions read

(2.21) $$ \begin{align} &\sum_{n=0}^N \tilde{U}_m(n) U_{m'}(n) w_n = \kappa_m^{-1} \delta _{m,m'}, \end{align} $$
(2.22) $$ \begin{align} &\sum_{m=0}^N \tilde{U}_m(n) U_m(n') \kappa_m = w_n^{-1} \delta _{n,n'}. \end{align} $$

One defining property of a meta algebra is that it contains a GEVP analog of a Leonard pair whose features will be fully spelled out later but which is such that X and Z are tridiagonal in the eigenbasis of V. Integrating this fact with the above definitions, it follows that $U_m(n)$ satisfies a generalized eigenvalue equation defined in terms of two tridiagonal matrix and, as shown in [Reference Zhedanov6], is thus formed of a rational function which will have its biorthogonal partner contained in $\tilde {U}_m(n)$ . Again, this will all be confirmed as we proceed.

From this point onward, we shall focus on the Hahn case.

3 Meta Hahn algebra

Definition 3.1. The meta Hahn algebra $m\mathfrak {H}$ is generated by X, Z and V with the defining relations:

(3.1) $$ \begin{align} [Z,X] &= Z^2 +Z, \end{align} $$
(3.2) $$ \begin{align} [X,V] &= \{V,Z\} + V + \xi I \end{align} $$
(3.3) $$ \begin{align} [V,Z] &= 2 X + \eta I. \end{align} $$

Consistently, $[A, B] = AB - BA$ and $\{ A , B \} = AB + BA.$ The Casimir element of $m\mathfrak {H}$ is given by

(3.4) $$ \begin{align} Q=\{V, Z^2 +Z\}+2(X^2 +Z^2) +2\eta X+2(\xi +1)Z. \end{align} $$

The bispectral operators of the Hahn polynomials form a Leonard pair that realizes the Hahn algebra $\mathfrak {H}$ with generators $K_1$ , $K_2$ . Its defining relations are generically of the form

(3.5) $$ \begin{align} [K_1, [ K_2, K_1]] &= a K_1^2 + b K_1 + c_1 K_2 + d_1 I, \end{align} $$
(3.6) $$ \begin{align} [K_2, [K_1, K_2]] &= a \{K_1, K_2\} + b K_2 + c_2 K_1 + d_2 I, \end{align} $$

where a, b, $c_1$ , $c_2$ , $d_1$ , $d_2$ are central parameters. (It is assumed that $a \ne 0$ , in which case affine transformations of the generators bring the number of independent parameters to two.) A significant feature of the meta Hahn algebra is that the Hahn algebra embeds in it (i.e., $\mathfrak {H} \hookrightarrow m\mathfrak {H}$ ). Indeed, by setting

(3.7) $$ \begin{align} K_1 = W = X + \rho Z, \qquad K_2 = V \quad \text{with} \quad \rho \in \mathbb{R}, \end{align} $$

and using the relations (3.1), (3.2), (3.3) of $m\mathfrak {H}$ and the expression (3.4) for the Casimir element Q, one sees that $K_1$ and $K_2$ thus defined verify the Hahn relations (3.5) and (3.6) with

(3.8) $$ \begin{align} &a= 2, \;b= 2\rho-\xi+2\eta, \;c_1=-1, \;d_1 = -Q, \end{align} $$
(3.9) $$ \begin{align} &c_2=0, \;d_2=2\xi\rho. \end{align} $$

Remark 3.2. In [Reference Vinet and Zhedanov4], the second and third defining relations of $m\mathfrak {H}$ are seen to involve an additional parameter and to be of the form

(3.10) $$ \begin{align} [X,V] &= \{V,Z\} + V + \chi X - \chi Z + \xi I, \end{align} $$
(3.11) $$ \begin{align} [V,Z] &= 2 X + \chi Z + \eta I. \end{align} $$

It is readily seen that (3.2) and (3.3) are obtained from the latter by performing the automorphisms:

(3.12) $$ \begin{align} V \to V+\frac{\chi(\chi+2)}{4}I, X \to X-\frac{\chi}{2} Z. \end{align} $$

This corresponds to the freedom there is in splitting the Hahn algebra generator $K_1$ in two parts.

4 Two-diagonal representation

Proposition 1. The two-diagonal representation of $m\mathfrak {H}$ on the finite-dimensional vector space $\mathcal {M}$ with basis $\{ \,\mid {n}\,\rangle , n = 0, \dots , N\}$ is given by the following actions of the generators Z, X and V:

(4.1) $$ \begin{align} Z\mid{n}\,\rangle &= -\mid{n}\,\rangle + a_{n} \mid{n+1}\,\rangle, \end{align} $$
(4.2) $$ \begin{align} X\mid{n}\,\rangle &= (n-\alpha) \mid{n}\,\rangle - a_{n}(n-\beta) \mid{n+1}\,\rangle. \end{align} $$
(4.3) $$ \begin{align} V\mid{n}\,\rangle &= (\beta-n)(n-\beta-1)\mid{n}\,\rangle - \dfrac{n(N+1-n)}{a_{n-1}}\mid{n-1}\,\rangle, \end{align} $$

with $a_n, n=0,\dots , N$ , normalization constants such that $a_N=0$ , and $\alpha $ , $\beta $ two parameters related to the algebra parameters $\xi , \eta $ and N as follows:

(4.4) $$ \begin{align} \eta = -N+2\alpha, \quad \xi = (\beta+1)(N-\beta). \end{align} $$

Proof. Assume that

(4.5) $$ \begin{align} Z\mid{n}\,\rangle &= c_n \mid{n}\,\rangle + a_{n} \mid{n+1}\,\rangle, \end{align} $$
(4.6) $$ \begin{align} X\mid{n}\,\rangle &= d_n \mid{n}\,\rangle + b_{n} \mid{n+1}\,\rangle. \end{align} $$

From (3.1), one obtains

$$ \begin{align*} a_n a_{n+1} + a_{n} b_{n+1} - a_{n+1} b_n =0, \end{align*} $$

which leads to

(4.7) $$ \begin{align} b_n = a_n(-n + \beta). \end{align} $$

One then finds that $c_n (c_n+1)=0$ . Taking $c_n = -1$ , it follows that

(4.8) $$ \begin{align} d_n = n - \alpha. \end{align} $$

The first relation (3.1) thus gives the two-diagonal actions (4.1) and (4.2) of Z and X. Furthermore, the second and third relations (3.2)-(3.3) yield (4.3) for $V \mid {n}\,\rangle $ with the conditions (4.4) required to ensure a finite-dimensional truncation.

Although this readily follows from Proposition 1, we shall record for convenience the action of the transposed generators:

(4.9) $$ \begin{align} Z^{\top}\mid{n}\,\rangle &= -\mid{n}\,\rangle + a_{n-1} \mid{n-1}\,\rangle, \end{align} $$
(4.10) $$ \begin{align} X^{\top}\mid{n}\,\rangle &= (n-\alpha) \mid{n}\,\rangle - a_{n-1}(n-1-\beta) \mid{n-1}\,\rangle, \end{align} $$
(4.11) $$ \begin{align} V^{\top}\mid{n}\,\rangle &= (\beta-n)(n-\beta-1)\mid{n}\,\rangle - \dfrac{(n +1)(N-n)}{a_{n}}\mid{n+1}\,\rangle. \end{align} $$

5 (Generalized) eigenbases

The various eigenbases of $\mathcal {M}$ defined in Section 2 can now be explicitly constructed given the above two-diagonal representation of $m\mathfrak {H}$ . The results are gathered below.

Proposition 2. The solutions to the GEVPs and EVPs of interest are given as follows in terms of expansions over the basis $\{\, \mid {n}\,\rangle , n = 0, \dots , N\}$ :

  • $X \mid {d_n}\,\rangle = \lambda _n Z \mid {d_n}\,\rangle $

    (5.1) $$ \begin{align} \lambda_n &=\alpha-n, \end{align} $$
    (5.2) $$ \begin{align} \mid{d_n}\,\rangle &= \sum_{\ell=0}^{N} \dfrac{a_n a_{n+1}\cdots a_{N-1}}{a_{\ell} a_{\ell+1}\cdots a_{N-1}}\frac{(n-N)_{N-\ell}(n-N-\alpha+\beta+1)_{N-n}}{(n-N)_{N-n}(n-N-\alpha+\beta+1)_{N-\ell}} \mid{\ell}\,\rangle. \end{align} $$
  • $X^{\top } \mid {d_n^*}\,\rangle = \lambda _n Z^{\top } \mid {d_n^*}\,\rangle $

    (5.3) $$ \begin{align} \lambda_n &=\alpha-n, \end{align} $$
    (5.4) $$ \begin{align} \mid{d_n^*}\,\rangle &= \sum_{\ell=0}^{N} \dfrac{a_{0}a_1 \cdots a_{n-1}}{a_{0}a_1 \cdots a_{\ell-1}} \frac{(-n)_{\ell}(-n+\alpha-\beta)_n}{(-n)_{n}(-n+\alpha-\beta)_{\ell}} \mid{\ell}\,\rangle. \end{align} $$
  • $V \mid {e_n}\,\rangle = \mu _n \mid {e_n}\,\rangle $

    (5.5) $$ \begin{align} \mu_n &=(\beta-n)(n-\beta-1), \end{align} $$
    (5.6) $$ \begin{align} \mid{e_n}\,\rangle &= \sum_{\ell=0}^{N} \dfrac{a_0 a_1 \cdots a_{\ell-1}}{a_0 a_1 \cdots a_{n-1}} \frac{n! (-N)_{n}(-n,n-2\beta-1)_{\ell}}{\ell! (-N)_{\ell} (-n,n-2\beta-1)_{n}} \mid{\ell}\,\rangle. \end{align} $$
  • $V^{\top } \mid {e_n^*}\,\rangle = \mu _n e_n^*$

    (5.7) $$ \begin{align} \mu_n &=(\beta-n)(n-\beta-1), \end{align} $$
    (5.8) $$ \begin{align} \mid{e_n^*}\,\rangle &= \sum_{\ell=0}^{N} \dfrac{a_{\ell}a_{\ell+1}\cdots a_{N-1}}{a_{n}a_{n+1}\cdots a_{N-1}} \frac{(N-n)!(-N)_{N-n}(n-N,-N-n+2\beta+1)_{N-\ell}}{(N-\ell)! (-N)_{N-\ell}(n-N,-N-n+2\beta+1)_{N-n}} \mid{\ell}\,\rangle. \end{align} $$
  • $ W\mid {f_n}\,\rangle = (X+\mu Z) \mid {f_n}\,\rangle = \rho _n \mid {f_n}\,\rangle $

    (5.9) $$ \begin{align} \rho_n &= n-\alpha-\mu, \end{align} $$
    (5.10) $$ \begin{align} \mid{f_n}\,\rangle &= \sum_{\ell=0}^{N} \frac{a_{n}a_{n+1} \cdots a_{N-1}}{a_{\ell}a_{\ell+1} \cdots a_{N-1}}\frac{(n-N)_{N-\ell}(-N+\beta+\mu+1)_{N-n}}{(n-N)_{N-n}(-N+\beta+\mu+1)_{N-\ell}} \mid{\ell}\,\rangle. \end{align} $$
  • $W^{\top }\mid {f_n^*}\,\rangle = (X^{\top }+\mu Z^{\top }) \mid {f_n^*}\,\rangle = \rho _n \mid {f_n^*}\,\rangle $

    (5.11) $$ \begin{align} \rho_n &= n-\alpha-\mu, \end{align} $$
    (5.12) $$ \begin{align} \mid{f_n^*}\,\rangle &= \sum_{\ell=0}^{N} \frac{a_{0}a_{1} \cdots a_{n-1}}{a_{0}a_{1} \cdots a_{\ell-1}} \frac{(-n)_{\ell} (-\beta-\mu)_{n}}{(-n)_{n}(-\beta-\mu)_{\ell}} \mid{\ell}\,\rangle. \end{align} $$

Note importantly that the normalizations in (2.8), (2.9), (2.10), have been chosen so that $\kappa _n = 1$ , $\zeta _n = 1$ and $w_n = -1$ .

Proof. Here is a sketch of the proof. First, the eigenvalues $\lambda _n$ , $\mu _n$ and $\rho _n$ are straightforwardly identified from the diagonal part of the actions of the generators. Second, consider to begin, the eigenvectors $\{\,\mid {e_n}\,\rangle \,\}_{n=0}^{N}$ of V in the $N+1$ -dimensional space $\mathcal {M}$ . From $V\mid {e_n}\,\rangle = \mu _n \mid {e_n}\,\rangle $ , we have

(5.13) $$ \begin{align} \langle\,{\ell}\mid{(V-\mu_n)\mid e_n}\,\rangle =0, \quad (\ell = 0, 1, \ldots, N), \end{align} $$

which upon using the action of $V^{\top }$ on $\langle \,{\ell }\mid $ amounts to

(5.14) $$ \begin{align} (\mu_\ell-\mu_n)\langle\,{\ell}\mid{e_n}\,\rangle - \dfrac{(\ell+1)(N-\ell)}{a_{\ell}}\langle\,{\ell+1}\mid{e_n}\,\rangle =0, \quad (\ell = 0, 1, \ldots, N), \end{align} $$

where $\mu _{k} =(\beta -k)(k-\beta -1)$ . It is easy to solve (5.14) under the normalization condition $\langle \,{n}\mid {e_n}\,\rangle =1$ to find the explicit expression for $\mid {e_n}\,\rangle $ given in (5.6).

Coming to the generalized eigenvectors $\{\,\mid {d_n}\,\rangle \,\}_{n=0}^{N}$ for $X\mid {d_n}\,\rangle = \lambda _n Z \mid {d_n}\,\rangle $ , one has

(5.15) $$ \begin{align} \langle\,{N-\ell}\mid{(X-\lambda_n Z)\mid d_n }\,\rangle =0, \quad (\ell = 0, 1, \ldots, N), \end{align} $$

which leads to

(5.16) $$ \begin{align} -(\lambda_{N-\ell}-\lambda_{n})\langle\,{N-\ell}\mid{d_n}\,\rangle + \left((-N+\ell+1+\beta)-\lambda_n)\right)a_{N-\ell-1}\langle\,{N-\ell-1}\mid{d_n}\,\rangle =0, \end{align} $$

where $\lambda _k = \alpha -k$ , for $\ell = 0,1,\ldots ,N$ . Solving (5.16) under the normalization $\langle \,{n}\mid {d_n}\,\rangle =1$ yields

(5.17) $$ \begin{align} \langle\,{N-\ell}\mid{d_n}\,\rangle &= \prod_{j=0}^{\ell-1} \dfrac{(n+j-N)}{a_{N-j-1} (n+j -N-\alpha+\beta +1)}\langle\,{N}\mid{d_n}\,\rangle \end{align} $$
(5.18) $$ \begin{align} &= \dfrac{a_{n}\cdots a_{N-1}}{a_{N-\ell} \cdots a_{N-1}}\frac{(n-N)_{\ell}(n-N-\alpha+\beta+1)_{N-n}}{(n-N)_{N-n}(n-N-\alpha+\beta+1)_{\ell}}. \end{align} $$

and hence the formula for $\mid {d_n}\,\rangle $ provided in (5.2).

Similarly, the eigenvectors $\mid {e_n^*}\,\rangle $ (5.8) and $\mid {d_n^* }\,\rangle $ (5.4) of the problems involving the transposed operators $V^{\top }$ , $X^{\top }$ and $Z^{\top }$ are respectively obtained by solving

(5.19) $$ \begin{align} \langle\,{N-\ell}\mid{(V^{\top}-\mu_n) \mid e_n^*}\,\rangle =0, \quad \langle\,{\ell}\mid{(X^{\top}-\lambda_nZ^{\top}) \mid d_n^*}\,\rangle =0, \end{align} $$

which entails

(5.20) $$ \begin{align} & (\mu_{N-\ell}-\mu_n)\langle\,{N-\ell}\mid{e_n^*}\,\rangle - \dfrac{(\ell+1)(N-\ell)}{a_{N-\ell-1}}\langle\,{N-\ell-1}\mid{e_n^*}\,\rangle =0, \end{align} $$
(5.21) $$ \begin{align} & -(\lambda_{\ell}-\lambda_{n})\langle\,{\ell}\mid{d_n^*}\,\rangle + \left((-\ell+\beta)-\lambda_n)\right)a_{\ell}\langle\,{\ell+1}\mid{d_n^*}\,\rangle =0, \end{align} $$

for $\ell =0,1,\ldots ,N$ . One proceeds in the same fashion to obtain the expressions (5.10) and (5.12) for $\mid {f_n}\,\rangle $ and $\mid {f_n^*}\,\rangle $ .

Let us record here the following formula for the action of Z on $\mid {d_n}\,\rangle $ :

(5.22) $$ \begin{align} Z \mid{d_n}\,\rangle &= \sum_{\ell=0}^{N} \dfrac{a_n a_{n+1}\cdots a_{N-1}}{a_{\ell} a_{\ell+1}\cdots a_{N-1}}\frac{(n-N)_{N-\ell}(n-N-\alpha+\beta+1)_{N-n}}{(n-N)_{N-n}(n-N-\alpha+\beta+1)_{N-\ell}} Z \mid{\ell}\,\rangle \nonumber\\ &=\sum_{\ell=0}^{N} \dfrac{a_n a_{n+1}\cdots a_{N-1}}{a_{\ell} a_{\ell+1}\cdots a_{N-1}}\frac{(n-N)_{N-\ell}(n-N-\alpha+\beta+1)_{N-n}}{(n-N)_{N-n}(n-N-\alpha+\beta+1)_{N-\ell}} (-\mid{\ell}\,\rangle +a_{\ell} \mid{\ell+1}\,\rangle)\nonumber\\ &= - \sum_{\ell=0}^{N} \dfrac{a_n a_{n+1}\cdots a_{N-1}}{a_{\ell} a_{\ell+1}\cdots a_{N-1}}\frac{(n-N)_{N-\ell}(n-N-\alpha+\beta+2)_{N-n}}{(n-N)_{N-n}(n-N-\alpha+\beta+2)_{N-\ell}} \mid{\ell}\,\rangle\nonumber\\ & = -\mid{d_n}\,\rangle \Big|_{\alpha\to \alpha-1} , \end{align} $$

where $a_{N} = 0$ .

We further notice that the eigenvectors are of the form

$$ \begin{align*} \mid{e_n}\,\rangle &=\, \mid{n}\,\rangle+\sum_{j=0}^{n-1} C_{n,j}^{(e)} \mid{j}\,\rangle, \quad \mid{e_n^*}\,\rangle=\, \mid{n}\,\rangle+\sum_{j=n+1}^{N} C_{n,j}^{(e*)} \mid{j}\,\rangle,\\ \mid{f_n}\,\rangle &=\, \mid{n}\,\rangle+\sum_{j=n+1}^{N} C_{n,j}^{(f)} \mid{j}\,\rangle, \quad \mid{f_n^*}\,\rangle =\, \mid{n}\,\rangle+\sum_{j=0}^{n-1} C_{n,j}^{(f*)} \mid{j}\,\rangle,\\ Z \mid{d_n}\,\rangle &= -\mid{n}\,\rangle+\sum_{j=n+1}^{N} C_{n,j}^{(Zd)} \mid{j}\,\rangle, \quad \mid{d_n^*}\,\rangle=\, \mid{n}\,\rangle+\sum_{j=0}^{n-1} C_{n,j}^{(d*)} \mid{j}\,\rangle. \end{align*} $$

in keeping with the normalization choices and that the orthogonality relations (2.8), (2.9), (2.10), with the given conventions, are thus explicitly seen to result.

6 Representations of $m\mathfrak {H}$ on various bases

Some bits of the representation theory of $m\mathfrak {H}$ on EVP and GEVP bases were developed directly [Reference Vinet and Zhedanov4] without recourse obviously to the two-diagonal representation. It is here possible to proceed with much more ease and clarity since these basis eigenvectors are now explicitly known elements of a fully characterized representation space. In addition to providing in this Section (and in Appendix A) various matrix elements of the generators (in these various eigenbases that will be used in the treatment of the arising special functions), we shall also summarize some salient features of these representations. We shall generically denote by $O_{m,n}^{(b)}$ the $m,n$ entry of the matrix representing the operator O in the basis $b \in \{d, d^*, e, e^*, f, f^*\}$ .

6.1 Representations in the e and $e^*$ bases

The e and $e^*$ bases, respectively formed from the eigenvectors of V and $V^{\top }$ , are pivotal in that they enter in the construction of both pairs of functions $S, \tilde {S}$ and $U, \tilde {U}$ . A key observation is that X and Z (and hence $W=X + \rho Z$ ) are tridiagonal in the basis e.

From the expression (5.6) for $\mid {e_n}\,\rangle $ and the actions of $Z, X$ on the standard basis, we obtain in addition to $V \mid {e_n}\,\rangle = \mu _n \mid {e_n}\,\rangle $ ,

(6.1) $$ \begin{align} Z \mid{e_n}\,\rangle &= Z^{(e)}_{n+1,n} \mid{e_{n+1}}\,\rangle +Z^{(e)}_{n,n} \mid{e_{n}}\,\rangle + Z^{(e)}_{n-1,n} \mid{e_{n-1}}\,\rangle, \end{align} $$
(6.2) $$ \begin{align} X \mid{e_n}\,\rangle &=X^{(e)}_{n+1,n} \mid{e_{n+1}}\,\rangle + X^{(e)}_{n,n} \mid{e_{n}}\,\rangle + X^{(e)}_{n-1,n} \mid{e_{n-1}}\,\rangle, \end{align} $$

where

(6.3) $$ \begin{align} Z^{(e)}_{n+1,n}&=a_n, \end{align} $$
(6.4) $$ \begin{align} Z^{(e)}_{n,n}&= -1-\dfrac{(n+1)(n-N)}{2(\beta-n)}+\dfrac{n(n-N-1)}{2(\beta-n+1)}, \end{align} $$
(6.5) $$ \begin{align} Z^{(e)}_{n-1,n}&=\dfrac{n(n-N-1)(\beta+(-n+2)/2)(\beta+(-n+1-N)/2)}{4a_{n-1}(\beta -n+1/2)(\beta -n+1)^2(\beta -n+3/2)}, \end{align} $$
(6.6) $$ \begin{align} X^{(e)}_{n+1,n}&=a_n (\beta-n), \end{align} $$
(6.7) $$ \begin{align} X^{(e)}_{n,n}&=\frac{N}{2}-\alpha, \end{align} $$
(6.8) $$ \begin{align} X^{(e)}_{n-1,n}&= -(\beta-n+1)Z^{(e)}_{n-1,n}. \end{align} $$

The tridiagonal actions of the transposed operators $X^{\top }$ and $Z^{\top }$ on $ \mid {e_n^*}\,\rangle $ is readily obtained from the formulas above.

6.2 Representations in the f and $f^*$ bases

The f and $f^*$ bases are made out of the eigenvectors of the linear pencil $W = X + \rho Z$ and of its transpose $W^{\top } = X^{\top } + \rho Z^{\top }$ . The significant observation here is that V is tridiagonal in the f basis. Indeed, a straightforward computation gives

(6.9) $$ \begin{align} V \mid{f_n}\,\rangle &= V^{(f)}_{n+1,n} \mid{f_{n+1}}\,\rangle + V^{(f)}_{n,n} \mid{f_{n}}\,\rangle + V^{(f)}_{n-1,n} \mid{f_{n-1}}\,\rangle, \end{align} $$

with

(6.10) $$ \begin{align} V^{(f)}_{n+1,n}&=a_n(n - \beta - \mu)(n- N +\beta - \mu + 1), \end{align} $$
(6.11) $$ \begin{align} V^{(f)}_{n,n}&= (N - 2 n) \mu - 2 n\left( N - n\right) + \beta (N - \beta - 1), \end{align} $$
(6.12) $$ \begin{align} V^{(f)}_{n-1,n}&=\dfrac{n(n - N - 1)}{a_{n-1}}. \end{align} $$

Naturally, $V^{\top }$ acts tridiagonally in the $f^*$ basis; see (A.14), (A.22). As alluded to before, in conjunction with the observations made in the last subsection, this confirms that V and W form a Leonard pair with V tridiagonal in the f basis where W is diagonal and conversely with W tridiagonal in the e basis that diagonalizes V. In this case, the set $\{\,\mid {n}\,\rangle \, \}$ plays the role of a split basis for the pair [Reference Terwilliger5], and this yields in a simple way the finite-dimensional representations of the Hahn algebra $\mathfrak {H}$ .

6.3 Representations in the d and $d^*$ bases

We recall that these bases are obtained from the solutions of the GEVP $(X-\lambda _n Z)\mid {d_n}\,\rangle = 0$ and its adjoint. There are two observations to stress regarding the actions of the generators in these bases. The first one is that V is represented by a upper Hessenberg matrix in the basis d, that is a matrix with zero entries above the first superdiagonal. See (A.3). The transposed situation occurs for $V^{\top }$ in the basis $d^*$ (A.6). The second observation is that $VZ$ and $V^{\top } Z^{\top }$ respectfully act tridiagonally on the basis d and $d^*$ . The reader is referred to Appendix A for the corresponding formulas and additional results on the actions of the operators in the various bases. We thus see how the notion of Leonard pair generalizes to situations involving one GEVP and one EVP. The operators X and Z that define the GEVP are tridiagonal in the basis e where V is diagonal, while it is $VZ$ (or $VX$ ) that is tridiagonal in the basis d generated by the GEVP solutions. Therein lies as we will see the bispectrality of the BRFs U and $\tilde {U}$ .

7 Hahn and dual Hahn polynomials

How the Hahn (and dual Hahn) polynomials arise in the functions $S_m(n) = \langle \,{e_m}\mid {f_n^*}\,\rangle $ and $\tilde {S}_m(n) = \langle \,{e_m^*}\mid {f_n}\,\rangle $ is shown next. The characterization of these polynomials [Reference Koekoek, Lesky and Swarttouw7] is of course classical. It is recorded in the present context to underscore that their orthogonality and bispectral properties are obtained quite easily from the meta Hahn algebra representations and more importantly that OPs and BRFs can be treated within this framework in a completely parallel fashion.

Recall [Reference Koekoek, Lesky and Swarttouw7] that the Hahn polynomials are defined as

(7.1) $$ \begin{align} Q_m (x; \hat{\alpha}, \hat{\beta}, N) = \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -m, m+\hat{\alpha}+\hat{\beta}+1,-x\\-N,\hat{\alpha}+1\end{array}; 1\right), \quad m=0, \dots , N \end{align} $$

and the dual Hahn polynomials as

(7.2) $$ \begin{align} R_m (\lambda(x), \hat{\alpha}, \hat{\beta}, N) = \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -m, -x, x+\hat{\alpha}+\hat{\beta}+1\\-N, \hat{\alpha}+1\end{array}; 1\right), \quad \text{with} \quad \lambda(x) = x(x+\hat{\alpha}+\hat{\beta}+1). \end{align} $$

Note that when x is the discrete variable $n=0,\dots ,N$ , the dual Hahn polynomials are obtained from the Hahn ones by exchanging m and n in the latter: $R_m (\lambda (n), \hat {\alpha }, \hat {\beta }, N)= Q_n (m; \hat {\alpha }, \hat {\beta }, N)$ . The notation

(7.3) $$ \begin{align} (a_1, a_2, \dots, a_k)_n = (a_1)_n (a_2)_n \dots (a_k)_n \end{align} $$

shall be used.

7.1 Identification

Here is the precise connection between the EVP-EVP overlaps and the Hahn polynomials.

Proposition 3. The functions $S_m(n) = \langle \,{e_m} \mid {f_n^*}\,\rangle $ and $\tilde {S}_m(n) = \langle \,{e_m^*}\mid {f_n}\,\rangle $ are both expressible in terms of Hahn polynomials as follows:

(7.4) $$ \begin{align} S_m(n)&= \dfrac{a_{0}a_{1} \cdots a_{n-1}}{a_0 a_1 \cdots a_{m-1}} \dfrac{N! (-1)^n}{n! (N-m)!}\dfrac{(\hat{\alpha}+1)_{n}}{(m+\hat{\alpha} + \hat{\beta}+1)_{m}} Q_m (n; \hat{\alpha}, \hat{\beta}, N), \end{align} $$
(7.5) $$ \begin{align} \tilde S_m(n)&= \frac{a_{n}a_{n+1} \cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \dfrac{N!(-1)^n (\hat{\alpha}+1)_m }{m! (N-n)! (\hat{\beta}+1)_m} \dfrac{(\hat{\beta}+1)_{N-n}}{(2m+\hat{\alpha}+\hat{\beta}+2)_{N-m}} Q_m (n; \hat{\alpha}, \hat{\beta}, N), \end{align} $$

with

(7.6) $$ \begin{align} \hat{\alpha} = -1-\beta-\mu, \qquad \hat{\beta} = \mu-\beta-1. \end{align} $$

Proof. Given the expressions (5.6) and (5.12) for $\mid {e_n}\,\rangle $ and $\mid {f_n^*}\,\rangle $ respectively, using $\langle \,{\ell }\mid {k}\,\rangle = \delta _{\ell ,k}$ and simple transformations, one straightforwardly finds

(7.7) $$ \begin{align} \langle\,{e_m}\mid{f_n^*}\,\rangle = \dfrac{a_{0}a_{1} \cdots a_{n-1}}{a_0 a_1 \cdots a_{m-1}} \dfrac{N! (-1)^n}{n! (N-m)!}\dfrac{(-\beta-\mu)_{n}}{(-2\beta+m-1)_{m}} \sum_{\ell=0}^{N} \frac{(-n,-m,m-2\beta-1)_{\ell} }{\ell!(-N,-\beta-\mu)_{\ell}}, \end{align} $$

which in view of definition (7.1) is readily seen to yield (7.4) under the identification (7.6). The derivation of formula (7.5) requires a little more effort. From (5.8) and (5.10), it is immediate to find

(7.8) $$ \begin{align} \tilde S_m(n)=\langle\,{e_m^*}\mid{f_n}\,\rangle &= \frac{a_{n}a_{n+1} \cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \dfrac{(N-m)!(-N)_{N-m}(-N+\beta+\mu+1)_{N-n}}{(n-N)_{N-n}(m-N,-N-m+2\beta+1)_{N-m}} \nonumber\\ &\quad\times \sum_{k=0}^{N} \frac{(n-N,m-N,-N-m+2\beta+1)_{k}}{k!(-N,-N+\beta+\mu+1)_{k}}. \end{align} $$

The hypergeometric sum in (7.8) needs to be transformed to identify the Hahn polynomial. The following two formulas will be used:

(7.9) $$ \begin{align} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} a, b, c\\d, e\end{array}; 1\right) = \frac{\Gamma (e) \Gamma (d+e-a-b-c)}{\Gamma (e-c) \Gamma (d+e-b-c) } \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} a, d-b, d-c\\d, d+e-b-c\end{array}; 1\right), \end{align} $$

(corollary 3.3.5 in [Reference Andrews, Askey and Roy8]) and

(7.10) $$ \begin{align} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -n, b, c\\d,e\end{array}; 1\right) = \frac{(e-c)_n}{(e)_n} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -n, d-b, c\\d, c-e-n+1\end{array}; 1\right), \end{align} $$

(an exercise in [Reference Bailey9] and a special case of Whipple’s formula [Reference Gasper and Rahman10]). From (7.9), one has

(7.11) $$ \begin{align} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -N-m+2\beta+1,n-N,m-N\\-N,-N+\beta+\mu+1\end{array}; 1\right) & = \frac{\Gamma(\beta+\mu+1-N)\Gamma(\mu-\beta-n+N)}{\Gamma(\beta+\mu+1-n-m)\Gamma(\mu-\beta+m)} \nonumber\\ &\quad \times \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -N-m+2\beta+1,-n,-m\\-N,\beta+\mu+1-n-m\end{array}; 1\right), \end{align} $$

and (7.10) yields

(7.12) $$ \begin{align} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -N-m+2\beta+1,-n,-m\\-N,\beta+\mu+1-n-m\end{array}; 1\right) & =\dfrac{(-\beta-\mu)_n}{(m-\beta-\mu)_n} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} m-2\beta-1,-n,-m\\-N,-\beta-\mu\end{array}; 1\right) , \end{align} $$

where we have used $(a+1-n)_n = (-1)^n (-a)_n$ . Combining these results and recalling that $\Gamma (a+n)/\Gamma (a) = (a)_n$ , one finds

(7.13) $$ \begin{align} \tilde S_m(n)&= \frac{a_{n}a_{n+1} \cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \dfrac{(N-m)!(-N)_{N-m}}{(n-N)_{N-n}(m-N)_{N-m}}\dfrac{(-N+\beta+\mu+1)_{N-n}}{(-N-m+2\beta+1)_{N-m}} \nonumber\\ &\quad \times \dfrac{(\mu-\beta)_{N-n}}{(-N+\beta+\mu+1)_{N-n-m} (\mu-\beta)_m} \dfrac{(-\beta -\mu)_n}{(m-\beta -\mu)_n} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} m-2\beta-1, -n, -m\\-N, -\beta - \mu\end{array}; 1\right). \end{align} $$

Numerous simplifications can now be performed. First one notes that

(7.14) $$ \begin{align} \frac{(N-m)! (-N)_{N-m}}{(n-N)_{N-n} (m-N)_{N-m}} = (-1)^{N-n} \frac{N!}{(N-n)! m!}. \end{align} $$

From the simple identity $(-m-a+1)_m = (-1)^m(a)_m$ , it follows that

(7.15) $$ \begin{align} (-N-m+2\beta)_{N-m} = (-1)^{N-m} (2m -2\beta+1)_{N-m}, \end{align} $$

and one can further show that

(7.16) $$ \begin{align} \frac{(-N+\beta+\mu+1)_{N-n}}{(-N+\beta+\mu+1)_{N-n-m}} = (-1)^m (n-\beta-\mu)_m, \end{align} $$

and that

(7.17) $$ \begin{align} \frac{(-\beta - \mu)_n}{(m-\beta-\mu)_n} = \frac{(-\beta-\mu)_m}{(n-\beta -\mu)_m}. \end{align} $$

Putting all this together, one arrives at

(7.18) $$ \begin{align} \tilde S_m(n)&= \frac{a_{n}a_{n+1} \cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \dfrac{N!(-1)^n}{(N-n)! m!}\nonumber\\ &\quad \times \dfrac{(\mu-\beta)_{N-n}(-\beta -\mu)_m}{(2m-2\beta)_{N-m} (\mu-\beta)_m} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} m-2\beta-1,-n, -m\\-N, -\beta - \mu\end{array}; 1\right), \end{align} $$

which is checked to coincide with (7.5) upon substituting the parameters (7.6) and using the definition (7.1) of the Hahn polynomials.

7.2 Orthogonality relations

The fact that the functions $S_m(n)$ and $\tilde {S}_m(n)$ are orthogonal by construction with respect to the variables m and n (recall (2.17), (2.18)) can now be exploited to readily recover the orthogonality relations of the Hahn and dual Hahn polynomials and their normalizations. Remember that $\zeta _n = \kappa _n = 1, \forall n$ given the normalization of the eigenvectors that have been imposed in Section 5.

Substituting the expressions for $S_m(n)$ and $\tilde {S}_m(n)$ of Proposition 3 in

(7.19) $$ \begin{align} \sum_{n=0}^N \tilde{S}_m(n)S_{m'}(n) = \delta_{m.{m'}}, \end{align} $$

one finds

(7.20) $$ \begin{align} &\sum_{n=0}^N \frac{(\hat{\alpha}+1)_n (\hat{\beta}+1)_{N-n}}{n! (N-n)!} Q_m (n; \hat{\alpha}, \hat{\beta}, N)Q_{m'} (n; \hat{\alpha}, \hat{\beta}, N)\nonumber\\ & \qquad = \frac{(-1)^m (m+\hat{\alpha} +\hat{\beta}+1)_{N+1} (\hat{\beta}+1)_m m!}{(2m+ \hat{\alpha}+ \hat{\beta}+1) (\hat{\alpha}+1)_m (-N)_n N!} \delta_{m,{m'}}, \end{align} $$

using

(7.21) $$ \begin{align} (2m+\hat{\alpha}+\hat{\beta}+2)_{N-m} (m+\hat{\alpha}+\hat{\beta}+1)_m = \frac{(m+\hat{\alpha}+\hat{\beta}+1)_{N+1}}{(2m+\hat{\alpha}+\hat{\beta}+1)} \end{align} $$

and $(-N)_n=(-1)^n N!/(N-n)!.$ This is seen to coincide exactly with the formula given in [Reference Koekoek, Lesky and Swarttouw7] if one recalls that

(7.22) $$ \begin{align} \binom{\alpha+k}{k}= (-1)^k\frac{(-\alpha-k)_k}{k!}= \frac{(\alpha+1)_k}{k!}. \end{align} $$

The other orthogonality relation,

(7.23) $$ \begin{align} \sum_{m=0}^N \tilde{S}_m(n)S_{m}({n'}) = \delta_{n.{n'}}, \end{align} $$

gives (using again (7.21)) the dual relation

(7.24) $$ \begin{align} &\sum_{m=0}^N \frac{(2m+\hat{\alpha}+\hat{\beta}+1)(\hat{\alpha}+1)_m (-N)_m N!}{(-1)^m(m+\hat{\alpha}+\hat{\beta}+1)_{N+1} (\hat{\beta}+1)_m m!} Q_m (n; \hat{\alpha}, \hat{\beta}, N)Q_m ({n'}; \hat{\alpha}, \hat{\beta}, N) \end{align} $$
(7.25) $$ \begin{align} &\quad = \frac{(N-n)! n!}{(\hat{\alpha}+1)_n (\hat{\beta}+1)_{N-n}} \delta_{n,{n'}}, \end{align} $$

which is, of course, the orthogonality relation of the dual Hahn polynomials [Reference Koekoek, Lesky and Swarttouw7].

7.3 Bispectral properties

The recurrence relation and difference equation of the Hahn polynomials follow in the present picture from the fact that they appear in overlaps between eigenvectors of two different EVPs.

7.3.1 Recurrence relation

Recall the EVPs defined in terms of the linear pencil $W=X+\mu Z$ and its transpose: $W\mid {f_n}\,\rangle =\rho _n\mid {f_n}\,\rangle $ and $W^{\top }\mid {f_n^*}\,\rangle =\rho _n\mid {f_n^*}\,\rangle $ with $\rho _n = n-\alpha -\mu $ . From $(\langle \,{ f_n^*}\mid W^{\top }) \mid {e_m}\,\rangle = \langle \,{f_n^*}\mid {W\mid e_m}\,\rangle $ , one has

(7.26) $$ \begin{align} \rho_n \langle\,{f_n^*}\mid{e_m}\,\rangle&= W_{m+1,m}^{(e)} \langle\,{f_n^*}\mid{e_{m+1}}\,\rangle + W_{m,m}^{(e)} \langle\,{f_n^*}\mid{e_{m}}\,\rangle + W_{m-1,m}^{(e)} \langle\,{f_n^*}\mid{e_{m-1}}\,\rangle. \end{align} $$

The matrix elements $W_{i,j}^{(e)}$ of W in the basis e are readily obtained from those of X and Z given by formulas (6.3)–(6.8).

This amounts to the following recurrence relation for $S_m(n)$ :

(7.27) $$ \begin{align} \rho_n S_m(n) = W_{m+1,m}^{(e)}S_{m+1}(n)+ W_{m,m}^{(e)}S_m(n)+ W_{m-1,m}^{(e)}S_{m-1}(n) \end{align} $$

from where the one for the Hahn polynomials follow. Indeed, substituting the expression (7.4) for $S_m(n)$ one finds,

(7.28) $$ \begin{align} (n-\alpha-\mu) Q_m(n) & = W_{m+1,m}^{(e)} \frac{(N-m)(m+\hat{\alpha}+ \hat{\beta}+1)}{a_m (2m + \hat{\alpha}+ \hat{\beta}+1)(2m+\hat{\alpha}+ \hat{\beta}+2)}Q_{m+1}(n) \nonumber \\ &\quad +W_{m,m}^{(e)}Q_m(n)\nonumber \\ &\quad +W_{m-1,m}^{(e)}\frac{a_{m-1}(2m+\hat{\alpha}+ \hat{\beta}-1)(2m + \hat{\alpha}+ \hat{\beta})}{(N-m+1)(m+\hat{\alpha}+ \hat{\beta})}Q_{m-1}(n), \end{align} $$

where we have suppressed the parameters of the Hahn polynomials $Q_m (x; \hat {\alpha }, \hat {\beta }, N)$ . Replacing the original parameters by $\hat {\alpha }$ and $\hat {\beta }$ given in (7.6), one finds for the matrix elements,

(7.29) $$ \begin{align} W_{m+1,m}^{(e)}&=-a_m(m+\hat{\alpha}+1), \end{align} $$
(7.30) $$ \begin{align} W_{m,m}^{(e)}+\alpha +\mu &= \frac{N}{2} + \frac{(\hat{\beta}-\hat{\alpha})}{2(2n+\hat{\alpha}+ \hat{\beta}+2)} \bigg[2n-N - \frac{2n(n-N-1)}{2n+\hat{\alpha}+ \hat{\beta}}\bigg]\nonumber\\ &=\frac{N}{2} + \frac{\hat{\beta}-\hat{\alpha}}{4} + \frac{(\hat{\alpha}^2-\hat{\beta}^2)(2N+\hat{\alpha}+ \hat{\beta}+2)}{4(2n+\hat{\alpha}+ \hat{\beta})(2n+\hat{\alpha}+ \hat{\beta}+2)}, \end{align} $$
(7.31) $$ \begin{align} W_{m-1,m}^{(e)}&=\frac{(m+\hat{\beta})m(m-N-1)(m+\hat{\alpha}+\hat{\beta})(m+N+\hat{\alpha}+\hat{\beta}+1)}{a_{m-1}(2m+\hat{\alpha}+\hat{\beta}+1)(2m+\hat{\alpha}+\hat{\beta})^2(2m+\hat{\alpha}+\hat{\beta}-1)}. \end{align} $$

It is then seen that the recurrence relation (7.28) can be presented in the standard form [Reference Koekoek, Lesky and Swarttouw7]

(7.32) $$ \begin{align} nQ_m(n)=-A_m Q_{m+1}(n)+(A_m + C_m)Q_m(n)-C_mQ_{m-1}(n), \end{align} $$

where

(7.33) $$ \begin{align} &A_m=\frac{(m+\hat{\alpha}+\hat{\beta}+1)(m+\hat{\alpha}+1)(N-m)}{(2m+\hat{\alpha}+\hat{\beta}+1)(2m+\hat{\alpha}+\hat{\beta}+2)}, \end{align} $$
(7.34) $$ \begin{align} &C_m=\frac{m(m+\hat{\alpha}+\hat{\beta}+N+1)(m+\hat{\beta})}{(2m+\hat{\alpha}+\hat{\beta})(2m+\hat{\alpha}+\hat{\beta}+1)}. \end{align} $$

7.3.2 Difference equation

The difference equation of the Hahn polynomials is obtained in a similar fashion by using the EVP for V: $V\mid {e_n}\,\rangle = \mu _n \mid {e_n}\,\rangle $ with $\mu _n=(\beta -n)(n-\beta -1)$ . From $\langle \,{f_n^*}\mid {V\mid e_m}\,\rangle =(\langle \,{ f_n^*\mid V^{\top }})\mid {e_m}\,\rangle $ , we have

(7.35) $$ \begin{align} \mu_m S_m(n) &= V^{\top(f*)}_{n+1,n} S_m(n+1) +V^{\top(f*)}_{n,n} S_m(n)+V^{\top(f*)}_{n-1,n} S_m(n-1) \nonumber\\ &=V^{(f)}_{n,n+1} S_m(n+1) +V^{(f)}_{n,n} S_m(n)+V^{(f)}_{n,n-1} S_m(n-1). \end{align} $$

Substituting the expression (7.4) for $S_m(n)$ , yields

(7.36) $$ \begin{align} \mu_m Q_m(n) &= - \frac{a_n(n+\hat{\alpha} + 1)}{(n+1)}V^{(f)}_{n,n+1} Q_m(n+1) \nonumber \\ &\quad +V^{(f)}_{n,n} Q_m(n)- \frac{n}{a_{n-1} (n+\hat{\alpha})}V^{(f)}_{n,n-1} Q_m(n-1). \end{align} $$

Observe that

(7.37) $$ \begin{align} \mu_n = -m(m-2\beta-1)-\beta(\beta +1). \end{align} $$

Converting to the parameters $\hat {\alpha }$ and $\hat {\beta }$ and recalling (6.12), (6.10), (6.11) for the matrix elements, one finds

(7.38) $$ \begin{align} &V^{(f)}_{n,n+1} = \frac{1}{a_n} (n+1)(n-N), \end{align} $$
(7.39) $$ \begin{align} &V^{(f)}_{n,n-1} = a_{n-1} (n+\hat{\alpha})(n-N-\hat{\beta}-1), \end{align} $$
(7.40) $$ \begin{align} &V^{(f)}_{n,n}+ \beta(\beta +1)= 2n^2+n(\hat{\alpha}-\hat{\beta}-2N) - N(\hat{\alpha}+1). \end{align} $$

Incorporating all that in (7.36) proves indeed that the Hahn polynomials obey the familiar difference equation [Reference Koekoek, Lesky and Swarttouw7]:

(7.41) $$ \begin{align} m(m+\hat{\alpha}+\hat{\beta}+1) Q_m(n) = B(n) Q_m(n+1) - \big[B(n) + D(n)\big] Q_m(n) + D(n) Q_m(n-1), \end{align} $$

where

(7.42) $$ \begin{align} & B(n) = (n+\hat{\alpha}+1)(n-N) \end{align} $$
(7.43) $$ \begin{align} & D(n) = n(n-\hat{\beta}-N-1). \end{align} $$

Obviously, as for the recurrence relation, the same final results are obtained by initiating the computations with the functions $\tilde {S}_m(n)$ .

8 Hahn rational functions

This section will provide the promised algebraic interpretation of the following functions introduced in [Reference Vinet and Zhedanov4].

(8.1) $$ \begin{align} &{\mathcal U}_m(x;a,b,N) =\frac{(-1)^m(-N)_m}{(b+1)_m} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -x,-m,b+m-N\\-N,a-x\end{array}; 1\right), \end{align} $$
(8.2) $$ \begin{align} &{\mathcal V}_m(x;a,b,N) ={\mathcal U}_m(N-x;b+2-a,b,N). \end{align} $$

Their rational character is manifest, and they will be seen to be biorthogonal partners. As they are defined in terms of $\,\mbox {}_{3}F_{ 2}\!$ series, they are naturally said to be of Hahn type. Their connection with the meta Hahn algebra, jointly with the eponymous polynomials, further justifies this name. The normalization has been chosen so that

(8.3) $$ \begin{align} \lim_{x\to\infty} {\mathcal U}_m(x;a,b,N) = 1. \end{align} $$

8.1 Representation theoretic interpretation

As already mentioned, BRFs arise from considering the GEVP-EVP overlaps $U_m(n)=\langle \,{e_m}\mid {d_n^*}\,\rangle $ and $\tilde U_m(n) = \langle \,{e_m^*}\mid {Z \mid d_n}\,\rangle $ .

Proposition 4. The functions $U_m(n)$ and $\tilde U_m(n)$ are respectively given as follows in terms of the rational Hahn functions ${\mathcal U}_m(x;a,b,N)$ and ${\mathcal V}_m(x;a,b,N)$ :

(8.4) $$ \begin{align} U_m(n)&= \frac{a_0\dots a_{n-1}}{a_0\dots a_{m-1}} \frac{(1-a)_n (1+b)_m}{n! (m+b-N)_m}\,{\mathcal U}_m(n;a,b,N), \end{align} $$
(8.5) $$ \begin{align} \tilde U_m(n) &= -\frac{a_n\dots a_{N-1}}{a_m\dots a_{N-1}}\frac{(m+1)_{N-m}(a-b-1)_{N-n}}{(N-n)!(-N)_m (-b)_{N-2m}}\,{\mathcal V}_m(n;a,b,N). \end{align} $$

where

(8.6) $$ \begin{align} a=\alpha-\beta, \qquad b-N=-2\beta-1. \end{align} $$

Proof. The identification of ${\mathcal U} _m(n)$ in $U_m(n)$ is readily achieved by taking the scalar product of the vectors $\mid {e_m}\,\rangle $ and $\mid {d_n^*}\,\rangle $ respectively given by (5.6) and (5.4). This yields

(8.7) $$ \begin{align} U_m(n)= \dfrac{a_{0}a_1 \cdots a_{n-1}}{a_0 a_1 \cdots a_{m-1}}\dfrac{m! (-N)_{m} (-n+\alpha-\beta)_n}{(-n)_{n}(-m,m-2\beta-1)_{m}} \sum_{\ell=0}^{N} \frac{(-n,-m,m-2\beta-1)_{\ell}}{\ell! (-N,-n+\alpha-\beta)_{\ell} }, \end{align} $$

from where one gets formula (8.4) using (8.1) and (8.6).

Obtaining $\tilde {U}_m(n)$ requires more algebraic transformations. From formulas (5.8) and (5.22) for $\mid {e_n^*}\,\rangle $ and $Z\mid {d_n}\,\rangle $ , one finds

(8.8) $$ \begin{align} \tilde U_m(n) &= - \dfrac{a_{n}a_{n+1}\cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \frac{(N-m)!(-N)_{N-m}(n-N-\alpha+\beta+2)_{N-n}}{(n-N)_{N-n}(m-N,-N-m+2\beta+1)_{N-m}} \nonumber\\ &\quad \times \sum_{\ell=0}^{N} \frac{(n-N,m-N,-N-m+2\beta+1)_{N-\ell}}{(N-\ell)!(-N,n-N-\alpha+\beta+2)_{N-\ell}} \nonumber\\ &= - \dfrac{a_{n}a_{n+1}\cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \frac{(N-m)!(-N)_{N-m}(n-N-\alpha+\beta+2)_{N-n}}{(n-N)_{N-n}(m-N,-N-m+2\beta+1)_{N-m}} \nonumber\\ &\quad \times \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} n-N, m-N, -N-m+2\beta +1\\N, n-N-\alpha+\beta+2\end{array}; 1\right). \end{align} $$

Now use (7.10) successively twice to arrive at

(8.9) $$ \begin{align} \tilde U_m(n) &= - \dfrac{a_{n}a_{n+1}\cdots a_{N-1}}{a_{m}a_{m+1}\cdots a_{N-1}} \frac{(-1)^{N-n}(N-m)!(-N)_{N-m}(-N+\alpha+\beta)_{N-n}}{(n-N)_{N-n}(m-N)_{N-m}(-N-m+2\beta+1)_{N-m}} \nonumber\\ &\quad \times \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} n-N, -m, m-2\beta -1\\N, n-\alpha-\beta+1\end{array}; 1\right), \end{align} $$

having taken note that

(8.10) $$ \begin{align} (m+n-\alpha-\beta+1)_{N-n} = (-1)^{N-n}(-m-N+\alpha+\beta)_{N-n}. \end{align} $$

From definition (8.2), one sees that

(8.11) $$ \begin{align} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} n-N, -m, m-2\beta -1\\_N, n-\alpha-\beta+1\end{array}; 1\right) = \frac{(-1)^m (N-2\beta)_m}{(-N)_m}{\mathcal V}_m(n, \alpha-\beta, N-2\beta-1, N). \end{align} $$

Integrating this observation in (8.9), using the easily proven identities

(8.12) $$ \begin{align} (-1)^m (N-\kappa+1)_m (\kappa-N)_{N-2m}= (-N-m+\kappa)_{N-m} \end{align} $$

and $(m+1)_{N-m}=(-1)^{N-m}(-N)_{N-m}$ as well as the fact that $(-n)_n =(-1)^n n!$ yields the identification (8.5) upon introducing a and b as per (8.6).

8.2 Biorthogonality

A key result is the biorthogonality of the rational functions of Hahn type.

Proposition 5. The rational functions ${\mathcal U}_m(n;a,b,N)$ and ${\mathcal V}_m(n;a,b,N)$ satisfy the following biorthogonality relations:

(8.13) $$ \begin{align} &\sum_{n=0}^N {\mathcal W}(n)\,{\mathcal V}_m(n;a,b,N)\, {\mathcal U}_{m'}(n;a,b,N) = h_m \delta_{m,m'}, \end{align} $$
(8.14) $$ \begin{align} &\sum_{m=0}^N {\mathcal W}^*(m)\,{\mathcal V}_m(n;a, b,N) \,{\mathcal U}_m(n';a, b,N) = h_n^*\delta_{n,n'} , \end{align} $$

where

(8.15) $$ \begin{align} h_m &= \frac{(1,-N,m-N+b)_m(2m-N+b+1)_{N-2m}}{(b+1)_m(b-N+1)_N}, \end{align} $$
(8.16) $$ \begin{align} {\mathcal W}(n) &= \frac{(a-b-1)_{N-n}(1-a)_n }{(-b)_{N}}\frac{N!}{n!(N-n)!}, \end{align} $$
(8.17) $$ \begin{align} h_n^* &=\frac{(1,2-a+b-N)_n}{(-N,1-a)_n}, \end{align} $$
(8.18) $$ \begin{align} {\mathcal W}^*(m) &= \frac{(2-a+b-N)_N(b+1)_m}{(1,-N,m+b-N)_m(2m+b-N+1)_{N-2m}}. \end{align} $$

Proof. It was observed quite generally in (2.21) and (2.22) that the overlaps $U_m(n)$ and $\tilde U_m(n)$ are biorthogonal. Recall that we have chosen normalizations so that $\kappa _n =1$ and $w_n=-1 \forall n$ . Hence, substituting the expressions (8.4) and (8.5) for $U_m(n)$ and $\tilde U_m(n)$ in terms of ${\mathcal U}_m(n;a,b,N)$ and ${\mathcal V}_m(n;a,b,N)$ in

(8.19) $$ \begin{align} \sum_{n=0}^N (-1)\tilde{U}_m(n) U_{m'}(n) &= \delta _{m,m'}, \end{align} $$
(8.20) $$ \begin{align} \sum_{m=0}^N (-1)\tilde{U}_m(n) U_m(n') &= \delta _{n,n'} , \end{align} $$

gives the formulas recorded in the above proposition. Note that the weight functions ${\mathcal W}$ and ${\mathcal W}^*$ are specified by requesting the normalizations $h_0=h_0^*=1$ , respectively. Technically, for presentation convenience, in obtaining (8.13), both sides have been multiplied by $N!/(-b)_N$ and the identities

(8.21) $$ \begin{align} N!=m!(m+1)_{N-m} \quad \text{and} \quad(-1)^N (2m+b-N+1)_{N-2m} = (-b)_{N-2m} \end{align} $$

are used. Similarly to get (8.14), both sides have been multiplied by $(2-a+b-N)_N/N!$ and the identities $(-1)^n (-N)_n(N-n)!=N!$ , (8.21) and

(8.22) $$ \begin{align} (2-a+b-N)_N=(-1)^{N-n}(2-a+b-N)_n(a-b-1)_{N-n} \end{align} $$

are called upon.

8.3 Bispectrality of ${\mathcal U}_m(n)$

8.3.1 Recurrence relation

Proposition 6. The rational function ${\mathcal U}_m(n; a, b, N)$ of Hahn type obeys the following recurrence relation

(8.23) $$ \begin{align} & (n-m-a){\mathcal A}_m ({\mathcal U}_{m+1}(n;a,b,N)-{\mathcal U}_{m}(n;a,b,N)) \nonumber\\ &+(n+m-a+b-N){\mathcal C}_m ({\mathcal U}_{m-1}(n;a,b,N)-{\mathcal U}_{m}(n;a,b,N))=a(2m+b-N) \,{\mathcal U}_{m}(n;a,b,N), \end{align} $$

where

(8.24) $$ \begin{align} {\mathcal A}_m&=\frac{(m+b+1)(m+b-N)}{(2m+b-N+1)}, \end{align} $$
(8.25) $$ \begin{align} {\mathcal C}_m & =\frac{m(m-N-1)}{(2m+b-N-1)}. \end{align} $$

Proof. The recurrence relation for $U_m(n)=\langle \,{e_m}\mid {d_n^*}\,\rangle $ is obtained from

$$ \begin{align*} \lambda_n \langle\,{e_m}\mid{Z^{\top}\mid d_n^*}\,\rangle= \langle\,{e_m}\mid{\lambda_n Z^{\top}\mid d_n^*}\,\rangle= \langle\,{e_m}\mid{X^{\top}\mid d_n^*}\,\rangle, \end{align*} $$

recalling that $\mid {d_n^*}\,\rangle $ are solutions of a GEVP and that X and Z act tridiagonally on the e-basis. More precisely, the identity $\langle \,{e_m}\mid {X^{\top }-\lambda _nZ^{\top } \mid d_n^*}\,\rangle =(\langle \,{e_m}\mid {X-\lambda _n Z)\mid d_n^*}\,\rangle = 0$ is readily seen to imply

(8.26) $$ \begin{align} &X^{(e)}_{m+1,m}U_{m+1}(n) +X^{(e)}_{m,m} U_{m}(n)+X^{(e)}_{m-1,m} U_{m-1}(n) \nonumber\\ &=(\alpha-n)\left(Z^{(e)}_{m+1,m}U_{m+1}(n) +Z^{(e)}_{m,m} U_{m}(n)+Z^{(e)}_{m-1,m} U_{m-1}(n)\right) \end{align} $$

from where the recurrence relation for ${\mathcal U}_m(n; a, b, N)$ will be extracted. From (6.3)–(6.8), it is observed that

(8.27) $$ \begin{align} X^{(e)}_{m+1,m}=(\beta - m) Z^{(e)}_{m+1,m}, \quad X^{(e)}_{m-1,m}= -(\beta -m +1)Z^{(e)}_{m-1,m}, \quad X^{(e)}_{m,m}=\frac{N}{2}- \alpha. \end{align} $$

As a result, (8.26) can be recast in the form

(8.28) $$ \begin{align} (n-m-\alpha +\beta )Z^{(e)}_{m+1,m}U_{m+1}(n) &+ \left[\frac{N}{2}-\alpha +(n-\alpha)Z^{(e)}_{m,m}\right] U_{m}(n) \nonumber\\ &+(n+ m-\alpha -\beta -1)Z^{(e)}_{m-1,m} U_{m-1}(n)=0. \end{align} $$

Inserting in this equation the expression (8.4) of $U_{m}(n)$ in terms of ${\mathcal U}_m(n;a,b,N)$ and using (8.6), one finds

(8.29) $$ \begin{align} &(n-m-a)Z^{(e)}_{m+1,m}\frac{(m+b+1)(m+b-N)}{a_m(2m+b-N)(2m+b-N-1)}{\mathcal U}_{m+1}(n) \nonumber\\ &+ \left[-a+\frac{b}{2} +\frac{1}{2}+\left(n-a+\frac{b}{2}-\frac{N}{2}+\frac{1}{2}\right)Z^{(e)}_{m,m}\right] {\mathcal U}_{m}(n) \nonumber\\ &+(n+ m-a+b-N)Z^{(e)}_{m-1,m}\frac{a_{m+1}(2m+b-N-2)(2m+b-N-1)}{(m+b)(m+b-N-1)} {\mathcal U}_{m-1}(n)=0. \end{align} $$

Calling upon the expressions (6.3), (6.4), (6.5) for the matrix elements of Z in the e-basis, multiplying by $(2m+b-N)$ and simplifying, one arrives at (8.23).

By rearranging (8.23), it is possible to reexpress this recurrence relation in a nice GEVP form.

Proposition 7. The rational function ${\mathcal U}_m(n; a, b, N)$ of Hahn type verifies the following recurrence GEVP equation:

(8.30) $$ \begin{align} &(2m+b-N)\Big({\mathcal A}_{m}\,{\mathcal U}_{m+1}(n;a,b,N)-({\mathcal A}_{m}-{\mathcal C}_{m}-2a)\,{\mathcal U}_{m}(n;a,b,N)-{\mathcal C}_{m}\,{\mathcal U}_{m-1}(n;a,b,N)\Big) \nonumber\\ &=(2n-2a+b-N)\Big({\mathcal A}_{m}\,{\mathcal U}_{m+1}(n;a,b,N)-({\mathcal A}_{m}+{\mathcal C}_{m})\,{\mathcal U}_{m}(n;a,b,N)+{\mathcal C}_{m}\,{\mathcal U}_{m-1}(n;a,b,N)\Big), \end{align} $$

where ${\mathcal A}_m$ and ${\mathcal C}_m$ are again given by (8.24) and (8.25).

The recurrence relation (8.30) can be renormalized to yield the polynomial recurrence relation of $R_{\mathrm {II}}$ -type [Reference Ismail and Masson11]

(8.31) $$ \begin{align} &{\mathcal A}_{m}{\mathcal P}^{\mathrm{II}}_{m+1}(n;a,b,N) +\left((a+m-n)({\mathcal A}_{m}-a) + (a-b+N-m-n)({\mathcal C}_m+a) \right){\mathcal P}^{\mathrm{II}}_{m}(n;a,b,N)\nonumber\\ &+(a+m-1-n)(a-b+N-m-n){\mathcal C}_m{\mathcal P}^{\mathrm{II}}_{m-1}(n;a,b,N)=0 \end{align} $$

with ${\mathcal P}^{\mathrm {II}}_{-1}=0$ and ${\mathcal P}^{\mathrm {II}}_{0}=1$ , where the renomalization is given by the monic polynomials in n

(8.32) $$ \begin{align} {\mathcal P}^{\mathrm{II}}_{m}(n;a,b,N)= {\mathcal U}_{m}(n;a,b,N) \prod_{\ell=0}^{m-1}(n-a-\ell). \end{align} $$

Note that the eigenvalues differ from those of the GEVP for the vectors $\mid {d_n}\,\rangle $ and $\mid {d_n^*}\,\rangle $ . This is in keeping with fact that in GEVPs, linear combinations of the operators induce homographic transformations of the eigenvalues.

8.3.2 Difference equation

Proposition 8. The rational function ${\mathcal U}_m(n; a, b, N)$ of Hahn type obeys the following difference equation

(8.33) $$ \begin{align} & {\mathcal B}_n \,{\mathcal U}_{m}(n+1;a,b,N) - ({\mathcal B}_n+{\mathcal D}_{n}) \,{\mathcal U}_{m}(n;a,b,N) + {\mathcal D}_{n} \,{\mathcal U}_{m}(n-1;a,b,N)\nonumber\\ & \qquad = m (m+b-N) \Big((a-n) \,{\mathcal U}_{m}(n;a,b,N)+n\,{\mathcal U}_{m}(n-1;a,b,N)\Big) , \end{align} $$

where

(8.34) $$ \begin{align} &{\mathcal B}_n=(n-a)(n-a+1)(n-N), \end{align} $$
(8.35) $$ \begin{align} &{\mathcal D}_{n}=(n-a)(n-a+b-N) n. \end{align} $$

Proof. The difference equation for $U_m(n)=\langle \,{e_m}\mid {d_n^*}\,\rangle $ is derived by focusing on the EVP $V\mid {e_m}\,\rangle = \mu _m \mid {e_m}\,\rangle $ involving the degree m and the fact that $V^{\top }Z^{\top }$ acts tridiagonally on the GEVP basis vectors $\mid {d_n^*}\,\rangle $ . From the relation

$$ \begin{align*} \mu_m\langle\,{e_m}\mid{Z^{\top}\mid d_n^*}\,\rangle= (\langle\,{e_m\mid V} )\,Z^{\top}\mid{d_n^*}\,\rangle= \langle\,{e_m}\mid{V^{\top}Z^{\top}\mid d_n^*}\,\rangle, \end{align*} $$

one finds

(8.36) $$ \begin{align} &(V^{\top}Z^{\top})_{n+1,n}^{(d*)} U_{m}(n+1)+(V^{\top}Z^{\top})_{n,n}^{(d*)}U_{m}(n)+(V^{\top}Z^{\top})_{n-1,n}^{(d*)}U_m(n-1)\nonumber\\ & =(\beta-m)(m-\beta-1) (-U_m(n)+a_{n-1} U_m(n-1)) \end{align} $$

with the help of (A.4) and recalling that $\mu _m =(\beta -m)(m-\beta -1)$ . Inserting in this equation the expression (8.4) for $U_m(n)$ in terms of ${\mathcal U}_m(n)$ , and writing for now $a=\alpha -\beta $ and $b=N- 2\beta -1$ , one gets

(8.37) $$ \begin{align} &(V^{\top}Z^{\top})_{n+1,n}^{(d*)} a_n \frac{(n-\alpha-\beta +1)}{(n+1)} {\mathcal U}_{m}(n+1)\nonumber \\ &+(V^{\top}Z^{\top})_{n,n}^{(d*)}{\mathcal U}_{m}(n)+(V^{\top}Z^{\top})_{n-1,n}^{(d*)}\frac{n}{a_{n-1}(n-\alpha +\beta)}{\mathcal U}_m(n-1)\nonumber\\ & =(\beta-m)(m-\beta-1) (-{\mathcal U}_m(n)+\frac{n}{n-\alpha + \beta}{\mathcal U}_m(n-1)). \end{align} $$

Using at this point the expressions (A.18), (A.19) and (A.20) for the matrix elements of $V^{\top }Z^{\top }$ in the basis $d^*$ , after multiplying both sides of the equation by $(n-\alpha + \beta +1)$ , one finds that ${\mathcal U}_{m}(n;\alpha -\beta ,N-2\beta -1,N)$ obeys the difference equation

(8.38) $$ \begin{align} & \hat{{\mathcal B}}_n \,{\mathcal U}_{m}(n+1;\alpha-\beta,N-2\beta-1,N)+ \hat{{\mathcal D}}_n \,{\mathcal U}_{m}(n-1;\alpha-\beta,N-2\beta-1,N)\nonumber\\ &\qquad + (\beta (\alpha-\beta)(\beta+1)-\hat{{\mathcal B}}_n-\hat{{\mathcal D}}_n) \,{\mathcal U}_{m}(n;\alpha-\beta,N-2\beta-1,N)\nonumber\\ & = \mu_m\Big((n-\alpha+\beta)\,{\mathcal U}_{m}(n;\alpha-\beta,N-2\beta-1,N) -n \,{\mathcal U}_{m}(n-1;\alpha-\beta,N-2\beta-1,N)\Big), \end{align} $$

where

(8.39) $$ \begin{align} &\hat{{\mathcal B}}_n=(n-N)(n-\alpha+\beta)(n-\alpha+\beta+1), \end{align} $$
(8.40) $$ \begin{align} &\hat{{\mathcal D}}_n=n (n-\alpha)(n-\alpha-1). \end{align} $$

By rewriting the parameters $\alpha , \beta $ in terms of $a, b$ and rearranging (8.38), the difference equation in the variable n satisfied by ${\mathcal U}_m$ is found to be as stated in Proposition 8.

It is interesting to observe that the difference equation (8.33) for ${\mathcal U}_{m}(n;a,b,N)$ can be recast in the following form:

(8.41) $$ \begin{align} {\mathcal B}_n \,\Big({\mathcal U}_{m}(n+1;a,b,N)-{\mathcal U}_{m}(n;a,b,N)\Big) & +{\mathcal D}_{n,m} \,\Big({\mathcal U}_{m}(n-1;a,b,N)-{\mathcal U}_{m}(n;a,b,N)\Big) \nonumber\\ & = a m (m+b-N) \,{\mathcal U}_{m}(n;a,b,N), \end{align} $$

where ${\mathcal B}_n$ given by (8.34) and

(8.42) $$ \begin{align} &{\mathcal D}_{n,m}={\mathcal D}_{n}-n m (m+b-N)= (n-m-a)(n+m-a+b-N)n. \end{align} $$

Note that interchanging the role of m and n, the difference equation (8.33) can be considered as the recurrence relation of $R_{\mathrm {I}}$ -type [Reference Ismail and Masson11] under the initial conditions ${\mathcal U}_{m}(-1)=0$ and ${\mathcal U}_m(0)=1$ , which is satisfied by the system of polynomials in $m(m+b-N)$ :

$$ \begin{align*} {\mathcal P}^{\mathrm{I}}_n(m;a,b,N) = \frac{(b+1)_m}{(-1)^m(-N)_m}{\mathcal U}_m(n;a,b,N) =\,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -n,-m,m+b-N\\-N,a-n\end{array}; 1\right). \end{align*} $$

8.4 Bispectrality of ${\mathcal V}_m(n)$

The rational functions ${\mathcal V}_m(n;a,b,N)$ which are the biorthogonal partners of the functions ${\mathcal V}_m(n;a,b,N)$ stand on their own. From the observation that they are obtained from ${\mathcal U}_m(n;a,b,N)$ by a reflection of the variable and a substitution of parameters, they will necessarily be bispectral given that the ${\mathcal U}$ s are. It is nevertheless important to see that their bispectral properties independently follow from the present algebraic framework.

8.4.1 Recurrence relation

Proposition 9. The rational function of Hahn type defined in (8.2) satisfies the recurrence relation

(8.43) $$ \begin{align} & (N-n-m-b+a-2){\mathcal A}_m ({\mathcal V}_{m+1}(n;a,b,N)-{\mathcal V}_{m}(n;a,b,N)) \nonumber\\ &+(-n+m+a-2){\mathcal C}_m \big({\mathcal V}_{m-1}(n;a,b,N)-{\mathcal V}_{m}(n;a,b,N)\big)=(b-a+2)(2m+b-N) \,{\mathcal V}_{m}(n;a,b,N) \end{align} $$

with ${\mathcal A}_m$ and ${\mathcal C}_m$ given by (8.24) and (8.25).

Proof. Let $\mid {\tilde d_n}\,\rangle = Z \mid {d_n}\,\rangle $ . Recall that ${\mathcal V}_m(n;a,b,N)$ is related to $\tilde U_m(n) = \langle \,{e_m^*}\mid { Z\mid d_n}\,\rangle $ that is to $\langle \,{e_m^*}\mid {\tilde d_n}\,\rangle $ . The first relation (3.1) of the algebra shows that $\tilde d_n$ satisfies

(8.44) $$ \begin{align} (X+Z+1 - \lambda_n Z)\mid{\tilde d_n }\,\rangle= 0. \end{align} $$

This is confirmed by

(8.45) $$ \begin{align} (X+Z+1-\lambda_n Z)\,Z \mid{d_n}\,\rangle = (XZ+Z^2+Z - Z X) \mid{d_n}\,\rangle =0. \end{align} $$

Thus, we obtain the relation

$$ \begin{align*} \lambda_n \langle\,{e_m^*}\mid{ Z \mid \tilde d_n}\,\rangle &= \langle\,{e_m^*}\mid{\lambda_n Z^2 \mid d_n}\,\rangle = \langle\,{e_m^*}\mid{Z X \mid d_n}\,\rangle \nonumber\\ &=\langle\,{e_m^*}\mid{XZ + Z^2+Z \mid d_n}\,\rangle = \langle\,{e_m^*}\mid{X + Z+1 \mid \tilde d_n}\,\rangle \end{align*} $$

that leads to the recurrence relations:

(8.46) $$ \begin{align} &(X_{m,m+1}^{(e)}+Z_{m,m+1}^{(e)} )\tilde U_{m+1}(n) +(X_{m,m}^{(e)}+Z_{m,m}^{(e)}+1) \tilde U_{m}(n) +(X_{m,m-1}^{(e)} +Z_{m,m-1}^{(e)} ) \tilde U_{m-1}(n) \nonumber\\ &=\lambda_n\left( Z_{m,m+1}^{(e)} \tilde U_{m+1}(n) +Z_{m,m}^{(e)} \tilde U_{m}(n) +Z_{m,m-1}^{(e)} \tilde U_{m-1}(n) \right). \end{align} $$

As done before, rewriting in terms of ${\mathcal V}_m(n;a,b,N)$ using (8.5), watching for the m-dependent factors and invoking (6.3), (6.4), (6.5), (6.6), (6.7) and (6.8) yields the equation (8.43).

This equation coincides with the one obtained under the rearrangement $a\to b-a+2, n \to N-n$ of the recurrence relation (8.30) satisfied by ${\mathcal U}_m(n)$ .

8.4.2 Difference equation

Proposition 10. The rational function ${\mathcal V}_m(n; a, b, N)$ of Hahn type defined in (8.2) satisfies the difference equation

(8.47) $$ \begin{align} & \tilde{\mathcal B}_{n,m} \Big({\mathcal V}_m(n+1;a,b,N) - {\mathcal V}_m(n;a,b,N)\Big) + \tilde{\mathcal D}_{n} \Big({\mathcal V}_m(n-1;a,b,N) - {\mathcal V}_m(n;a,b,N)\Big) \nonumber \\ & \qquad = m(m+b-N)(-a+b+2) {\mathcal V}_m(n;a,b,N), \end{align} $$

where

(8.48) $$ \begin{align} \tilde{\mathcal B}_{n,m} &= (N-n-m+a-b-2)(-n+m+a-2)(N-n), \end{align} $$
(8.49) $$ \begin{align} \tilde{\mathcal D}_{n} &= -(N-n+a-b-2)(N-n+a-b-1)\,n. \end{align} $$

Proof. Using the first and the second relations (3.1)–(3.2) of the algebra, one finds the following equations:

$$ \begin{align*} \mu_m \langle\,{e_m^*}\mid{Z \mid \tilde d_n}\,\rangle &= (\langle\,{e_m^*\mid V^{\top}})\, Z^2 \mid{d_n}\,\rangle = \langle\,{e_m^*}\mid{VZ^2 \mid d_n}\,\rangle \nonumber\\ &=\langle\,{e_m^*}\mid{ (ZV+2X+\eta)Z \mid d_n}\,\rangle\nonumber\\ &=\langle\,{e_m^*}\mid{ Z(VZ+\eta) + 2 XZ \mid d_n}\,\rangle \nonumber\\ &=\langle\,{e_m^*}\mid{Z(VZ+\eta) + 2 (ZX-Z^2-Z)\mid d_n}\,\rangle\nonumber\\ &=\langle\,{e_m^*}\mid{Z(VZ+\eta+2X-2Z-2) \mid d_n}\,\rangle \end{align*} $$

and $Z \mid {\tilde d_n}\,\rangle =Z^2 \mid {d_n}\,\rangle = Z(-\mid {d_n}\,\rangle +a_n \mid {d_{n+1}}\,\rangle ) = -\mid {\tilde d_n }\,\rangle + a_n\mid {\tilde d_{n+1}}\,\rangle $ . Recalling in addition (A.2). these observations allow to introduce the difference equations:

(8.50) $$ \begin{align} &\mu_m\left( - \tilde U_{m}(n) +a_n \tilde U_{m}(n+1) \right) \nonumber\\ &\quad = ((VZ)^{(d)}_{n+1,n}+2X^{(d)}_{n+1,n} -2 Z^{(d)}_{n+1,n} )\tilde U_{m}(n+1) \nonumber \\ &\qquad + ((VZ)^{(d)}_{n,n} +\eta + 2X^{(d)}_{n,n} -2 Z^{(d)}_{n,n} -2) \tilde U_{m}(n) + (VZ)^{(d)}_{n-1,n} \tilde U_{m}(n-1) \end{align} $$

with $\eta =-N+2\alpha $ . Substituting for $\tilde {U}_m(n)$ the formula (8.5), paying attention to the remnants of the gauge factor and using (A.1), (A.2), (A.18), (A.19), (A.20), (A.21), gives the difference equation (8.47).

Here, one can see that

(8.51) $$ \begin{align} \tilde{\mathcal B}_{n,m} =\tilde{\mathcal B}_{n,0} + m(m+b-N)(n-N). \end{align} $$

Then (8.47) can be rewritten in GEVP form as

(8.52) $$ \begin{align} & \tilde{\mathcal B}_{n,0} \Big({\mathcal V}_m(n+1;a,b,N) - {\mathcal V}_m(n;a,b,N)\Big) + \tilde{\mathcal D}_{n} \Big({\mathcal V}_m(n-1;a,b,N) - {\mathcal V}_m(n;a,b,N)\Big) \nonumber \\ & \qquad = m(m+b-N) \Big((N-n) {\mathcal V}_m(n+1;a,b,N) -(N-n+a-b-2){\mathcal V}_m(n;a,b,N) \Big). \end{align} $$

Note that interchanging the role of m and n, the difference equation (8.52) can be considered as a recurrence relation of $R_{\mathrm {I}}$ -type [Reference Ismail and Masson11] with ${\mathcal V}_m(N;a,b,N)=1$ and ${\mathcal V}_m(N+1;a,b,N)=0$ . This relation is satisfied by a system of polynomials in $m(m+b-N)$ , where the polynomial of degree n is given by

$$ \begin{align*} \widetilde{\mathcal P}^{\mathrm{I}}_{n}(m;a,b,N) = \frac{(b+1)_m}{(-1)^m(-N)_m}{\mathcal V}_m(N-n;a,b,N) =\,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -n,-m,m+b-N\\-N,2-a+b-n\end{array}; 1\right). \end{align*} $$

In a standard $ R_{\mathrm {I}} $ -type biorthogonal function system, the biorthogonality holds between a polynomial sequence and a rational function sequence. However, in this case, due to the finiteness of the spaces considered, solving the recurrence relation on the dual side from $ n = N $ yields a biorthogonal function system between the polynomial sequences $ {\mathcal P}^{\mathrm {I}}_n(m)$ and $ \widetilde {{\mathcal P}}^{\mathrm {I}}_n(m) $ . From the orthogonality relations (8.14), we obtain

$$ \begin{align*} \sum_{m=0}^{N} {\mathcal W}^*_1(m;a,b,N)\widetilde{\mathcal P}^{\mathrm{I}}_{N-n}(m;a,b,N) {\mathcal P}^{\mathrm{I}}_{n'}(m;a,b,N) = h_n^*\delta_{n,n'}, \end{align*} $$

where $h_n^*$ is defined in (8.17) and

$$ \begin{align*} {\mathcal W}_1^*(m;a,b,N) = \frac{(-1)^m (-N)_m(a-b-1)_N}{(1,b+m-N)_m(-b-m)_{N-m}}. \end{align*} $$

As shown in the example above, in the finite-dimensional case, it is possible to extract a common denominator of all $ R_{\mathrm {I}} $ -type biorthogonal partners. Therefore, the $ R_{\mathrm {I}} $ -type biorthogonal system in the finite-dimensional case can be expressed only in terms of polynomials.

Reconsidering the problem with the initial conditions $ {\mathcal V}_{m}(-1) = 0 $ and $ {\mathcal V}_{m}(0) = 1 $ , solving (8.52) leads to a rational function sequence $\{{\mathcal R}^{I}_{n}(y)\}_{n \in \{0,1,2,\dots ,N\}}$ , where the $[n/n]$ -type rational function is given by

$$ \begin{align*} {\mathcal R}^{\mathrm{I}}_n(y;a,b,N) =\frac{(2-a,2-a+b-N)_n {\mathcal P}^{\mathrm{I}}_n(y;a-1,b,N)}{(2-a-y)_n(2-a+b-N+y)_n}. \end{align*} $$

Then the following biorthogonality relations hold for $n,n' \in \{0,1,\dots ,N\}$ :

$$ \begin{align*} \sum_{m=0}^N {\mathcal W}_2^*(m;a,b,N){\mathcal R}^{\mathrm{I}}_n(m;a,b,N) {\mathcal P}^{\mathrm{I}}_{n'}(m;a,b,N) = h_n^*\delta_{n,n'}, \end{align*} $$

where

$$ \begin{align*} & {\mathcal W}^*_2(m;a,b,N)= \dfrac{(-1)^m(-N,a-1)_m(a-b-1)_{N-m}}{(1,b+m-N)_m(-b-m)_{N-m}}. \end{align*} $$

As a consequence, it can also be verified that the equality

$$\begin{align*}{\mathcal R}^{\mathrm{I}}_n(m;a,b,N) = \frac{ (2-a+b-N)_m }{(2-a-m)_m } \widetilde{\mathcal P}^{\mathrm{I}}_{N-n}(m;a,b,N) \end{align*}$$

holds at the grid-points $m \in \{0,1,2,\dots ,N\}$ .

Furthermore, solving the recurrence relation (8.33) from $ n = N $ with the initial conditions $ {\mathcal U}_{m}(N) = 1 $ and $ {\mathcal U}_{m}(N+1) = 0 $ yields another rational function sequence $\{\widetilde {\mathcal R}^{I}_{n}(y)\}_{n \in \{0,1,2,\dots ,N\}}$ , which is given by

$$ \begin{align*} \widetilde{\mathcal R}^{I}_{n}(y;a,b,N) =\dfrac{(a-N,a-b)_n}{(a-N+y,a-b-y)_n} \,\mbox{}_{3}F_{ 2}\left(\begin{array}{c} -n,-y,y+b-N\\-N,1-a+b-n\end{array}; 1\right) \end{align*} $$

holding the equality

$$ \begin{align*} \widetilde{\mathcal R}^{I}_{n}(m;a,b,N) = \dfrac{(a-N)_m}{(a-b-m)_m}{\mathcal P}^{I}_{N-n}(m;a,b,N) \end{align*} $$

at the grid-points $m\in \{0,1,2,\dots ,N\}$ . Then the following biorthogonality relations hold for $n,n' \in \{0,1,\dots ,N\}$ :

$$ \begin{align*} \sum_{m=0}^N {\mathcal W}_3^*(m;a,b,N){\mathcal R}^{\mathrm{I}}_n(m;a,b,N) \widetilde{\mathcal R}^{\mathrm{I}}_{N-n'}(m;a,b,N) = h_n^*\delta_{n,n'}, \end{align*} $$

where

$$ \begin{align*} & {\mathcal W}^*_3(m;a,b,N)=\dfrac{(-N,a-1,-a+b+1)_m(a-b-1)_{N-m}}{(1,a-N,b+m-N)_m(-b-m)_{N-m}}. \end{align*} $$

Additionally, we give the fourth biorthogonal pair satisfying the biorthogonal relations

$$ \begin{align*} \sum_{m=0}^N {\mathcal W}_4^*(m;a,b,N)\widetilde{\mathcal P}^{\mathrm{I}}_{N-n}(m;a,b,N) \widetilde{\mathcal R}^{\mathrm{I}}_{N-n'}(m;a,b,N) = h_n^*\delta_{n,n'}, \end{align*} $$

where

$$ \begin{align*} & {\mathcal W}^*_4(m;a,b,N)=\dfrac{(-N,-a+b+1)_m(a-b-1)_{N}}{(1,a-N,b+m-N)_m(-b-m)_{N-m}}. \end{align*} $$

In the finite case of the $ R_{\mathrm {I}} $ -type biorthogonal function system, biorthogonality is established not only between a rational function sequence and a polynomial sequence but also between two polynomial sequences and between two rational function sequences.

8.5 Contiguity relations

Proposition 11. The rational functions ${\mathcal U}_m(n, a, b:N)$ satisfy the following contiguity relations:

(8.53) $$ \begin{align} &a \,{\mathcal U}_m(n;a+1,b,N) =(a-n) \,{\mathcal U}_m(n;a,b,N)+n \,{\mathcal U}_m(n-1;a,b,N), \end{align} $$

and

(8.54) $$ \begin{align} &\frac{a (2m+b-N)}{a-n}{\mathcal U}_m(n;a+1,b,N) \nonumber\\ &\quad = {\mathcal A}_m {\mathcal U}_{m+1}(n;a,b,N)-({\mathcal A}_m+{\mathcal C}_m){\mathcal U}_m(n;a,b,N))+{\mathcal C}_m {\mathcal U}_{m-1}(n;a,b,N). \end{align} $$

Proof. One can show that

$$ \begin{align*} Z^{\top}\mid{d_n^*}\,\rangle = - \mid{d_n^*}\,\rangle \Big|_{\alpha\to \alpha+1} \end{align*} $$

in the same way that $Z\mid {d_n}\,\rangle = - \mid {d_n}\,\rangle \Big |_{\alpha \to \alpha -1}$ was proven in (5.22).

On the one hand, noticing that the vector $\langle \,{e_m}\mid $ does not depend on $\alpha $ , one obtains

(8.55) $$ \begin{align} U_{m}(n)\Big|_{\alpha\to\alpha+1} &=- \langle\,{e_m}\mid{Z^{\top}\mid d_n^*}\,\rangle, \end{align} $$
(8.56) $$ \begin{align} U_{m}(n)\Big|_{\alpha\to\alpha+k} &= \langle\,{e_m}\mid{(-Z^{\top})^k \mid d_n^*}\,\rangle. \end{align} $$

From $ Z^{\top }\mid {d_n^*}\,\rangle =\, \mid {d_n^*}\,\rangle - a_{n-1}\mid {d_{n-1}^*}\,\rangle ,$ one thus arrives at the contiguity relation

(8.57) $$ \begin{align} U_{m}(n)\Big|_{\alpha\to\alpha+1}=U_{m}(n)- a_{n-1} U_{m}(n-1) \end{align} $$

which gives (8.53) when rewritten in terms of ${\mathcal U}_m$ . On the other hand, applying the operator Z to the vector $\langle \,{e_m}\mid $ is seen to give another contiguity relation – namely,

(8.58) $$ \begin{align} U_{m}(n)\Big|_{\alpha\to\alpha+1} &=- (\langle\,{e_m \mid Z})\mid{d_n^*}\,\rangle\nonumber\\ & = -Z^{(e)}_{m+1,m}U_{m+1}(n;\alpha)-Z^{(e)}_{m,m}U_{m}(n;\alpha)-Z^{(e)}_{m-1,m}U_{m-1}(n;\alpha), \end{align} $$

which amounts to (8.54) in terms of ${\mathcal U}_m$ .

9 Conclusion

This paper has begun the study of an enlargement of the Askey scheme to biorthogonal rational functions with the objective of offering a full characterization of these functions. The approach is rooted in the introduction of so-called meta algebras that stand to subsume the algebras of Askey-Wilson type [Reference Koornwinder12], [Reference Koornwinder and Mazzocco13], [Reference Mazzocco14], [Reference Granovskii, Lutzenko and Zhedanov15], [Reference Vinet and Zhedanov16] associated to the various families of orthogonal polynomials of the Askey scheme [Reference Koekoek, Lesky and Swarttouw7]. These last algebras embody the bispectrality of the hypergeometric polynomials of the Askey scheme and have numerous interesting features and applications [Reference Crampé, Frappat, Gaboriaud, d’Andecy, Ragoucy and Vinet1]. The meta algebras are expected to similarly account for the bispectrality of the biorthogonal rational functions attached to the entries of the Askey scheme. In fact, these meta algebras are furthermore poised to provide a unified interpretation of both the orthogonal polynomials and the biorthogonal rational functions of a given hypergeometric type since the corresponding (degenerate) Askey-Wilson algebra embeds in the meta algebra of relevance. The general approach involves constructing modules of the meta algebra and then considering overlaps between different eigenbases of this representation space. The rational functions appear when Generalized Eigenvalue problems (GEVP) are set up while polynomials arise when using rather the eigenvectors of the linear pencil of the operators appearing in the GEVP.

By focusing on the terminating $\,\mbox {}_{3}F_{ 2}\!$ case, that is the polynomials and rational functions of Hahn type, this paper has launched and validated this program. The meta Hahn algebra $m\mathfrak {H}$ was introduced, and from its representation theory, the properties of the Hahn polynomials were recovered and the characterization of the rational functions of Hahn type and of their biorthogonal partners was obtained. The simplicity of $m\mathfrak {H}$ should be stressed. It is minimally quadratic and has for subalgebra a PBW deformation [Reference Gaddis17] of the Artin-Schelter regular algebra $[X,Z]=Z^2$ known as the Jordan plane [Reference Iyudu18]. (See also [Reference Benkart, Lopes and Ondrus19].)

Specifically, it was shown that starting from the easily obtained two-diagonal (finite-dimensional) representations of $m\mathfrak {H}$ , the full theory of both the Hahn polynomials and the Hahn rational functions unfolds. As a result, the biorthogonality, the recurrence relations and the difference equations of the rational functions of Hahn type were obtained and, as a nice bonus, a synthetic and complete derivation of the Hahn algebra representations and of the fundamental properties of the Hahn and dual Hahn polynomials was provided. In particular, for the Hahn-type rational functions, we demonstrated that the $ R_{\mathrm {II}} $ -type recurrence relation follows from the recurrence relation, and the $ R_{\mathrm {I}} $ -type recurrence relation arises from the difference equation. Since we are considering the finite-dimensional case, we showed that, in the $ R_{\mathrm {I}} $ -type case, a common denominator can be extracted from all $ R_{\mathrm {I}} $ -type biorthogonal partners, allowing the biorthogonal pair to be expressed as a pair of polynomial sequences.

The paper sets the directions to pursue the program of characterizing the biorthogonal rational functions of q-Hahn [Reference Bussière, Gaboriaud, Vinet and Zhedanov20], Racah and q-Racah types. This will call for the introduction of the corresponding meta algebras and would essentially complete the finite rational extension of the Askey scheme. We intend to pursue this next. Subsequently, the infinite dimensional version of this study should be elaborated to complete the univariate picture.

Questions that this research should shed light on include the following: Are the meta algebras connected to double affine Hecke algebras (of rank one) (see, for instance, [Reference Groenevelt21]) or degenerations of elliptic quantum groups via relations to elliptic hypergeometric series [Reference Spiridonov and Zhedanov22]? Are there other classes of functions that arise from their representations? What is the most appropriate extension of the notion of Leonard pairs that the context of biorthogonal rational functions leads to?

Further generalizations also come to mind and underscore the potential that the notion of meta algebra holds: moving beyond the Askey scheme or exploring multivariate situations and their higher rank meta algebras are some examples. Examining more deeply the structure and general representation theory of meta algebras and their potential occurrences in diverse areas also warrants attention.

Appendix: Actions of operators on several bases

Note that $a_{-1}=a_{N}=0$ .

(A.1) $$ \begin{align} Z \mid{d_n}\,\rangle &= -\mid{d_n}\,\rangle + a_n \mid{d_{n+1}}\,\rangle, \end{align} $$
(A.2) $$ \begin{align} X \mid{d_n}\,\rangle & = \lambda_n Z \mid{d_n}\,\rangle = -\lambda_n \mid{d_n}\,\rangle + \lambda_n a_n \mid{d_{n+1}}\,\rangle, \end{align} $$
(A.3) $$ \begin{align} V \mid{d_n}\,\rangle & = \sum_{j=\max(0,n-1)}^N V^{(d)}_{j,n} \mid{d_{j}}\,\rangle, \end{align} $$
(A.4) $$ \begin{align} Z^{\top} \mid{d_n^*}\,\rangle & = -\mid{d_n^*}\,\rangle + a_{n-1} \mid{d_{n-1}^*}\,\rangle, \end{align} $$
(A.5) $$ \begin{align} X^{\top} \mid{d_n^*}\,\rangle & = \lambda_n Z^{\top} \mid{ d_n^*}\,\rangle=- \lambda_n \mid{ d_n^* }\,\rangle+ \lambda_n a_{n-1} \mid{d_{n-1}^*}\,\rangle, \end{align} $$
(A.6) $$ \begin{align} V^{\top} \mid{d_n^*}\,\rangle & = \sum_{j=0}^{\min(n+1,N)} V^{\top(d*)}_{j,n} \mid{d_{j}^*}\,\rangle, \end{align} $$
(A.7) $$ \begin{align} V^{\top}Z^{\top} \mid{d_n^*}\,\rangle & = (V^{\top}Z^{\top})_{n+1,n}^{(d*)} \mid{d_{n+1}^*}\,\rangle + (V^{\top}Z^{\top})_{n,n}^{(d*)} \mid{d_{n}^*}\,\rangle + (V^{\top}Z^{\top})_{n-1,n}^{(d*)} \mid{d_{n-1}^*}\,\rangle, \end{align} $$
(A.8) $$ \begin{align} VZ\mid{d_n}\,\rangle & =(VZ)_{n+1,n}^{(d)} \mid{d_{n+1}}\,\rangle +(VZ)_{n,n}^{(d)} \mid{d_{n}}\,\rangle +(VZ)_{n-1,n}^{(d)} \mid{d_{n-1}}\,\rangle, \end{align} $$
(A.9) $$ \begin{align} Z \mid{e_n}\,\rangle& = Z^{(e)}_{n+1,n} \mid{e_{n+1}}\,\rangle+Z^{(e)}_{n,n} \mid{e_{n}}\,\rangle + Z^{(e)}_{n-1,n}\mid{e_{n-1}}\,\rangle, \end{align} $$
(A.10) $$ \begin{align} X \mid{e_n}\,\rangle & =X^{(e)}_{n+1,n}\mid{e_{n+1}}\,\rangle + X^{(e)}_{n,n}\mid{e_{n}}\,\rangle + X^{(e)}_{n-1,n}\mid{e_{n-1}}\,\rangle, \end{align} $$
(A.11) $$ \begin{align} V \mid{e_n}\,\rangle & = \mu_n \mid{e_n}\,\rangle, \end{align} $$
(A.12) $$ \begin{align} Z\mid{f_n}\,\rangle & =\sum_{j=n}^N(-1)^{j+n+1}a_{n}a_{n+1}\cdots a_{j-1}\mid{f_{j}}\,\rangle, \end{align} $$
(A.13) $$ \begin{align} X\mid{f_n}\,\rangle & =(n-\alpha) \mid{f_n}\,\rangle+ \sum_{j=n+1}^N(-1)^{j+n}\mu\, a_{n}a_{n+1}\cdots a_{j-1}\mid{f_{j}}\,\rangle, \end{align} $$
(A.14) $$ \begin{align} V^{\top}\mid{f_n^*}\,\rangle & = V^{\top(f*)}_{n+1,n} \mid{f^*_{n+1}}\,\rangle +V^{\top(f*)}_{n,n}\mid{f^*_{n}}\,\rangle+V^{\top(f*)}_{n-1,n}\mid{f^*_{n-1}}\,\rangle, \end{align} $$

where

(A.15) $$ \begin{align} V_{n-1,n}^{(d)} & =\frac{n(n-N-1)}{a_{n-1}}, \end{align} $$
(A.16) $$ \begin{align} V_{n,n}^{(d)} & =(n-\alpha)(\alpha+\eta_1+1-n)+(\alpha-\beta)(\alpha+\beta+\eta_1+1-N), \end{align} $$
(A.17) $$ \begin{align} V_{j,n}^{(d)} & =(\alpha-\beta)(\alpha+\beta+\eta_1+1-N)\, a_na_{n+1}\dots a_{j-1}\qquad (j>n), \end{align} $$
(A.18) $$ \begin{align} (V^{\top}Z^{\top})_{n+1,n}^{(d*)}& =\frac{(n + 1)(N-n)}{a_n}, \end{align} $$
(A.19) $$ \begin{align} (V^{\top}Z^{\top})_{n,n}^{(d*)}& =(\alpha - n)(N - 2n)+ (\beta - n) \eta_1 + (\beta - N)(\beta + 1), \end{align} $$
(A.20) $$ \begin{align} (V^{\top}Z^{\top})_{n-1,n}^{(d*)}& =a_{n - 1}(\alpha - n)(n - \alpha - \eta_1 - 1), \end{align} $$
(A.21) $$ \begin{align} (VZ)^{(d)}_{n+1,n} & = (V^{\top}Z^{\top})_{n,n+1}^{(d*)},\quad (VZ)^{(d)}_{n,n} = (V^{\top}Z^{\top})_{n,n}^{(d*)},\quad (VZ)^{(d)}_{n-1,n} = (V^{\top}Z^{\top})_{n,n-1}^{(d*)}, \end{align} $$
(A.22) $$ \begin{align} V^{\top(f*)}_{n+1,n}& =V_{n,n+1}^{(f)},\quad V^{\top(f*)}_{n,n}=V_{n,n}^{(f)},\quad V^{\top(f*)}_{n-1,n}=V_{n,n-1}^{(f)} \quad \text{see (6.10), (6.11), (6.12)}. \end{align} $$

Acknowledgements

The authors have repeatedly been hosted by the home institutions of their colleagues and express their joint gratitude to these organizations.

Competing interest

The authors have no competing interests to declare.

Funding statement

The research of ST is supported by JSPS KAKENHI (Grant Number 24K00528). LV is funded in part through a discovery grant of the Natural Sciences and Engineering Research Council (NSERC) of Canada. The work of AZ is supported by the National Science Foundation of China (Grant No.11771015).

References

Crampé, N., Frappat, L., Gaboriaud, J., d’Andecy, L. P., Ragoucy, E. and Vinet, L., ‘The Askey–Wilson algebra and its avatars’, J. Phys. A 54(6) (2021), 063001.CrossRefGoogle Scholar
Gaddis, J., ‘Two-generated algebras and standard-form congruence’, Comm. Algebra 43(4) (2015), 16681686.CrossRefGoogle Scholar
Tsujimoto, S., Vinet, L. and Zhedanov, A., ‘An algebraic description of the bispectrality of the biorthogonal rational functions of Hahn type’, Proc. Amer. Math. Soc. 149(2) (2021), 715728.CrossRefGoogle Scholar
Vinet, L. and Zhedanov, A., ‘A unified algebraic underpinning for the Hahn polynomials and rational functions’, J. Math. Anal. Appl. 497(1) (2021), 124863.CrossRefGoogle Scholar
Terwilliger, P., ‘Introduction to Leonard pairs’, J. Comput. Appl. Math. 153(1–2) (2003), 463475.CrossRefGoogle Scholar
Zhedanov, A., ‘Biorthogonal rational functions and the generalized eigenvalue problem’, J. Approx. Theory 101(2) (1999), 303329.CrossRefGoogle Scholar
Koekoek, R., Lesky, P. A. and Swarttouw, R., Hypergeometric Orthogonal Polynomials (Springer-Verlag, Berlin Heidelberg, 2010).CrossRefGoogle Scholar
Andrews, G. E., Askey, R. and Roy, R., Special Functions, vol. 71 (Cambridge, Cambridge University Press, 1999).CrossRefGoogle Scholar
Bailey, W. N., Generalized Hypergeometric Series (Cambridge, Cambridge University Press, 1935).Google Scholar
Gasper, G. and Rahman, M., Basic Hypergeometric Series, vol. 96 (Cambridge, Cambridge University Press, 2011).Google Scholar
Ismail, M. E. H. and Masson, D. R., ‘Generalized orthogonality and continued fractions’, J. Approx. Theory 83 (1995), 140.CrossRefGoogle Scholar
Koornwinder, T. H., ‘Charting the $q$ -Askey scheme. II. The $q$ -Zhedanov scheme’, Indag. Math. 34(2) (2023), 317337.CrossRefGoogle Scholar
Koornwinder, T. H. and Mazzocco, M., ‘Dualities in the $q$ -Askey scheme and degenerate DAHA’, Stud. Appl. Math. 141(4) (2018), 424473.CrossRefGoogle Scholar
Mazzocco, M., ‘Confluences of the Painlevé equations, Cherednik algebras and $q$ -Askey scheme’, Nonlinearity 29(9) (2016), 2565.CrossRefGoogle Scholar
Granovskii, Y. I., Lutzenko, I. M. and Zhedanov, A., ‘Mutual integrability, quadratic algebras, and dynamical symmetry’, Ann. Physics 217(1) (1992), 120.CrossRefGoogle Scholar
Vinet, L. and Zhedanov, A., ‘Hypergeometric orthogonal polynomials with respect to Newtonian bases’, SIGMA 12 (2016), 048.Google Scholar
Gaddis, J. D., PBW Deformations of Artin-Schelter Regular Algebras and Their Homogenizations. PhD thesis, The University of Wisconsin-Milwaukee, 2013.Google Scholar
Iyudu, N. K., ‘Representation spaces of the Jordan plane’, Comm. Algebra 42(8) (2014), 35073540.CrossRefGoogle Scholar
Benkart, G., Lopes, S. A. and Ondrus, M., ‘A parametric family of subalgebras of the Weyl algebra II Irreducible modules’, in. Recent Developments in Algebraic and Combinatorial Aspects of Representation Theory, Contemporary mathematics; vol. 602 (2013), 7398.CrossRefGoogle Scholar
Bussière, I., Gaboriaud, J., Vinet, L. and Zhedanov, A., ‘Bispectrality and biorthogonality of the rational functions of $q$ -Hahn type’, J. Math. Anal. Appl. 516(1) (2022), 126443.CrossRefGoogle Scholar
Groenevelt, W., ‘Fourier transforms related to a root system of rank 1’, Transform. Groups 12(1) (2007), 77116.CrossRefGoogle Scholar
Spiridonov, V. and Zhedanov, A., ‘Spectral transformation chains and some new biorthogonal rational functions’, Comm. Math. Phys. 210 (2000), 4983.CrossRefGoogle Scholar