Repository | Book | Chapter
(2001) Algebraic combinatorics and computer science, Dordrecht, Springer.
Recursive matrices are bi-infinite matrices which can be recursively generated starting from two given Laurent series α and β, called the recurrence rule and the boundary value of the matrix, respectively. The i th row of a recursive matrix contains the coefficients of the series αi β. These matrices were introduced by Barnabei, Brini, and Nicoletti [1] to formulate a more general version of the umbral calculus developed in a series of fundamental papers by Rota and his school [7, 8, 9]. In [2] it was shown that the most important operators of the umbral calculus can be represented by recursive matrices. In particular, shift-invariant operators, which play a crucial role in Rota's theory, correspond to Toeplitz matrices, which can be characterized as recursive matrices with recurrence rule α(t) = t. Recently, recursive matrices were found to be useful in studying algebraic aspects of signal processing, since they contain the classes of bi-infinite Toeplitz, Hankel and Hurwitz matrices as special cases [3, 4].
Publication details
DOI: 10.1007/978-88-470-2107-5_7
Full citation:
Barnabei, M. , Montefusco, L. B. (2001)., Circulant recursive matrices, in H. Crapo & D. Senato (eds.), Algebraic combinatorics and computer science, Dordrecht, Springer, pp. 111-127.
This document is unfortunately not available for download at the moment.