Two linear transformations each tridiagonal with respect to an eigenbasis of the other; an algebraic approach to the Askey scheme of orthogonal polynomials

Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V\to V$ and $A^*:V\to V$ that satisfy the following two conditions: There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal. There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal. We call such a pair a Leonard pair on $V$. We give a correspondence between Leonard pairs and a class of orthogonal polynomials. This class coincides with the terminating branch of the Askey scheme and consists of the $q$-Racah, $q$-Hahn, dual $q$-Hahn, $q$-Krawtchouk, dual $q$-Krawtchouk, quantum $q$-Krawtchouk, affine $q$-Krawtchouk, Racah, Hahn, dual Hahn, Krawtchouk, Bannai/Ito, and orphan polynomials. We describe the above correspondence in detail. We show how, for the listed polynomials, the 3-term recurrence, difference equation, Askey-Wilson duality, and orthogonality can be expressed in a uniform and attractive manner using the corresponding Leonard pair. We give some examples that indicate how Leonard pairs arise in representation theory and algebraic combinatorics. We discuss a mild generalization of a Leonard pair called a tridiagonal pair. At the end we list some open problems. Throughout these notes our argument is elementary and uses only linear algebra. No prior exposure to the topic is assumed.