An Elementary Counterexample to the Finiteness Conjecture

DOI10.1137/S0895479801397846zbMath1043.15007WikidataQ122949441 ScholiaQ122949441MaRDI QIDQ4443783

Blondel, Vincent D., Jacques Theys, 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 radius; joint spectral radius; matrix semigroup; finiteness conjecture

Mathematics Subject Classification ID

93D09: Robust stability

15A18: Eigenvalues, singular values, and eigenvectors

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

Related Items

Extremal ergodic measures and the finiteness property of matrix semigroups, Falseness of the Finiteness Property of the Spectral Subradius, Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms, 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, 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, On the marginal instability of linear switched systems, A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory, Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems, An explicit counterexample to the Lagarias-Wang finiteness conjecture, The eigenvalue problem for linear and affine iterated function systems, A tree-based approach to joint spectral radius determination, Structure of extremal trajectories of discrete linear systems and the finiteness conjecture, Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms, On the limit products of a family of matrices, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Asymptotic stability and stabilizability of special classes of discrete-time positive switched systems, Exact computation of joint spectral characteristics of linear operators, Rank-one characterization of joint spectral radius of finite matrix family, 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, On the asymptotic regularity of a family 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, Uniform stabilization of discrete-time switched and Markovian jump linear systems, Extremal sequences of polynomial complexity