DocumentCode :
3112485
Title :
A Dynamical Systems Construction of a Counterexample to the Finiteness Conjecture
Author :
Kozyakin, Victor
Author_Institution :
Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoj Karetny lane 19, Moscow 127994 GSP-4, Russia, kozyakin@iitp.ru
fYear :
2005
fDate :
12-15 Dec. 2005
Firstpage :
2338
Lastpage :
2343
Abstract :
In 1995 J. C. Lagarias and Y. Wang conjectured that the generalized spectral radius of a finite set of matrices can be attained on a finite product of matrices. The first counterexample to this Finiteness Conjecture was given in 2002 by T. Bousch and J. Mairesse. In 2003 V. D. Blondel, J. Theys and A. A. Vladimirov proposed another proof of a counterexample to the Finiteness Conjecture which extensively exploited combinatorial properties of matrix products. In the paper, it is proposed one more proof of a counterexample of the Finiteness Conjecture fulfilled in a traditional manner of the theory of dynamical systems. It is presented description of the structure of trajectories with the maximal growing rate in terms of extremal norms and associated with them so-called extremal trajectories. The construction of the counterexample is based on a detailed analysis of properties of extremal norms of two-dimensional positive matrices in which the technique of the Gram symbols is essentially used. At last, notions and properties of the rotation number for discontinuous orientation preserving circle maps play significant role in the proof.
Keywords :
Argon; Linear matrix inequalities; Region 8;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN :
0-7803-9567-0
Type :
conf
DOI :
10.1109/CDC.2005.1582511
Filename :
1582511
Link To Document :
بازگشت