×

Recursive properties of Toeplitz and Hurwitz matrices. (English) Zbl 0903.15008

Es sei \(K\) ein gegebener Körper, und \(\alpha= \sum_{i\in\mathbb{Z}} a_it^i\) mit \(a_i\in K\) sei eine formale beiderseits unendliche Reihe. Sie heißt Laurent-Reihe (Laurent-Polynom) wenn \(a_i= 0\) für \(i< k\) mit einem \(k\in\mathbb{Z}\) (\(a_i\neq 0\) für nur endlich viele \(i\)) gilt. Die Menge \(L^+\) aller Laurent-Reihen über \(K\) ist ein Körper, in dem für \(\alpha,\beta\in L^+\) mit \(\text{grad }\beta> 0\) außerdem \(\alpha\circ \beta= \alpha(\beta)\) definiert ist.
Für eine unendliche Matrix \(A= (a_{i,j})\) mit \(i,j\in\mathbb{Z}\), \(a_{i,j}\in K\) sei \(A(i)= \sum_j a_{i,j}t^j\). Gilt \(\alpha,\beta\in L^+\), so heißt \(A\) eine \((\alpha,\beta)\)-rekursive Matrix, wenn \(A(i)= \alpha^i\beta\) für alle \(i\) gilt. Es wird dann \(A\) mit \(R(\alpha, \beta)\) bezeichnet. Speziell ist \(R(t,\alpha)\) eine Toeplitz-Matrix \((c_{i,j})\) mit \(c_{i,j}= a_{j- 1}\) und \(R(t^k,\alpha)\) eine Hurwitz-Matrix \((h_{i,j})\) der Schrittweite \(k\) mit \(h_{i,j}= a_{j- ki}\). Für von 0 verschiedene \(\alpha,\beta,\gamma,\delta\in L^+\) mit \(\text{grad }\gamma>0\) gilt die Produktregel \(R(\alpha,\beta)\times R(\gamma,\delta)= R(\alpha\circ\gamma, (\beta\circ\gamma)\delta)\), aus der Aussagen über Toeplitz- und Hurwitz-Matrizen abgeleitet werden. Außerdem gilt \(R(\alpha,\beta)= R(\alpha,1)\times R(t,\beta)\).
Es folgen zwei Abschnitte über spezielle rekursive Operatoren und bei Verwendung von Laurent-Polynomen über rekursive Band-Matrizen. Abschließend wird auf Anwendungen in der Wavelet-Theorie eingegangen.

MSC:

15B57 Hermitian, skew-Hermitian, and related matrices
42C15 General harmonic expansions, frames
Full Text: DOI

References:

[1] Barnabei, M.; Brini, A.; Nicoletti, G., Recursive matrices and umbral calculus, J. Algebra, 75, 546-573 (1982) · Zbl 0509.05005
[2] Barnabei, M.; Brini, A.; Nicoletti, G., A general umbral calculus, Adv. Math. Suppl. Stud., 10, 221-244 (1986) · Zbl 0612.05009
[3] M. Barnabei, C. Guerrini, and L. B. Montefusco, Umbral methods for general wavelet construction, in preparation.; M. Barnabei, C. Guerrini, and L. B. Montefusco, Umbral methods for general wavelet construction, in preparation. · Zbl 1021.65072
[4] Chui, C. K., An Introduction to Wavelets (1992), Academic · Zbl 0925.42016
[5] Cotronei, M.; Montefusco, L. B.; Puccio, L., Multiwavelet analysis and signal processing (1996), preprint · Zbl 0999.94505
[6] Dahmen, W.; Micchelli, G. C., Banded matrices with banded inverses II: Locally finite decomposition of spline spaces, Constr. Approx., 9, 2-3, 263-281 (1993) · Zbl 0784.15005
[7] Daubechies, I., Ten Lectures on Wavelets (1992), SIAM Press: SIAM Press Philadelphia · Zbl 0776.42018
[8] Gohberg, I.; Kailath, T.; Olshevsky, V., Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Math. Comput., 64, 212, 1557-1576 (1995) · Zbl 0848.65010
[9] Heinig, G.; Rost, K., Algebraic methods for Toeplitz-like matrices and operators, Oper. Theory, 13 (1984) · Zbl 0549.15013
[10] Nguyen, T.; Strang, G., Wavelets and Filter Banks (1996), Wellesley-Cambridge Press · Zbl 1254.94002
[11] Roman, S.; Rota, G. C., The umbral calculus, Adv. Math., 27, 95-188 (1978) · Zbl 0375.05007
[12] Rota, G. C.; Kahaner, D.; Odlyzko, A., On the foundations of combinatorial theory VII: Finite operator calculus, J. Math. Anal. Appl., 42, 684-760 (1973) · Zbl 0267.05004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.