A Dynamical Systems Construction of a Counterexample to the Finiteness Conjecture

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.