An elementary counterexample to the finiteness conjecture

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 4, 2003, Pages 963-970

  Blondel, Vincent D ^a   Theys, Jacques ^a   Vladimirov, Alexander A ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Finiteness conjecture; Generalized spectral radius; Joint spectral radius; Matrix semigroup; Spectral radius

Indexed keywords

EID: 0142138715     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801397846     Document Type: Article

References (17)

1. M. BERGER AND Y. WANG, Bounded semigroups of matrices, Linear Algebra Appl., 166 (1992), pp. 21-27.
2. V. D. BLONDEL AND J. N. TSITSIKLIS, A survey of computational complexity results in systems and control, Automatica, 36 (2000), pp. 1249-1274.
3. V. D. BLONDEL AND J. N. TSITSIKLIS, The boundedness of all products of a pair of matrices is undecidable, Systems Control Lett., 41 (2000), pp. 135-140.
4. T. BOUSCH AND J. MAIRESSE, Asymptotic height optimization for topical IFS, Tetris heaps and the finiteness conjecture, J. Amer. Math. Soc., 15 (2002), pp. 77-111.
5. L. GURVITS, Stability and observability of discrete linear inclusion - Finite automata approach, in Book of Abstracts, International Symposium on the Mathematical Theory of Networks and Systems, Kobe, Japan, 1991, pp. 166-167.
6. L. GURVITS, Stability of discrete linear inclusions, Linear Algebra Appl., 231 (1995), pp. 47-85.
7. I. DAUBECHIES AND J. C. LAGARIAS, Sets of matrices all infinite products of which converge, Linear Algebra Appl., 161 (1992), pp. 227-263.
8. I. DAUBECHIES AND J. C. LAGARIAS, Corrigendum/addendum to "Sets of matrices all infinite products of which converge," Linear Algebra Appl., 327 (2001), pp. 69-83.
9. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
10. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
11. V. S. KOZYAKIN, Algebraic unsolvability of a problem on the absolute stability of desynchronized systems, Automat. Remote Control, 51 (1990), pp. 754-759.
12. J. C. LAGARIAS AND Y. WANG, The finiteness conjecture for the generalized spectral radius of a set of matrices, Linear Algebra Appl., 214 (1995), pp. 17-42.
13. G.-C. ROTA AND W. G. STRANG, A note on the joint spectral radius, Indag. Math., 22 (1960), pp. 379-381.
14. G. STRANG, The joint spectral radius, Commentary by Gilbert Strang on paper number 5, in Collected Works of Gian-Carlo Rota, 2001; available online from http://www-math.mit.edu/̃gs.
15. J. N. TSITSIKLIS AND V. D. BLONDEL, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate, Math. Control Signals Systems, 10 (1997), pp. 31-40.
16. A. A. VLADIMIROV, L. ELSNER, AND W.-J. BEYN, Stability and paracontractivity of discrete linear inclusions, Linear Algebra Appl., 312 (2000), pp. 125-134.
17. F. WIRTH, The generalized spectral radius and extremal norms, Linear Algebra Appl., 342 (2002), pp. 17-40.