This paper is a largely expository account of the theory of p x p matrix
polyno- mials associated with Hermitian block Toeplitz matrices and some
related problems of interpolation and extension. Perhaps the main
novelty is the use of reproducing kernel Pontryagin spaces to develop
parts of the theory in what hopefully the reader will regard as a
reasonably lucid way. The topics under discussion are presented in a
series of short sections, the headings of which give a pretty good idea
of the overall contents of the paper. The theory is a rich one and the
present paper in spite of its length is far from complete. The author
hopes to fill in some of the gaps in future publications. The story
begins with a given sequence h_n" ..., hn of p x p matrices with h-i =
hj for j = 0, ..., n. We let k = O, ..., n, (1.1) denote the Hermitian
block Toeplitz matrix based on ho, ..., hk and shall denote its 1
inverse H k by (k)] k [ r = .. k = O, ..., n, (1.2) k II} . '-0 ' I-
whenever Hk is invertible.