Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms

被引:13
作者
Morris, Ian D. [1 ]
机构
[1] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England
基金
英国工程与自然科学研究理事会;
关键词
Joint spectral radius; Extremal norm; Barabanov norm; Finiteness property; GENERALIZED SPECTRAL-RADIUS; MATRICES; SET;
D O I
10.1016/j.laa.2010.05.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A set of matrices is said to have the finiteness property if the maximal rate of exponential growth of long products of matrices drawn from that set is realised by a periodic product. The extent to which the finiteness property is prevalent among finite sets of matrices is the subject of ongoing research. In this article, we give a condition on a finite irreducible set of matrices which guarantees that the finiteness property holds not only for that set. but also for all sufficiently nearby sets of equal cardinality. We also prove a theorem giving conditions under which the Barabanov norm associated to a finite irreducible set of matrices is unique up to multiplication by a scalar, and show that in certain cases these conditions are also persistent under small perturbations. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:1301 / 1311
页数:11
相关论文
共 32 条
[1]  
[Anonymous], 1998, INNOV APPL MATH APPR
[2]  
BARABANOV NE, 1988, AUTOMAT REM CONTR+, V49, P152
[3]   BOUNDED SEMIGROUPS OF MATRICES [J].
BERGER, MA ;
WANG, Y .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 166 :21-27
[4]  
Bhatia R, 2007, CLASS APPL MATH, V53, P1, DOI 10.1137/1.9780898719079
[5]   Computationally efficient approximations of the joint spectral radius [J].
Blondel, VD ;
Nesterov, Y .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) :256-272
[6]   An elementary counterexample to the finiteness conjecture [J].
Blondel, VD ;
Theys, J ;
Vladimirov, AA .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (04) :963-970
[7]   The fish is strictly convex [J].
Bousch, T .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2000, 36 (04) :489-508
[8]   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
[9]  
BOUSCH T, 2007, LEMME MANE CON UNPUB
[10]  
Contreras G, 2001, ERGOD THEOR DYN SYST, V21, P1379