Polynomial sequences generated by infinite Hessenberg matrices

Luis Verde-Star 1
  • 1 Department of Mathematics, Universidad Autónoma Metropolitana, Iztapalapa, , Apartado , Mexico


We show that an infinite lower Hessenberg matrix generates polynomial sequences that correspond to the rows of infinite lower triangular invertible matrices. Orthogonal polynomial sequences are obtained when the Hessenberg matrix is tridiagonal. We study properties of the polynomial sequences and their corresponding matrices which are related to recurrence relations, companion matrices, matrix similarity, construction algorithms, and generating functions. When the Hessenberg matrix is also Toeplitz the polynomial sequences turn out to be of interpolatory type and we obtain additional results. For example, we show that every nonderogative finite square matrix is similar to a unique Toeplitz-Hessenberg matrix.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] A. Böttcher, S. M. Grudsky, Toeplitz Matrices, Asymptotic Linear Algebra and Functional Analysis, Birkhäuser, Basel, 2000.

  • [2] A. Böttcher, B. Silbermann, Introduction to Large Truncated Toeplitz Matrices, Springer, New York, 1999.

  • [3] D. S. Mackey, N. Mackey, S. Petrovic, Is every matrix similar to a Toeplitz matrix?, Linear Algebra Appl. 297 (1999) 87-105.

  • [4] M. Merca, A note on the determinant of a Toeplitz-Hessenberg matrix, Spec. Matrices, 2013; 1:10-16.

  • [5] L. Verde-Star, Infinite triangular matrices, q-Pascal matrices, and determinantal representations, Linear Algebra Appl. 434 (2011) 307-318.

  • [6] L. Verde-Star, Characterization and construction of classical orthogonal polynomials using a matrix approach, Linear Algebra Appl. 438 (2013) 3635-3648.

  • [7] L. Verde-Star, Polynomial sequences of interpolatory type, Studies Appl. Math. 88 (1993) 153-172.

  • [8] L. Verde-Star, Elementary triangular matrices and inverses of k-Hessenberg matrices and triangular matrices, Spec. Matrices, 2015; 3: 250-256.


Journal + Issues