The Berger-Wang formula for the Markovian joint spectral radius

被引:38
作者
Kozyakin, Victor [1 ]
机构
[1] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow 127994, Russia
基金
俄罗斯基础研究基金会;
关键词
Infinite matrix products; Joint spectral radius; Generalized spectral radius; Berger-Wang formula; Topological Markov chains; LINEAR INCLUSION; EXTREMAL NORMS; MATRICES; SEMIGROUPS; SETS; OPERATORS; STABILITY;
D O I
10.1016/j.laa.2014.01.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Berger-Wang formula establishes equality between the joint and generalized spectral radii of a set of matrices. For matrix products whose multipliers are applied not arbitrarily but in accordance with some Markovian law, there are also known analogs of the joint and generalized spectral radii. However, the known proofs of the Berger-Wang formula hardly can be directly applied in the case of Markovian products of matrices since they essentially rely on the arbitrariness of appearance of different matrices in the related matrix products. Nevertheless, as has been shown by X. Dai [1] the Berger Wang formula is valid for the case of Markovian analogs of the joint and the generalized spectral radii too, although the proof in this case heavily exploits the more involved techniques of multiplicative ergodic theory. In the paper we propose a matrix theory construction allowing to deduce the Markovian analog of the Berger Wang formula from the classical Berger Wang formula. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:315 / 328
页数:14
相关论文
共 29 条
[1]  
[Anonymous], 1998, SYMBOLIC DYNAMICS ON, DOI DOI 10.1007/978-3-642-58822-8
[2]  
[Anonymous], 1995, ENCY MATH APPL
[3]  
BARABANOV NE, 1988, AUTOMAT REM CONTR+, V49, P152
[4]   BOUNDED SEMIGROUPS OF MATRICES [J].
BERGER, MA ;
WANG, Y .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 166 :21-27
[5]   Inequalities for numerical invariants of sets of matrices [J].
Bochi, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :71-81
[6]  
Bochi J., 2013, ARXIV13090319
[7]   Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture [J].
Bousch, T ;
Mairesse, J .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2002, 15 (01) :77-111
[8]   Characterization of joint spectral radius via trace [J].
Chen, QD ;
Zhou, XL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 315 (1-3) :175-188
[9]  
Dai X., 2013, J FRANKLIN IN PRESS
[10]   Extremal and Barabanov semi-norms of a semigroup generated by a bounded family of matrices [J].
Dai, Xiongping .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 379 (02) :827-833