Irreducible Toeplitz and Hankel matrices

被引:0
作者
Foerster, K. -H.
Nagy, B.
机构
[1] Tech Univ Berlin, Inst Math, D-10623 Berlin, Germany
[2] Budapest Univ Technol & Econ, Inst Math, Dept Anal, H-1521 Budapest, Hungary
关键词
infinite Toeplitz; Hankel matrices; finite leading submatrices; irreducibility; strongly connected digraphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An infinite matrix is called irreducible if its directed graph is strongly connected. It is proved that an infinite Toeplitz matrix is irreducible if and only if almost every finite leading submatrix is irreducible. An infinite Hankel matrix may be irreducible even if all its finite leading submatrices are reducible. Irreducibility results are also obtained in the finite cases.
引用
收藏
页码:274 / 284
页数:11
相关论文
共 9 条
[1]  
Brualdi R. A., 1991, COMBINATORIAL MATRIX, V39
[2]  
Frobenius G, 1912, SITZBER K PREUSS AKA, P456
[3]  
GEIRINGER H, 1949, REISSNER ANNIVERSARY
[4]  
Kaufmann A., 1968, INTRO COMBINATORIQUE
[5]  
KONIG D, 1950, THEORIE ENDLICHEN UN
[6]  
Marek I., 1984, COMMENT MATH UNIV CA, V25, P61
[7]  
Ore O., 1962, AMS COLL PUBL, V38
[8]   CONCEPTS OF IRREDUCIBILITY AND FULL INDECOMPOSABILITY OF A MATRIX IN WORKS OF FROBENIUS, KONIG AND MARKOV [J].
SCHNEIDER, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 18 (02) :139-162
[9]  
Seneta E., 1981, Non-negative Matrices and Markov Chains, V2nd