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

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:



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

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.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,


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


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:



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

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


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

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


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


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

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:



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:

Proof. Assume that


From (3.1), one obtains

which leads to

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

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:



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

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

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

which leads to

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


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

which entails


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 $
:

where
$a_{N} = 0$
.
We further notice that the eigenvectors are of the form

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 $
,


where






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

with



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

and the dual Hahn polynomials as

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

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:


with

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

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

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

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

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

and (7.10) yields

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

Numerous simplifications can now be performed. First one notes that

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

and one can further show that

and that

Putting all this together, one arrives at

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

one finds

using

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

The other orthogonality relation,

gives (using again (7.21)) the dual relation


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

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)$
:

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

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,



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

where


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

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

Observe that

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



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

where


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].


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.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)$
:


where

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

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

Now use (7.10) successively twice to arrive at

having taken note that

From definition (8.2), one sees that

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

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:


where




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


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

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

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

where


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

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

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

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

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

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:

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]

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

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

where


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

one finds

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

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

where


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:

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

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)$
:

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

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

This is confirmed by

Thus, we obtain the relation

that leads to the recurrence relations:

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

where


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

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:

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

Then (8.47) can be rewritten in GEVP form as

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

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

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

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

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

where

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

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

holding the equality

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\}$
:

where

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

where

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:

and

Proof. One can show that

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


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

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,

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$
.














where








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).