Orthogonal Laurent polynomials on the unit circle and snake-shaped matrix factorizations

Let there be given a probability measure mu on the Unit circle T of the complex plane and consider the inner product induced by mu. In this paper we consider the problem of orthogonalizing a sequence of monomials {Z(rk)}(k), for a certain order of the r(k) is an element of Z, by means of the Gram-Schmidt orthogonalization process. This leads to a sequence of orthonormal Laurent polynomials {psi(k)}(k). We show that the matrix representation with respect to {psi(k)}(k) of the operator of multiplication by z is in infinite unitary or isometric matrix allowing a 'snake-shaped' matrix factorization. Here the 'snake shape' of the factorization is to be understood in terms of its graphical representation via sequences of little line segments, following an earlier work of S. Delvaux and M. Van Barel. We show that the shape of the snake is determined by the order in which the monomials {Z(rk)}(k) are orthogonalized, while the 'segments' of the snake are canonically determined in terms of the Schur parameters for mu. Isometric Hessenberg matrices and unitary five-diagonal matrices (CMV matrices) follow as a special case of the presented formalism. (C) 2008 Elsevier Inc. All rights reserved.