A Note on the Elementwise Convergence of Functions of Toeplitz Matrices

Toeplitz matrices and functions of Toeplitz matrices (such as the inverse of a Toeplitz matrix, powers of a Toeplitz matrix or the exponential of a Toeplitz matrix) arise in many different theoretical and applied fields. They can be found in the mathematical modelling of problems where some kind of shift invariance occurs in terms of space or time. For the engineering community, R. M. Gray's tutorial monograph on Toeplitz and circulant matrices has been, and remains, the best elementary introduction to the Szego distribution theory on the asymptotic behavior of continuous functions of Toeplitz matrices. His asymptotic results, widely used in engineering due to the simplicity of its mathematical proofs, do not concern individual entries of these matrices but rather, they describe an "average" behavior. However, there are important applications where the asymptotic expressions of interest are directly related to the convergence of a single entry of a continuous function of a Toeplitz matrix. To gain insight into the solutions of this sort of problems, the present paper introduces new theoretical results regarding the convergence of these entries, that can be derived by using similar mathematical tools.

[1]  Pedro M. Crespo,et al.  Mass concentration in quasicommutators of Toeplitz matrices , 2007 .

[2]  Judea Pearl,et al.  On coding and filtering stationary signals by discrete Fourier transforms (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[3]  Judea Pearl.  Basis-restricted transformations and performance measures for spectral representations (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[4]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[5]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

[6]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[7]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[8]  A. Böttcher,et al.  Introduction to Large Truncated Toeplitz Matrices , 1998 .

[9]  H. Widom.  Asymptotic behavior of block Toeplitz matrices and determinants. II , 1974 .

[10]  Pedro M. Crespo,et al.  On the Elementwise Convergence of Continuous Functions of Hermitian Banded Toeplitz Matrices , 2007, IEEE Transactions on Information Theory.

[11]  A. Böttcher,et al.  Functions of banded Hermitian block Toeplitz matrices in signal processing , 2007 .

[12]  J. Salz.  On Mean-Square Decision Feedback Equalization and Timing Phase , 1977, IEEE Trans. Commun..

[13]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[14]  Robert M. Gray,et al.  Toeplitz And Circulant Matrices: A Review (Foundations and Trends(R) in Communications and Information Theory) , 2006 .

[15]  P. J. Sherman.  Circulant approximations of the inverses of Toeplitz matrices and related quantities with applications to stationary random processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[16]  J. Gutiérrez-Gutiérrez,et al.  On the application of asymptotically equivalent sequences of matrices to the derivation of the continuous time Gaussian channel capacity , 2006 .