An explicit counterexample to the Lagarias-Wang finiteness conjecture

DOI10.1016/j.aim.2010.12.012zbMath1218.15005arXiv1006.2117WikidataQ123259433 ScholiaQ123259433MaRDI QIDQ633590

Nikita Sidorov, Ian D. Morris, Jacques Theys, Kevin G. Hare

Publication date: 29 March 2011

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.2117

zbMATH Keywords

joint spectral radius; counterexamples; infinite product; Fibonacci word; Sturmian sequence; finiteness conjecture; balanced word

Mathematics Subject Classification ID

65K10: Numerical optimization and variational techniques

68R15: Combinatorics on words

15A18: Eigenvalues, singular values, and eigenvectors

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

37B10: Symbolic dynamics

Related Items

Lyapunov-maximizing measures for pairs of weighted shift operators, Number Theoretic Aspects of Regular Sequences, Extremal ergodic measures and the finiteness property of matrix semigroups, Joint spectral radius, Sturmian measures and the finiteness conjecture, The joint spectrum, The finiteness conjecture holds in (SL2Z⩾0)2 *, The Barabanov Norm is Generically Unique, Simple, and Easily Computed, Optimal Switching Sequence for Switched Linear Systems, Certifying Unstability of Switched Systems Using Sum of Squares Programming, Continuity properties of the lower spectral radius, Ergodic optimization in dynamical systems, Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices, On the Joint Spectral Radius, Computing the spectral gap of a family of matrices, Growth degree classification for finitely generated semigroups of integer matrices, Lower bounds on complexity of Lyapunov functions for switched linear systems, An experimental study of approximation algorithms for the joint spectral radius, The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one, Non-conformal repellers and the continuity of pressure for matrix cocycles, Generic properties of the lower spectral radius for some low-rank pairs of matrices, Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems, A Gel'fand-type spectral radius formula and stability of linear constrained switching systems, A tree-based approach to joint spectral radius determination, Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices, A globally asymptotically stable polynomial vector field with rational coefficients and no local polynomial Lyapunov function, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Chaotic behavior of discrete-time linear inclusion dynamical systems, Zero temperature limits of Gibbs states for almost-additive potentials, Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities, Consensus in asynchronous multiagent systems. II: Method of joint spectral radius, Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations, Finiteness conjecture and subdivision, Base-dExpansions with Digits 0 toq− 1, Extremal sequences of polynomial complexity, Uniformity of Lyapunov exponents for non-invertible matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
• On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula
• On the computational aspects of the theory of joint spectral radius
• Structure of extremal trajectories of discrete linear systems and the finiteness conjecture
• An explicit Lipschitz constant for the joint spectral radius
• Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
• Lyapunov indicator of discrete inclusions. I
• Algebraic unsolvability of problem of absolute stability of desynchronized systems
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• On growth rates of subadditive functions for semiflows
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The generalized spectral radius and extremal norms
• A derivative-coderivative inclusion in second-order nonsmooth analysis
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• On the multiplicative ergodic theorem for uniquely ergodic systems
• The fish has no bones
• Gian-Carlo Rota on analysis and probability. Selected papers and commentaries. Edited by Jean Dhombres, Joseph P. S. Kung and Norton Starr
• Stability of discrete linear inclusion
• On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\)
• On the finiteness property for rational matrices
• Frequency Locking on the Boundary of the Barycentre Set
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Combinatorics on Words
• Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
• Irrationality of Limits of Quickly Convergent Algebraic Numbers Sequences
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• Number of representations related to a linear recurrent basis
• Ordered orbits of the shift, square roots, and the devil's staircase
• An Elementary Counterexample to the Finiteness Conjecture
• On codes that avoid specified differences
• Computationally Efficient Approximations of the Joint Spectral Radius
• Almost Sure Stability of Discrete-Time Switched Linear Systems: A Topological Point of View
• Complex Polytope Extremality Results for Families of Matrices
• On the zero-stability of variable stepsize multistep methods: The spectral radius approach