An Elementary Counterexample to the Finiteness Conjecture

DOI10.1137/S0895479801397846zbMath1043.15007WikidataQ122949441 ScholiaQ122949441MaRDI QIDQ4443783

Jacques Theys, Blondel, Vincent D., Alexander Vladimirov

Publication date: 18 January 2004

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

generalized spectral radiusjoint spectral radiusmatrix semigroupfiniteness conjecture

Mathematics Subject Classification ID

Robust stability (93D09) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (54)

Growth degree classification for finitely generated semigroups of integer matrices ⋮ Lower bounds on complexity of Lyapunov functions for switched linear systems ⋮ Linear switched dynamical systems on graphs ⋮ Falseness of the Finiteness Property of the Spectral Subradius ⋮ Lyapunov-maximizing measures for pairs of weighted shift operators ⋮ On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory ⋮ Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations ⋮ Structure of extremal trajectories of discrete linear systems and the finiteness conjecture ⋮ Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices ⋮ Computing the spectral gap of a family of matrices ⋮ Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\) ⋮ Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas ⋮ Asymptotic stability and stabilizability of special classes of discrete-time positive switched systems ⋮ Optimal Switching Sequence for Switched Linear Systems ⋮ Spectrum Maximizing Products Are Not Generically Unique ⋮ On the asymptotic regularity of a family of matrices ⋮ Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems ⋮ Exact computation of joint spectral characteristics of linear operators ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems ⋮ The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one ⋮ Number Theoretic Aspects of Regular Sequences ⋮ On the marginal instability of linear switched systems ⋮ Certifying Unstability of Switched Systems Using Sum of Squares Programming ⋮ On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems ⋮ Extremal ergodic measures and the finiteness property of matrix semigroups ⋮ Generic properties of the lower spectral radius for some low-rank pairs of matrices ⋮ An algorithm for finding extremal polytope norms of matrix families ⋮ On the finiteness property for rational matrices ⋮ Efficient algorithms for deciding the type of growth of products of integer matrices ⋮ The normed finiteness property of compact contraction operators ⋮ Continuity properties of the lower spectral radius ⋮ Chaotic behavior of discrete-time linear inclusion dynamical systems ⋮ Uniform stabilization of discrete-time switched and Markovian jump linear systems ⋮ The eigenvalue problem for linear and affine iterated function systems ⋮ A second-order maximum principle for discrete-time bilinear control systems with applications to discrete-time linear switched systems ⋮ Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities ⋮ Construction of invariant Lyapunov norms of planar dynamical systems ⋮ Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms ⋮ Joint spectral radius, Sturmian measures and the finiteness conjecture ⋮ A tree-based approach to joint spectral radius determination ⋮ Ergodic optimization in dynamical systems ⋮ Consensus in asynchronous multiagent systems. II: Method of joint spectral radius ⋮ Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products ⋮ Extremal sequences of polynomial complexity ⋮ Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms ⋮ The finiteness conjecture holds in (SL2Z⩾0)2 * ⋮ Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices ⋮ Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices ⋮ stability of wind turbine switching control ⋮ On the limit products of a family of matrices

This page was built for publication: An Elementary Counterexample to the Finiteness Conjecture