On the Covariance Completion Problem Under a Circulant Structure

Abstract

Covariance matrices with a circulant structure arise in the context of discrete-time periodic processes and their significance stems also partly from the fact that they can be diagonalized via a Fourier transformation. This note deals with the problem of completion of partially specified circulant covariance matrices. The particular completion that has maximal determinant (i.e., the so-called maximum entropy completion) was considered in Carli where it was shown that if a single band is unspecified and to be completed, the algebraic restriction that enforces the circulant structure is automatically satisfied and that the inverse of the maximizer has a band of zero values that corresponds to the unspecified band in the data, i.e., it has the Dempster property. The purpose of the present note is to develop an independent proof of this result which in fact extends naturally to any number of missing bands as well as arbitrary missing elements. More specifically, we show that this general fact is a direct consequence of the invariance of the determinant under the group of transformations that leave circulant matrices invariant. A description of the complete set of all positive extensions of partially specified circulant matrices is also given and certain connections between such sets and the factorization of certain polynomials in many variables, facilitated by the circulant structure, is highlighted.